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

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.
"I'd stay there again. The host was friendly, as was the person ( Kylie) who greeted me, to hand over the key. The house was clean. My bed was very comfortable. The accommodation was very pet friendly. There were dog bowls and a bed. I'm not sure if there was a garden. I took my dog out for walks ..."
Reviewed on Sep 29, 2026

Quays Hotel
60 Beach Road Batemans Bay NSW
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $98 total per night from Nov 15 to Nov 16
$98 total
Nov 15 - Nov 16
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.
"Quite dated, needs refresh"
Reviewed on Oct 18, 2026

The Esplanade
23 Beach Road Batemans Bay NSW
Fully refundableReserve now, pay when you stay
$128 nightly
The price is $140 total per night from Oct 29 to Oct 30
$140 total
Oct 29 - Oct 30
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.
"A good size suite with a lovely balcony view. Very well located & excellent undercover parking. The restaurant is currently closed but there are good options to eat very nearby."
Reviewed on Oct 27, 2026

The Isla & Casita Motel
222 Beach Rd Batehaven NSW
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $106 total per night from Nov 8 to Nov 9
$106 total
Nov 8 - Nov 9
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. Express check-in and express check-out are ...
"Property was nice and clean. Enjoyed our stay."
Reviewed on Oct 5, 2026

Batemans Bay Marina Resort
49 Beach Road Batemans Bay NSW
$77 nightly
The price is $77 total per night from Nov 16 to Nov 17
$77 total
Nov 16 - Nov 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 ...
"Room was clean , location and staff were great but room needed maintenance, step out of shower you think you will go through the floor. Water pooling floor rotten. Kitchen doors /draws were water damage and swollen. A/C small only good for one room and I was in a three bedroom. Hot days was very ..."
Reviewed on Oct 22, 2026

Lincoln Downs Resort Batemans Bay
11683 Princes Highway Batemans Bay North Batemans Bay NSW
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $114 total per night from Nov 1 to Nov 2
$114 total
Nov 1 - Nov 2
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. ...
"The view was amazing from our room"
Reviewed on Oct 19, 2026

BIG4 Tasman Holiday Parks - Racecourse Beach
381 Murramarang Road Bawley Point NSW
$163 nightly
The price is $163 total per night from Nov 18 to Nov 19
$163 total
Nov 18 - Nov 19
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 ...
"It’s a beautiful spot. The cabins are nice. The one we had was a little cramped on the bathroom. I would get a deluxe cabin next time. Beds were not very comfortable. The facilities however are fantastic.great for kids and families. Lots of stuff to do. Great location. Bring your food. Not alot of ..."
Reviewed on Oct 11, 2026

Mariners on the Waterfront
31 Orient Street Batemans Bay NSW
Fully refundableReserve now, pay when you stay
$91 nightly
The price is $100 total per night from Nov 11 to Nov 12
$100 total
Nov 11 - Nov 12
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"
Reviewed on Oct 23, 2026

Abode Hotel Malua Bay
4 Kuppa Avenue Malua Bay NSW
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $99 total per night from Nov 26 to Nov 27
$99 total
Nov 26 - Nov 27
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.
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
5 out of 5
Posted 12 hours ago
Travelocity Verified Review
"A good size suite with a lovely balcony view. Very well located & excellent undercover parking. The restaurant is currently closed but there are good options to eat very nearby."
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






