Book Hotels in Catalina
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Catalina hotels

Abode Hotel Malua Bay
4 Kuppa Avenue Malua Bay NSW
Fully refundableReserve now, pay when you stay
The price is $94 total per night from Aug 16 to Aug 17
$94 total
per night
Aug 16 - Aug 17
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A convenience store and luggage storage are also provided.
"Was provided an upgrade which was greatly appawreciated by Rosie our Labradoodle! We cannot wait to come back here for a week holiday soon! Thank you so much!!!!"
Reviewed on Aug 3, 2026

Quays Hotel
60 Beach Road Batemans Bay NSW
Fully refundableReserve now, pay when you stay
The price is $91 total per night from Aug 9 to Aug 10
$91 total
per night
Aug 9 - Aug 10
This hotel features a restaurant, free WiFi in public areas, and a garden. A picnic area, express check-out, and luggage storage are also on offer.
"Good value for money. Well located"
Reviewed on Jul 29, 2026

Batemans Bay Marina Resort
49 Beach Road Batemans Bay NSW
The price is $88 total per night from Aug 13 to Aug 14
$88 total
per night
Aug 13 - Aug 14
This holiday park features an outdoor pool and an outdoor tennis court. There's fun for all ages with mini golf and a playground, and families will appreciate ...
"Very friendly staff like always. Easy parking & full of amenities for a family with kids to enjoy. Lovely BBQ huts with fire place close by. This is our 5th time stay at the place & evetytime the experience is great."
Reviewed on Jul 28, 2026

Hive Hotel
82 Princes Hwy Moruya NSW
Fully refundableReserve now, pay when you stay
The price is $125 total per night from Aug 18 to Aug 19
$125 total
per night
Aug 18 - Aug 19
A seasonal outdoor pool, free self parking, and barbecue grills are featured at this hotel. A garden, a picnic area, and express check-in are also on offer.
"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

BIG4 Tasman Holiday Parks - Racecourse Beach
381 Murramarang Road Bawley Point NSW
The price is $87 total per night from Aug 31 to Sep 1
$87 total
per night
Aug 31 - Sep 1
This holiday park features an outdoor pool and an outdoor tennis court. There's fun for all ages with a children's club and mini golf, and barbecue grills are ...
"Perfect family place, heaps to do or not, clean with everything you need, walk to beach, pool, tennis, putt putt, games room, excellent Thai food van, office has a shop with essentials, wildlife kangaroos and birds. Amazing staff and place.Pool water slide not too big so everyone can enjoy."
Reviewed on May 18, 2026

Mariners on the Waterfront
31 Orient Street Batemans Bay NSW
Fully refundableReserve now, pay when you stay
The price is $100 total per night from Aug 21 to Aug 22
$100 total
per night
Aug 21 - Aug 22
An outdoor pool, free self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A terrace, a garden, and a picnic area are ...
"First time staying at this hotel. Will definitely return. Upon arrival on the Sunday afternoon, check-in was quick and trouble free with the friendly counter staff. After bing handed my room key the staff member walked me to my room and pointed out the ample areas for free parking and how to exit ..."
Reviewed on Jul 29, 2026

The Esplanade
23 Beach Road Batemans Bay NSW
Fully refundableReserve now, pay when you stay
The price is $140 total per night from Aug 5 to Aug 6
$140 total
per night
Aug 5 - Aug 6
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage is also provided.

Lincoln Downs Resort Batemans Bay
11683 Princes Highway Batemans Bay North Batemans Bay NSW
Fully refundableReserve now, pay when you stay
The price is $95 total per night from Aug 23 to Aug 24
$95 total
per night
Aug 23 - Aug 24
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...

NRMA Batemans Bay Holiday Park
51 Beach Road Batehaven NSW
The price is $78 total per night from Aug 19 to Aug 20
$78 total
per night
Aug 19 - Aug 20
An outdoor pool, free self parking, and barbecue grills are featured at this holiday park. WiFi in public areas is free. A picnic area is also provided.
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.
Frequently asked questions
Recent Catalina hotel reviews by fellow wanderers

Abode Hotel Malua Bay
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Was provided an upgrade which was greatly appawreciated by Rosie our Labradoodle! We cannot wait to come back here for a week holiday soon! Thank you so much!!!!"
A verified traveler stayed at Abode Hotel Malua Bay
Explore More Ways to Travel with Travelocity
- Hotels in Ulladulla
- Oasis Inn Ulladulla - Guest 18 Years And Older
- Rennies Beach House - Luxe Coastal Stay w Epic Ocean Views
- Pet Friendly in Ulladulla
- Mollymook Cove Apartments
- Mariners 5 - Wake up to the waves in this stunning beachfront unit
- Wairo Beach Holiday Park
- Ingenia Holidays Lake Conjola
- Hot Tub in Ulladulla
- Holiday Haven Burrill Lake
- Bannisters Pavilion Mollymook
- Bannisters By The Sea Mollymook
- Aparthotels in Ulladulla
- Cabins in Ulladulla
- Hotels in Tuross Head
- Tuross Lakeside Tourist Park
- Red Box Cottage - Tuross Head
- Bedandbreakfast in Tomakin
- Apartments in Tomakin
- Hotels in Termeil
- Agritourism in Sussex Inlet
- Hotels in South Durras
- Hot Tub in Shoalhaven
- Holidayparks in Shoalhaven
- Villas in Queanbeyan-Palerang Regional Council
- Hotels in North Batemans Bay
- Aparthotels in North Batemans Bay
- Narrawallee Hotels
- Hotels in Narooma
- Ocean View in Narooma
- Hotels in Moruya
- Hotels in Moruya Heads
- Cabins in Moruya
- Hotels near Morton National Park
- Mollymook Hotels
- Budget Hotels in Mollymook
- Mollymook Beach Hotels
- Hotels in Mogo
- Cabins in Mogo
- Milton Hotels
- Guesthouses in Manyana
- Hotels in Malua Bay
- Rosa-Tranquil Retreat Near Malua Bay Beach
- Hotels in Maloneys Beach
- The Sandcastle Steps to the Beach
- Cabins in Long Beach
- Hotels in Lake Tabourie
- Agritourism in Lake Tabourie
- Agritourism in Lake Conjola
- Hotels in Kioloa
- Holidayparks in Eurobodalla Shire Council
- Bedandbreakfast in Eurobodalla Shire Council
- Hotels in East Lynne
- Yabbarra Sands - Enjoy the beachside lifestyle
- Cabins in Congo
- Hotels in Central Tilba
- Burrill Lake Hotels
- Hotels in Broulee
- Bedandbreakfast in Bodalla
- Hotels in Bawley Point
- Hotels in Batemans Bay
- Zorba Motel
- The Esplanade
- Quays Hotel
- Pet Friendly in Batemans Bay
- Ocean View in Batemans Bay
- The Oaks Ranch
- Mariners On The Waterfront
- Big4 Tasman Holiday Parks - Racecourse Beach
- Best Western Reef Motor Inn - Batemans Bay
- Bay Breeze Boutique Accommodation
- Barlings Beach Holiday Park
- Abode Hotel Malua Bay
- Hostels in Batemans Bay
- Hotels in Batehaven
- The Isla & Casita Motel
- Cabins in Batehaven
- Hotels in Araluen
- Motels in Ulladulla
- Hotels in Wallaga Lake
- Hotels in Wimbie Beach
- Hotels in Wog Wog






