Compare and book 5 Star hotels in Catalina, New South Wales
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Catalina 5 Star Hotels
Tonight
7 Aug - 8 AugTomorrow
8 Aug - 9 AugThis weekend
7 Aug - 9 AugNext weekend
14 Aug - 16 Aug
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 4-star hotels
Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Catalina.
Lincoln Downs Resort Batemans Bay
11683 Princes Highway Batemans Bay North Batemans Bay NSW
£73
17 Aug - 18 Aug
includes taxes & fees
Bay Breeze Boutique Accommodation
21 Beach Road Batemans Bay NSW
£105
3 Sept - 4 Sept
includes taxes & fees
9.4/10 Exceptional! (416 reviews)
Still don't see what you're looking for?
See all properties in Catalina.
You can also use these popular filters to refine your search.
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.
Top Catalina Hotel Reviews
Find out more about Catalina
Explore a world of travel with Expedia
- 2 Star Hotels in Twelve Mile Peg
- 4 Star Hotels in Endrick
- 4 Star Hotels in Tuross Head
- 4 Star Hotels in Ulladulla
- 5 Star Hotels in Araluen
- 5 Star Hotels in Tomakin
- Hotels with a Bar in Batehaven
- The Isla & Casita Motel
- Cabin Rentals in Batemans Bay
- Abode Hotel Malua Bay
- Barlings Beach Holiday Park
- Big4 Moruya Heads Easts Dolphin Beach Holiday Park
- Big4 Tasman Holiday Parks
- Corrigans Cove
- Gay-Friendly Hotels in Batemans Bay
- Nrma Broulee Holiday Park
- Lavish Coastal 2
- Nrma Murramarang Beachfront Holiday Resort
- Sandy Shores
- Batemans Bay Hotels
- Hotels near Batemans Bay Marina
- Villas in Batemans Bay
- Hotels near Bawley Beach
- B&B in Benandarah
- Bodalla Hotels
- Luxury Hotels in Congo
- Dalmeny Hotels
- Luxury Hotels in Depot Beach
- Beach Resorts & in Durras North
- Guest Houses in East Lynne
- East Lynne Hotels
- Cabin Rentals in Eurobodalla Shire Council
- Hostels in Kioloa
- Independent Hotels in Kioloa
- The Castle Lilli Pilli Beach
- Caravan Parks in Little Forest
- Beautiful Clifftop home with panoramic views
- Paradise Escape in Long Beach
- Flat Walk to Beach & Shops
- Rosa
- Malua Bay Hotels
- Marlie’s at Long Beach (Pet Friendly)
- Pet-Friendly Hotels in Mollymook Beach
- Romantic Hotels in Mollymook Beach
- All-Inclusive Hotels in Mollymook
- Historic Hotels in Mollymook
- Morton Hotels
- B&B in Moruya
- Mogendoura Farm ONE COTTAGE Max 6 people MIN 2 NIGHT STAY
- Moruya Hotels
- Lodges in Mount Kingiman
- Narooma Hotels
- Luxury Hotels in North Batemans Bay
- Holiday Parks in Pebbly Beach
- Hostels in Pebbly Beach
- Rosedale Hotels
- Golf Hotels in Sunshine Bay
- Sunshine Bay Hotels
- Fabulous Family sized Coastal Retreat
- Surf Beach Hotels
- Winnies on Sunpatch. Gorgeous
- Turlinjah Hotels
- Red Box Cottage
- Tuross Lakeside Tourist Park
- Bannister COVE MOLLYMOOK
- Barney's Beach House
- Breakers 5
- Burrill Lake View Beach Holiday Cottage
- Free NIGHT. Pay for 2 stay for 3
- Dolphins Point Tourist Park
- Four Tallwood
- Holiday Haven Burrill Lake
- Iluka Coastal Retreat
- Lakeshore Lodge
- Milord in Mollymook Beach
- Mollymook Paradise Haven Motel
- Sandy Feet Retreat 2 mins walk to the beach
- Seasalt By The Sea Narrawallee
- Surfmist Four
- Free NIGHT. Pay for 2 stay for 3
- Free night. Pay for 2 stay for 3 at The Nook in Mollymook
- Villa Medusa Beach House and Pool 150m to Beach (No Pets)
- Farmstay in Yatte Yattah