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

Abode Hotel Malua Bay
4 Kuppa Avenue Malua Bay NSW
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $98 total per night from Nov 26 to Nov 27
$98 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.
"Wonderful. Clean, friendly staff and just a beautiful view. Only 1 wine glass and the shower head needs looking at but apart from that. Wonderful"
Reviewed on Nov 4, 2026

Quays Hotel
60 Beach Road Batemans Bay NSW
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $105 total per night from Nov 23 to Nov 24
$105 total
Nov 23 - Nov 24
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
$127 nightly
The price is $139 total per night from Nov 8 to Nov 9
$139 total
Nov 8 - Nov 9
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 location stuff and parking amazing room with you and space"
Reviewed on Nov 2, 2026

The Isla & Casita Motel
222 Beach Rd Batehaven NSW
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $113 total per night from Nov 8 to Nov 9
$113 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

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 $113 total per night from Nov 17 to Nov 18
$113 total
Nov 17 - Nov 18
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. ...
"Clean room and lovely setting. Only negative was the thin walls, as we could hear the people next door talking and banging things around."
Reviewed on Nov 5, 2026

BIG4 Tasman Holiday Parks - Racecourse Beach
381 Murramarang Road Bawley Point NSW
$173 nightly
The price is $173 total per night from Nov 17 to Nov 18
$173 total
Nov 17 - Nov 18
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 23 to Nov 24
$100 total
Nov 23 - Nov 24
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 ...
"The standard was good for a night. The bed was very bouncy which meant when the other person moves, the whole bed moved. There was supposed to be an extra single bed as in the listing but there was not. It is motel style and very affordable plus it's in a lovely location. Otherwise the staff were ..."
Reviewed on Nov 4, 2026

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

Lincoln Downs Resort Batemans Bay
4 out of 5
Posted 2 hours ago
Travelocity Verified Review
"Clean room and lovely setting. Only negative was the thin walls, as we could hear the people next door talking and banging things around."
A verified traveler stayed at Lincoln Downs Resort Batemans 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






