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

🏖️ Absolute Beachfront Long Beach -The Beach Is Your Backyard Pet Friendly
Long Beach NSW
$461 nightly
The price is $461 total per night from Sep 11 to Sep 12
$461 total
Sep 11 - Sep 12
Total with taxes and fees
This vacation home features a garden, laundry facilities, and barbecue grills.
"Great spot! Cosy house. Thank you Karel for letting us experience your little piece of paradise. You can tell some lovely family memories were made here, so thanks to your legacy, we were able to do the same. Cheers."
Reviewed on Sep 9, 2026

The Oaks Ranch
238 Old Mossy Point Road Mossy Point NSW
Fully refundableReserve now, pay when you stay
$150 nightly
The price is $166 total per night from Sep 11 to Sep 12
$166 total
Sep 11 - Sep 12
Total with taxes and fees
A golf course and a restaurant are featured at this smoke-free hotel. Enjoy the outdoor pool and perks like free self parking and free WiFi. A bar/lounge, a ...
"As we drove in this visit, my partner commented it felt like coming to stay at our third home 😂 and he was right! We keep coming back because it truly has us feeling so relaxed and at home. From the GM Josh, the staff, food at ARLO and the atmosphere, it’s the perfect balance of class, quality and ..."
Reviewed on Aug 23, 2026

Abode Hotel Malua Bay
4 Kuppa Avenue Malua Bay NSW
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $103 total per night from Sep 13 to Sep 14
$103 total
Sep 13 - Sep 14
Total with taxes and fees
This aparthotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A convenience store and luggage storage are also provided.
"Amazing location, Nice big rooms. Good amenities. Staffed hours are standard - make sure you have all your snacks in order before things close!"
Reviewed on Sep 10, 2026

Quays Hotel
60 Beach Road Batemans Bay NSW
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $94 total per night from Sep 13 to Sep 14
$94 total
Sep 13 - Sep 14
Total with taxes and fees
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.
"Excellent stay! The motel was well located for a short walk into town and was opposite the water for a nice evening stroll. The room was very clean and smelt really nice, and there was plenty of parking outside. The biggest selling point for the stay was Nicole who works on reception. She was incredibly ..."
Reviewed on Sep 5, 2026

The Esplanade
23 Beach Road Batemans Bay NSW
Fully refundableReserve now, pay when you stay
$131 nightly
The price is $144 total per night from Sep 13 to Sep 14
$144 total
Sep 13 - Sep 14
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Luggage storage is also provided.
"Very good place for staying, excellent"
Reviewed on Aug 30, 2026

Batemans Bay Marina Resort
49 Beach Road Batemans Bay NSW
$93 nightly
The price is $93 total per night from Sep 16 to Sep 17
$93 total
Sep 16 - Sep 17
Total with taxes and fees
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 ...
"Rooms were old"
Reviewed on Sep 6, 2026

Hive Hotel
82 Princes Hwy Moruya NSW
Fully refundableReserve now, pay when you stay
$118 nightly
The price is $129 total per night from Sep 25 to Sep 26
$129 total
Sep 25 - Sep 26
Total with taxes and fees
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.
"Good clean room renovated bathroom."
Reviewed on Sep 9, 2026

Seacrest at the Bay
CATALINA NSW
This vacation home includes a garden and laundry facilities.
"While the house is large and spacious, our stay was disappointing overall.On arrival, the property was covered in spiderwebs, dead bugs and dust throughout windows, room corners and even kitchen/bar power points. Cleaners did attend once this was raised, however this should have been addressed prior ..."
Reviewed on Jan 3, 2026

Mariners on the Waterfront
31 Orient Street Batemans Bay NSW
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $103 total per night from Sep 24 to Sep 25
$103 total
Sep 24 - Sep 25
Total with taxes and fees
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 ...
"Everything"
Reviewed on Sep 3, 2026
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 20 hours ago
Travelocity Verified Review
"Amazing location, Nice big rooms. Good amenities. Staffed hours are standard - make sure you have all your snacks in order before things close!"
A verified traveler stayed at Abode Hotel Malua Bay
Explore More Ways to Travel with Travelocity
- 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
- 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
- The Esplanade
- Zorba Motel
- Hotels in Batemans Bay
- Hotels in Bawley Point
- Bedandbreakfast in Bodalla
- Hotels in Broulee
- Burrill Lake Hotels
- Hotels in Central Tilba
- Cabins in Congo
- Yabbarra Sands - Enjoy the beachside lifestyle- Close to Surf MBT and Whales
- Hotels in East Lynne
- Bedandbreakfast in Eurobodalla Shire Council
- Holidayparks in Eurobodalla Shire Council
- Hotels in Kioloa
- Agritourism in Lake Conjola
- Agritourism in Lake Tabourie
- Hotels in Lake Tabourie
- Cabins in Long Beach
- The Sandcastle Steps to the Beach
- Hotels in Maloneys Beach
- Rosa-Tranquil Retreat Near Malua Bay Beach
- Hotels in Malua Bay
- Guesthouses in Manyana
- Milton Hotels
- Cabins in Mogo
- Hotels in Mogo
- Mollymook Beach Hotels
- Budget Hotels in Mollymook
- Mollymook Hotels
- Hotels near Morton National Park
- Cabins in Moruya
- Hotels in Moruya Heads
- Hotels in Moruya
- Ocean View in Narooma
- Hotels in Narooma
- Narrawallee Hotels
- Aparthotels in North Batemans Bay
- Hotels in North Batemans Bay
- Villas in Queanbeyan-palerang Regional Council
- Holidayparks in Shoalhaven
- Hot Tub in Shoalhaven
- Hotels in South Durras
- Agritourism in Sussex Inlet
- Hotels in Termeil
- Hotels in Wog Wog
- Hotels in Wimbie Beach
- Hotels in Wallaga Lake
- Motels in Ulladulla
- 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






