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

Quays Hotel

Quays Hotel

3.5 out of 5
60 Beach Road, Batemans Bay, NSW
Fully refundableReserve now, pay when you stay
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.
"Clean motel with a modern bathroom and comfortable bed. Only downside was that it was a little noisy and the hot water doesn't last long."

Reviewed on 15 Jun. 2025

Quays Hotel
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
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 ...
"Nice place to stay opposite the sea. Unit also had washing machine and dryer which was a bonus."

Reviewed on 31 May 2025

Abode Hotel Malua Bay
Batemans Bay Marina Resort

Batemans Bay Marina Resort

3.5 out of 5
49 Beach Road, Batemans Bay, NSW
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.
"Nice view of the sea,great activities for kids"

Reviewed on 15 Jun. 2025

Batemans 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.

^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.