Catalina Holiday Deals

Choose two or more items and save on your trip:

Catalina Holiday Package Deals

Now's the time to start choosing filters for your #Catalina experiences! Keen to save time and cash? Airfares, hire cars, hotel bookings and thrilling activities — at lastminute.com.au, we can bundle all these things into a tidy little package.

So what's holding you back? Get a move on and you could save approximately !

Craft a deal to suit your own individual tastes! Our database gives you access to 400 airlines and 282,000 hotels.

Think package deals can't get any better? Challenge accepted. With our Price Pledge, if you find a lower price on your hotel or package within 24 hours of booking, we'll match it and refund you the difference.Terms and conditions apply.

Hotels in Catalina

Don't freak out about locking in your hotel in Catalina (no matter how late in the game you've left it.) lastminute.com.au currently lists more than 25 accommodations.

Wondering what our top picks are? The Bluedock Apartments and Bay Breeze Boutique Accommodation are neck and neck when it comes to quality service and a comfortable bed.

Top hotels for your Catalina holiday

Abode Hotel Malua Bay

Abode Hotel Malua Bay

3 out of 5
4 Kuppa Avenue Malua Bay NSW
Fully refundableReserve now, pay when you stay
The price is AU$80 per night from 5 May to 6 May
AU$80
5 May - 6 May
includes taxes & fees
With a stay at Abode Hotel Malua Bay in Malua Bay, you'll be on the waterfront, just a 1-minute walk from Malua Bay Beach and 14 minutes by foot from Garden ...
Lovely view of the beach from room and step across the road for beach and reserve. Clean room. Very comfortable bed and pillows. Great dining option at Raymonds restaurant below the apartment block.

Reviewed on 26 Apr 2026

Opens in a new windowAbode Hotel Malua Bay
Quays Hotel

Quays Hotel

3.5 out of 5
60 Beach Road Batemans Bay NSW
Fully refundableReserve now, pay when you stay
The price is AU$176 per night from 6 May to 7 May
AU$176
6 May - 7 May
includes taxes & fees
With a stay at Quays Hotel in Batemans Bay, you'll be a 1-minute walk from Batemans Bay Marina and 11 minutes by foot from Catalina Golf Course.
This is a wonderful motel where we have now stayed maybe 6 times. The extra bonus now is the fabulous Thai restaurant on the premises. It is only BYO now.

Reviewed on 18 Apr 2026

Opens in a new windowQuays Hotel
Batemans Bay Marina Resort

Batemans Bay Marina Resort

3.5 out of 5
49 Beach Road Batemans Bay NSW
The price is AU$153 per night from 20 May to 21 May
AU$153
20 May - 21 May
includes taxes & fees
Batemans Bay Marina Resort is centrally located in Batemans Bay, a 3-minute walk from Catalina Golf Course and 8 minutes by foot from Batemans Bay Marina.
wonderful places

Reviewed on 24 Apr 2026

Opens in a new windowBatemans Bay Marina Resort
Don't see what you're looking for?
See all available properties in Catalina
View all properties
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 Picks

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.