Catalina Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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

Casa Lina w/ pool - the place to relax, unwind and reset

Casa Lina w/ pool - the place to relax, unwind and reset

Catalina NSW
10/10 Exceptional! (10 reviews)
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

Casa Lina w/ pool - the place to relax, unwind and reset
Mariners on the Waterfront

Mariners on the Waterfront

3 out of 5
31 Orient Street Batemans Bay NSW
Fully refundableReserve now, pay when you stay
The price is CA $147 per night from Mar 29 to Mar 30
CA $147
CA $162 total
Mar 29 - Mar 30
includes taxes & fees
7.8/10 Good! (879 reviews)
Good under cover parking. Needs a elevator, stares are very steep

Reviewed on Mar 22, 2026

Mariners on the Waterfront
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 $113 per night from Apr 20 to Apr 21
CA $113
CA $125 total
Apr 20 - Apr 21
includes taxes & fees
9.2/10 Wonderful! (495 reviews)
Following the front desk recommendation ate at the excellent Chinese restaurant in the building. Afterwards enjoyed a relaxing walk along the beach front. The only disappointment was that the lift became non functional during our stay. Staff were very helpful though and carried our luggage down three ...

Reviewed on Mar 23, 2026

Abode Hotel Malua Bay
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.