Search for Cheap Deals on
Hotels in Catalina

Choose from 716 Catalina Hotel Deals

Abode Hotel Malua Bay

Abode Hotel Malua Bay

3 out of 5
4 Kuppa Avenue Malua Bay NSW
  • 15 min drive from Surfside Beach
Book a stay at this beach aparthotel in Malua Bay. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms ...
9.2/10 Wonderful! (507 reviews)
Lovely large quiet well appointed room. Only down side shower splashes into bath room general area.

Reviewed on May 10, 2026

Abode Hotel Malua Bay
Batemans Bay Marina Resort

Batemans Bay Marina Resort

3.5 out of 5
49 Beach Road Batemans Bay NSW
  • 21 min walk from Surfside Beach
Book a stay at this beach holiday park in Batemans Bay. Enjoy free WiFi, free parking, and a beach locale. Our guests praise the helpful staff and the family ...
8.6/10 Excellent! (1,001 reviews)
Very nice and relaxing place!!

Reviewed on May 9, 2026

Batemans Bay Marina Resort
Quays Hotel

Quays Hotel

3.5 out of 5
60 Beach Road Batemans Bay NSW
  • 17 min walk from Surfside Beach
Stay at this hotel in Batemans Bay. Enjoy free WiFi, daily housekeeping, and a garden. Our guests praise the helpful staff and the clean rooms in our reviews. ...
9.2/10 Wonderful! (795 reviews)
Very comfortable motel for a two night business stay. Carpet was a bit dirty, and the plantation shutters were broken in places.

Reviewed on May 2, 2026

Quays Hotel
Mariners on the Waterfront

Mariners on the Waterfront

3 out of 5
31 Orient Street Batemans Bay NSW
  • 14 min walk from Surfside Beach
Stay at this hotel in Batemans Bay. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff in our reviews. Popular attractions ...
7.8/10 Good! (893 reviews)
Won’t stay again. Shower not working properly, heater turned itself up but didn’t get warmer. Water was awful, beds were so hard. No mariner view just a car park & not overly busy so could have given us a view. It wasn’t very cheap either.

Reviewed on May 10, 2026

Mariners on the Waterfront
The Esplanade

The Esplanade

4 out of 5
23 Beach Road Batemans Bay NSW
  • 14 min walk from Surfside Beach
Stay at this motel in Batemans Bay. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff and the clean rooms in our reviews. ...
9.2/10 Wonderful! (735 reviews)
We were very excited for our stay at this hotel as we had seen the pictures online and booked a sea view balcony room based on this. We open our balcony doors to sit and enjoy a glass of wine and the ‘paid for sea view’ which was a very large tree that blocked the whole view of the sea. After 20 ...

Reviewed on May 9, 2026

The Esplanade
Lincoln Downs Resort Batemans Bay

Lincoln Downs Resort Batemans Bay

4 out of 5
11683 Princes Highway Batemans Bay North Batemans Bay NSW
  • 8 min walk from Surfside Beach
Book a stay at this business-friendly hotel in North Batemans Bay. Enjoy free parking, breakfast (surcharge), and room service. Our guests praise the helpful ...
8.6/10 Excellent! (337 reviews)
Lovely quiet place to stop for a few days. Gorgeous lake, birds and gardens. Room comfy and great facilities to relax and read a good book. Recommended for a much needed break.

Reviewed on May 1, 2026

Lincoln Downs Resort Batemans Bay
NRMA Murramarang Beachfront Holiday Resort

NRMA Murramarang Beachfront Holiday Resort

3 out of 5
Banyandah Street South Durras NSW
  • 9 min drive from Surfside Beach
Book a stay at this beach holiday park in South Durras. Enjoy free WiFi, free parking, and free water park access. Our guests praise the helpful staff in our ...
9/10 Wonderful! (441 reviews)
Beautiful location

Reviewed on May 12, 2026

NRMA Murramarang Beachfront Holiday Resort
Argyle Terrace Motor Inn

Argyle Terrace Motor Inn

3.5 out of 5
32 Beach Road Batemans Bay NSW
  • 16 min walk from Surfside Beach
Book a stay at this golf motel in Batemans Bay. Enjoy free WiFi, free parking, and room service. Popular attractions Batemans Bay Marina and Albert Ryan Park ...
8.4/10 Very Good! (385 reviews)
Clean room and the staff was very accommodating.

Reviewed on Apr 7, 2026

Argyle Terrace Motor Inn
NRMA Batemans Bay Holiday Park

NRMA Batemans Bay Holiday Park

3 out of 5
51 Beach Road Batehaven NSW
  • 4 min drive from Surfside Beach
Stay at this holiday park in Batehaven. Enjoy free parking, a beach locale, and a picnic area. Popular attractions Corrigans Beach and Birdland Animal Park are ...
9.4/10 Exceptional! (32 reviews)
Visit started with wonderful friendly staff and everything else was excellent

Reviewed on May 5, 2026

NRMA Batemans Bay Holiday Park
Batemans Bay Lodge

Batemans Bay Lodge

3.5 out of 5
29-31 Clyde Street Batemans Bay NSW
  • 13 min walk from Surfside Beach
Stay at this hotel in Batemans Bay. Enjoy free WiFi, free parking, and water park access (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
9/10 Wonderful! (335 reviews)
Should to give 2 bottles of water in a room

Reviewed on Apr 27, 2026

Batemans Bay Lodge
Moruya Holiday Park

Moruya Holiday Park

3 out of 5
9 Princes Highway Moruya NSW
  • 34 min drive from Surfside Beach
Stay at this holiday park in Moruya. Enjoy free WiFi, free parking, and a garden. Popular attractions Lions Park and Russ Martin Moruya War Memorial Park are ...
8.6/10 Excellent! (167 reviews)
The hot water took awhile to come through. Location was great. Suitable for Family Holidays

Reviewed on May 5, 2026

Moruya Holiday Park
Hive Hotel

Hive Hotel

3 out of 5
82 Princes Hwy Moruya NSW
  • 36 min drive from Surfside Beach
Stay at this hotel in Moruya. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Apex Park and Moruya District Historical Society Museum ...
8.4/10 Very Good! (159 reviews)
Clean, spacious, and modern room that was very comfortable for our stay. However, the property feels more like an upscale motel than a full-service hotel. There is a pool that looked clean and family-friendly, though fairly basic rather than resort-style. Check-in and check-out were fully self-service, ...

Reviewed on Apr 12, 2026

Hive Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Find cheap hotels in Catalina

You’re not an average traveler—and Hotwire knows it. Your wanderlust takes you off the beaten path to discover unique adventures and every travel destination’s lesser-known tourist scenes. Hotwire has the hookup! Book your Catalina hotel with Hotwire to complete your one-of-a-kind travel checklist.

For you, intrepid voyager, Hotwire has a large selection of the best hotels in Catalina.

Choosing the right hotel in New South Wales has everything to do with the way you want your trip to go. If you’ve scribbled a few obscure destinations on your itinerary, you probably already have a good sense of how your getaway is taking shape. Lean into that by booking one of Catalina’s 716 hotels. Choose the one that best catches your trip’s tourist drift.

If you’re traveling during the week for business, Hotwire can score you a luxury hotel for as low as $86. In town for pleasure? Hotwire still has you covered. If you’re in the mood for a quick last-minute weekend getaway or spa retreat, you can get great Catalina hotel deals at the last minute.

While traveling, where you stay plays a major role in your overall vacation enjoyment. Choosing the right hotel is just as important as making sure you book the right flight and car rental. If you’re traveling with family or friends, you may need to book a hotel with connecting rooms. If you enjoy an elegant and relaxing hotel ambiance, opt for one of Hotwire’s luxury hotels in Catalina. No matter your reason for visiting Catalina, with Hotwire’s large selection of hotels in the area, you’re sure to book a hotel that meets all your accommodation needs.

Frequently Asked Questions About Catalina hotels

Where can I find the best last-minute travel deals?

If you’re traveling in the spirit of spontaneity, you’ll love the idea of leaving your exact hotel choice up to chance. With Hotwire Hot Rates, you can unlock great deals on your next flight, hotel, or car rental. Just plug in your general preferences and let Hotwire choose last-minute hotel deals in Catalina for as low as $86.

How many hotels are there in Catalina?

With over 716 hotels in Catalina, you’re sure to find one that best matches your travel mood. When you book with Hotwire, you can score a stellar home away from home for as low as $86.

How to find cheap car rentals in Catalina?

Finding a cheap car rental deal in Catalina is as easy as scoring cheap hotels in Catalina. Hotwire partners with top-of-the-line car rental companies to bring you a large selection of affordable options. Whether you’re in need of a large SUV for the entire family or a more compact but stylish vehicle, Hotwire has you covered. You can unlock great car rental deals if you book a Hotwire Hot Rate at the last minute.