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
$86 nightly
The price is $95 total per night from Jun 17 to Jun 18
$95 total
Jun 17 - Jun 18
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.
"Property is right in front of the Malua Bay. Beautiful location. Room size is quite decent with all the necessities. Only issue was with the toilet as it didn’t had the screen door."
Reviewed on Jun 13, 2026

Quays Hotel
60 Beach Road Batemans Bay NSW
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $102 total per night from Jun 29 to Jun 30
$102 total
Jun 29 - Jun 30
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.
"It’s clean and easy to park."
Reviewed on Jun 13, 2026

The Esplanade
23 Beach Road Batemans Bay NSW
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $141 total per night from Jun 16 to Jun 17
$141 total
Jun 16 - Jun 17
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.
"I always stay here because the rooms are large, clean and modern."
Reviewed on Jun 12, 2026

Batemans Bay Marina Resort
49 Beach Road Batemans Bay NSW
$70 nightly
The price is $70 total per night from Jul 7 to Jul 8
$70 total
Jul 7 - Jul 8
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 ...
"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

Lincoln Downs Resort Batemans Bay
11683 Princes Highway Batemans Bay North Batemans Bay NSW
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $106 total per night from Jun 21 to Jun 22
$106 total
Jun 21 - Jun 22
Total with 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. ...
"Beautiful serene location.Car Park allocated with room. Dinner in the restaurant was delicious"
Reviewed on Jun 9, 2026

Hive Hotel
82 Princes Hwy Moruya NSW
Fully refundableReserve now, pay when you stay
$115 nightly
The price is $126 total per night from Jun 29 to Jun 30
$126 total
Jun 29 - Jun 30
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.
"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

Argyle Terrace Motor Inn
32 Beach Road Batemans Bay NSW
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $87 total per night from Jun 16 to Jun 17
$87 total
Jun 16 - Jun 17
Total with taxes and fees
An outdoor pool, free self parking, and barbecue grills are featured at this motel. WiFi in public areas is free. A terrace, a garden, and a picnic area are ...
"Spacious room and neat."
Reviewed on May 21, 2026

Mariners on the Waterfront
31 Orient Street Batemans Bay NSW
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from Jun 28 to Jun 29
$98 total
Jun 28 - Jun 29
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 ...
"Every thin was great just a bit noisy"
Reviewed on May 29, 2026

NRMA Murramarang Beachfront Holiday Resort
Banyandah Street South Durras NSW
$75 nightly
The price is $83 total per night from Jul 2 to Jul 3
$83 total
Jul 2 - Jul 3
Total with taxes and fees
Free water park access and a restaurant are featured at this smoke-free holiday park. There's fun for all ages with a children's club and a children's pool, ...
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
4 out of 5
Posted 1 day ago
Travelocity Verified Review
"It’s clean and easy to park."
A verified traveler stayed at Quays Hotel
Explore More Ways to Travel with Travelocity
- Wimbie Beach Hotels
- Cabins in Moruya
- Cottages in Moruya
- Extended Stay Hotels in Moruya
- Moruya Hotels
- Vacation Homes in Moruya
- Hotels near Catalina Golf Course
- Kid Friendly Hotels in Dolphin Point
- Cottages in Dalmeny
- Motels in Dalmeny
- South Durras Hotels
- Beach Resorts & in Burrill Lake
- Morton Hotels
- Farmstay in Bawley Point
- Cottages in Bawley Point
- Guest Houses in Bawley Point
- Cheap Hotels in Bawley Point
- Pet Friendly Hotels in Bawley Point
- Bawley Point Hotels
- Cabins in Moruya Heads
- Hostels in Moruya Heads
- Moruya Heads Hotels
- Apartments in Tomakin
- B&B in Tomakin
- Cabins in Tomakin
- Extended Stay Hotels in Tomakin
- Spa Resorts & in Tomakin
- Tomakin Hotels
- Hostels in Batemans Bay
- Beach Resorts & in Batemans Bay
- Pet Friendly Hotels in Batemans Bay
- Batemans Bay Hotels
- Extended Stay Hotels in North Batemans Bay
- North Batemans Bay Hotels
- Farmstay in Lake Tabourie
- Lake Tabourie Hotels
- East Lynne Hotels
- B&B in Mogo
- Cabins in Mogo
- Cottages in Mogo
- Mogo Hotels
- Hotels with Pools in Lilli Pilli
- Kioloa Hotels
- Cottages in Malua Bay
- Beach Resorts & in Malua Bay
- Luxury Hotels in Malua Bay
- Malua Bay Hotels
- Cabins in Depot Beach
- Maloneys Beach Hotels
- Cabins in Ulladulla
- Extended Stay Hotels in Ulladulla
- Hotels with Hot Tubs in Ulladulla
- Pet Friendly Hotels in Ulladulla
- Waterpark Hotels and Resorts in Ulladulla
- Motels in Ulladulla
- B&B in Bodalla
- Bodalla Hotels
- Araluen Hotels
- Broulee Hotels
- B&B in Potato Point
- Cabins in Potato Point
- Potato Point Hotels
- Cabins in Batehaven
- Batehaven Hotels
- Farmstay in Rosedale
- Rosedale Hotels
- Durras North Hotels
- Nelligen Hotels
- B&B in Tuross Head
- Tuross Head Hotels
- Apartments in Braidwood
- Yadboro Hotels
- Hotels with Pools in Long Beach
- Long Beach Hotels
- Mossy Point Hotels
- Bingie Hotels
- Cottages in Termeil
- Termeil Hotels






