Skip to main content

Search hotels in Catalina

Enter your dates to see the latest prices and deals for Catalina hotels

Catalina – 4 hotels and places to stay

Show all

Most booked hotels in Catalina and surroundings in the past month

See all

Budget hotels in Catalina and nearby

  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 548 reviews

    Set in Batemans Bay in the New South Wales region and Batemans Bay Marina reachable within 1.8 km, NRMA Batemans Bay Resort offers accommodation with free WiFi, a children's playground, a private...

    From US$162.95 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 619 reviews

    Situated in Batemans Bay, 2.6 km from Batemans Bay Marina, Araluen Motor Lodge features accommodation with a garden, free private parking and barbecue facilities.

    From US$114.35 per night
  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 354 reviews

    Just 10 minutes’ walk from Batemans Bay township, Batemans Bay Holiday Park & Hostel offers a seasonal outdoor pool, barbecue facilities and free on-site parking.

    From US$72.79 per night
  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 527 reviews

    Sunseeker Motor Inn is located in Batemans Bay, within 10 minutes’ walk to the town centre’s shops and restaurants. It offers free WiFi, free parking and a heated swimming pool.

    From US$92.31 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 3 reviews

    Situated in Batemans Bay and only 300 metres from Batemans Bay Marina, Jayla's By The Marina features accommodation with sea views, free WiFi and free private parking.

    From US$207.13 per night
  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 15 reviews

    Set in Batehaven, 2.5 km from Denhams Beach and 3.7 km from Batemans Bay Marina, The Shoreline - Absolute Beachfront 2BR Batehaven offers air-conditioned accommodation with a patio and free WiFi.

    From US$222.61 per night
  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 13 reviews

    Located in Batehaven in the New South Wales region, Manhattan - Stylish 1BR Beachfront on Caseys provides accommodation with free WiFi and free private parking.

  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 6 reviews

    Set in Batehaven, 2.5 km from Denhams Beach and 3.9 km from Batemans Bay Marina, Leo's Beach Haven offers air conditioning.

    From US$174.04 per night

Best hotels with breakfast in Catalina and nearby

  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 1,197 reviews

    Set alongside a private lake and manicured gardens, Lincoln Downs Resort Batemans Bay features Briars restaurant, a tennis court and a swimming pool. All rooms have free WiFi.

    From US$169.41 per night

  • Located in Batemans Bay in the New South Wales region, Coastal Breeze in Catalina with Ocean Views features a balcony. This property offers access to a terrace, free private parking and free WiFi.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 2 reviews

    Featuring air-conditioned accommodation with a patio, Batehaven Breeze is located in Batehaven. The property is non-smoking and is situated 2.5 km from Batemans Bay Marina.

  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 11 reviews

    Boasting air-conditioned accommodation with a private pool, Corrigans Beach View Apartment 211 is situated in Batehaven.

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 3 reviews

    Spinnakers Reach Unit 9 is set in Batemans Bay. Free WiFi is available throughout the property and Batemans Bay Marina is 2 km away.

  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 67 reviews

    Casita Motel is a 4-star property set in Batehaven, facing the beach. There is a terrace and guests can make use of free WiFi and free private parking.

  • Scored out of 10, guest rating 8.5
    Very good - What previous guests thought, 38 reviews

    Featuring garden views, The Retreat on Matthew features accommodation with a garden and a patio, around 3 km from Batemans Bay Marina.

  • Scored out of 10, guest rating 8.1
    Very good - What previous guests thought, 9 reviews

    A Beach front Apartment is located in Batehaven. This apartment features a private pool, a garden and free private parking. The property is non-smoking and is set 3 km from Batemans Bay Marina.