Search for Cheap Deals on
Hotels in Catalina

Choose from 720 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! (513 reviews)
"Staffs were nice. Room was clean."

Reviewed on Jun 8, 2026

Abode Hotel Malua Bay
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! (803 reviews)
"The rooms are very good & the views are to die for."

Reviewed on Jun 9, 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! (897 reviews)
"Every thin was great just a bit noisy"

Reviewed on May 29, 2026

Mariners on the Waterfront
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,002 reviews)
"The whole place is well kept and the amenities were useful and abundant. I like that it is pretty friendly and close to the water."

Reviewed on May 31, 2026

Batemans Bay Marina Resort
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! (344 reviews)
"Clean, quiet, comfortable room with a lovely view of the onsite lake and wildlife. Parking easy and close to room. Onsite restaurant, dined from breakfast a la carte menu. Too cold for me to use pool, but looked well maintained and would like to return in warmer months."

Reviewed on Jun 9, 2026

Lincoln Downs Resort Batemans Bay
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! (740 reviews)
"Beautiful view handy to all amenities shopping and walking spots staff were helpful great parking facilities we will be back."

Reviewed on May 29, 2026

The Esplanade
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! (443 reviews)
"The floor and the carpet need clean."

Reviewed on Jun 8, 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! (386 reviews)
"Spacious room and neat."

Reviewed on May 21, 2026

Argyle Terrace Motor Inn
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.6/10 Excellent! (161 reviews)
"Easy after hours check in, modern, clean and great updates modern bathrooms. Easy parking out front of room. Friendly housekeeping staff!"

Reviewed on Jun 9, 2026

Hive Hotel
Bay Breeze Boutique Accommodation

Bay Breeze Boutique Accommodation

4 out of 5
21 Beach Road Batemans Bay NSW
  • 14 min walk from Surfside Beach
Book a stay at this boutique motel in Batemans Bay. Enjoy free WiFi, free parking, and free bicycles on site. Our guests praise the helpful staff in our reviews. ...
9.4/10 Exceptional! (415 reviews)
"I checked in after hours and very late.. Alison had everything organised to make my arrival and stay comfortable. The room was absolutely beautiful, lamps on, air con on so the room was cosy and inviting. Fresh milk in fridge, really cant ask for more! Thank you Bay Breeze Boutique Batemans Bay. ..."

Reviewed on May 10, 2026

Bay Breeze Boutique Accommodation
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! (35 reviews)
"Absolutely ideal for what we needed. Everything was well maintained, very clean and moder Many thanks G.Brooking"

Reviewed on May 28, 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
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 720 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 $90. 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 $90.

How many hotels are there in Catalina?

With over 720 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 $90.

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.