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
$456 nightly
The price is $456 total per night from Sep 24 to Sep 25
$456 total
Sep 24 - Sep 25
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

Abode Hotel Malua Bay
4 Kuppa Avenue Malua Bay NSW
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $124 total per night from Oct 11 to Oct 12
$124 total
Oct 11 - Oct 12
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

The Esplanade
23 Beach Road Batemans Bay NSW
Fully refundableReserve now, pay when you stay
$129 nightly
The price is $142 total per night from Sep 21 to Sep 22
$142 total
Sep 21 - Sep 22
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.
"Great spot with good views"
Reviewed on Sep 16, 2026

Batemans Bay Marina Resort
49 Beach Road Batemans Bay NSW
$90 nightly
The price is $90 total per night from Oct 20 to Oct 21
$90 total
Oct 20 - Oct 21
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 ...
"Excellent location. Clean & tidy Loved it"
Reviewed on Sep 16, 2026

Mariners on the Waterfront
31 Orient Street Batemans Bay NSW
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $102 total per night from Oct 5 to Oct 6
$102 total
Oct 5 - Oct 6
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 ...
"No elevator. Our room was old with poor paintwork on the bathroom door. The vanity cupboards did not align. The complimentary tea and coffee was minimum. The blinds did not cut out the ambient light from street lights."
Reviewed on Sep 13, 2026

The Lion’s Gate - family friendly 3-bedroom house moments from the beach
Catalina NSW
A gym is featured at this vacation home, along with laundry facilities.

Mountain View Beach House Near Batemans Bay
Catalina NSW
A gym is featured at this vacation home, along with a garden and laundry facilities.

Quays Hotel
60 Beach Road Batemans Bay NSW
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $114 total per night from Sep 22 to Sep 23
$114 total
Sep 22 - Sep 23
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.

BIG4 Tasman Holiday Parks - Racecourse Beach
381 Murramarang Road Bawley Point NSW
$113 nightly
The price is $113 total per night from Sep 21 to Sep 22
$113 total
Sep 21 - Sep 22
Total with taxes and fees
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 ...
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

The Esplanade
4 out of 5
Posted 3 days ago
Travelocity Verified Review
"Great spot with good views"
A verified traveler stayed at The Esplanade
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






