Catalina Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Catalina Vacation

Lock in a Catalina vacation package and get ready to experience all this city has to offer. Consider staying in the neighborhood of Nelligen, which is great for watersports, history and fishing. Eager to explore your new surroundings? Mogo Wildlife Park, Caseys Beach and Batemans Bay Marina are just a few of the top-rated places to visit during a trip to Catalina. Browse Expedia's extensive range of travel options and begin planning your ultimate vacation to Catalina today.

Ready to book your vacation to Catalina?

 

Choose your dates

Catalina Hotel Deals

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 CA $121 per night from Jun 9 to Jun 10
CA $121
CA $133 total
Jun 9 - Jun 10
includes taxes & fees
9.2/10 Wonderful! (507 reviews)
Lovely large quiet well appointed room. Only down side shower splashes into bath room general area.

Reviewed on May 10, 2026

Abode Hotel Malua Bay
Batemans Bay Marina Resort

Batemans Bay Marina Resort

3.5 out of 5
49 Beach Road Batemans Bay NSW
The price is CA $139 per night from Jun 10 to Jun 11
CA $139
CA $141 total
Jun 10 - Jun 11
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
Very nice and relaxing place!!

Reviewed on May 9, 2026

Batemans Bay Marina Resort
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 CA $146 per night from May 25 to May 26
CA $146
CA $161 total
May 25 - May 26
includes taxes & fees
9.2/10 Wonderful! (795 reviews)
Very comfortable motel for a two night business stay. Carpet was a bit dirty, and the plantation shutters were broken in places.

Reviewed on May 2, 2026

Quays Hotel
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.