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

Casa Lina w/ pool - the place to relax, unwind and reset
Catalina NSW
An outdoor pool is featured at this vacation home, along with a garden and laundry facilities. Families will appreciate the arcade/game room and barbecue ...
We enjoyed an amazing week with family and friends. Matt was amazing to deal with from start to finish. House was spacious, clean and very well equipped for all our needs. Would definitely rebook !
Reviewed on Jan 10, 2026

Quays Hotel
60 Beach Road Batemans Bay NSW
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $123 total per night from Mar 2 to Mar 3
$123 total
Mar 2 - Mar 3
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.
Service was excellent, room very clean and bathroom had a great shower.
Reviewed on Feb 10, 2026

Abode Hotel Malua Bay
4 Kuppa Avenue Malua Bay NSW
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $113 total per night from Mar 1 to Mar 2
$113 total
Mar 1 - Mar 2
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.
Staff were helpful and friendly. Room was clean and well appointed. Bed was comfortable. Great location straight across from the beach.
Reviewed on Feb 1, 2026

Batemans Bay Lodge
29-31 Clyde Street Batemans Bay NSW
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $124 total per night from Feb 16 to Feb 17
$124 total
Feb 16 - Feb 17
Total with 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, ...
Nice simple room and easy check-in.
Reviewed on Feb 8, 2026

Batemans Bay Marina Resort
49 Beach Road Batemans Bay NSW
$107 nightly
The price is $107 total per night from Feb 25 to Feb 26
$107 total
Feb 25 - Feb 26
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 ...
Yes indeed
Reviewed on Feb 13, 2026

Lincoln Downs Resort Batemans Bay
11683 Princes Highway Batemans Bay North Batemans Bay NSW
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $137 total per night from Feb 17 to Feb 18
$137 total
Feb 17 - Feb 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. ...
Everything was fantastic. Room spotless, restaurant great, staff helpful and friendly. We will be back
Reviewed on Feb 8, 2026

Hive Hotel
82 Princes Hwy Moruya NSW
Fully refundableReserve now, pay when you stay
$125 nightly
The price is $138 total per night from Feb 16 to Feb 17
$138 total
Feb 16 - Feb 17
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.
Clean room, great set up, loved that the tv was on the WiFi and I could enjoy my down time after a day of exploring.
Reviewed on Feb 9, 2026

Corrigans Cove
204 beach Road Batehaven NSW
$160 nightly
The price is $176 total per night from Feb 20 to Feb 21
$176 total
Feb 20 - Feb 21
Total with taxes and fees
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, ...
Excellent veiws.Great bed. Top facilities at a wonderful part off the world.
Reviewed on Feb 6, 2026

Argyle Terrace Motor Inn
32 Beach Road Batemans Bay NSW
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $102 total per night from Feb 26 to Feb 27
$102 total
Feb 26 - Feb 27
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 ...
The room was very clean on booking site rooms say balcony but only upstairs rooms have balcony downstairs rooms have table and chairs outside rooms not a balcony the motel is clean comfy and very quiet but outdated but we would stay there again
Reviewed on Jan 23, 2026
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

Batemans Bay Marina Resort
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Yes indeed "
A verified traveler stayed at Batemans Bay Marina Resort
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






