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

Quays Hotel
60 Beach Road, Batemans Bay, NSW
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $81 total per night from Aug 24 to Aug 25
$81 total
Aug 24 - Aug 25
Total includes 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.
"Great value for money."
Reviewed on Aug 15, 2025

The Esplanade
23 Beach Road, Batemans Bay, NSW
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $123 total per night from Aug 24 to Aug 25
$123 total
Aug 24 - Aug 25
Total includes taxes and fees
A restaurant, free self parking, and laundry facilities are among this motel's amenities. WiFi in public areas is free. Luggage storage is also provided.
"Very good property"
Reviewed on Aug 10, 2025

Abode Hotel Malua Bay
4 Kuppa Avenue, Malua Bay, NSW
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $93 total per night from Sep 1 to Sep 2
$93 total
Sep 1 - Sep 2
Total includes 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.
Clean and friendly
"Really clean, easy access to everything, staff were helpful and friendly, well appointed"
Reviewed on Aug 5, 2025

Batemans Bay Lodge
29-31 Clyde Street, Batemans Bay, NSW
Fully refundableReserve now, pay when you stay
$88 nightly
The price is $97 total per night from Aug 17 to Aug 18
$97 total
Aug 17 - Aug 18
Total includes taxes and fees
A water park and an outdoor pool are featured at this hotel. Guests will appreciate free perks like free self parking and WiFi in public areas. A coffee shop, ...
"Comfortable clean rooms near the centre of Batemans Bay"
Reviewed on Jul 29, 2025

Batemans Bay Marina Resort
49 Beach Road, Batemans Bay, NSW
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 ...
"Everything"
Reviewed on Aug 11, 2025

Lincoln Downs Resort Batemans Bay
11683 Princes Highway Batemans Bay, North Batemans Bay, NSW
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $96 total per night from Sep 1 to Sep 2
$96 total
Sep 1 - Sep 2
Total includes taxes and fees
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. ...
"Our family had a beautiful stay here. The Jet bath and the scenery were the highlight. Very affordable as well, especially for a family."
Reviewed on Aug 13, 2025

Corrigans Cove
204 beach Road, Batehaven, NSW
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-out, ...
"Perfect for a family getaway."
Reviewed on Aug 12, 2025

Barlings Beach Holiday Park
1939 George Bass Drive, Tomakin, NSW
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $86 total per night from Aug 17 to Aug 18
$86 total
Aug 17 - Aug 18
Total includes taxes and fees
An outdoor pool is featured at this holiday park, along with a garden and a picnic area. There's fun for all ages with a children's pool and a playground, and ...
Lovely accommodation
"Lovely accommodation,perfect location for a stop enroute to Sydney from Melbourne"
Reviewed on Aug 7, 2025

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 Aug 17 to Aug 18
$103 total
Aug 17 - Aug 18
Total includes taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, ...
"Great central location and clean"
Reviewed on Jul 27, 2025
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

Quays Hotel
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Great value for money. "
A verified traveler stayed at Quays Hotel
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types
- South Coast Hotels
- Batemans Bay Hotels
- Tuross Head Hotels
- Bawley Point Hotels
- Malua Bay Hotels
- Broulee Hotels
- Batehaven Hotels
- Moruya Hotels
- South Durras Hotels
- Shoalhaven Hotels
- Long Beach Hotels
- Tomakin Hotels
- Kioloa Hotels
- Rosedale Hotels
- Moruya Heads Hotels
- Mogo Hotels
- Mossy Point Hotels
- North Batemans Bay Hotels
- Surf Beach Hotels
- Sapphire Coast Hotels
- Nelligen Hotels
- Termeil Hotels
- Durras North Hotels
- Depot Beach Hotels
- Maloneys Beach Hotels
- Surfside Hotels
- Bingie Hotels
- Pebbly Beach Hotels
- Congo Hotels
- East Lynne Hotels
- Oceania Hotels
- Yadboro Hotels
- Wimbie Beach Hotels
Most popular
Hotels
- Cheap Hotels in Nelson Bay
- Cheap Hotels in Bathurst
- Cheap Hotels in Newcastle
- Cheap Hotels in Maitland
- Cheap Hotels in Port Macquarie
- Cheap Hotels in Coffs Harbour
- Cheap Hotels in Yamba
- Cheap Hotels in Narrabri
- Cheap Hotels in Nambucca Heads
- Cheap Hotels in Jindabyne
- Cheap Hotels in Goulburn
- Cheap Hotels in Tweed Heads
- Cheap Hotels in Casino
- Cheap Hotels in Kiama
- Cheap Hotels in Corowa
- Cheap Hotels in Singleton
- Cheap Hotels in Lismore
- Cheap Hotels in Wagga Wagga
- Cheap Hotels in Cowra
- Cheap Hotels in Forster
- Coffs Harbour Pet Friendly Hotels
- Cheap Hotels in Merimbula
- Cheap Hotels in Batemans Bay
- Cheap Hotels in Wauchope
- Cheap Hotels in Bowral
- Cheap Hotels in Cootamundra
- Cheap Hotels in Cessnock
- Cheap Hotels in Byron Bay
- Cheap Hotels in Taree
- Cheap Hotels in Tumut