
Catalina Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Catalina Hotel Deals

The Lion’s Gate - family friendly 3-bedroom house moments from the beach
Catalina NSW
10/10 Exceptional! (1 review)
"I'd stay there again. The host was friendly, as was the person ( Kylie) who greeted me, to hand over the key. The house was clean. My bed was very comfortable. The accommodation was very pet friendly. There were dog bowls and a bed. I'm not sure if there was a garden. I took my dog out for walks ..."
Reviewed on Sep 29, 2026

Abode Hotel Malua Bay
4 Kuppa Avenue Malua Bay NSW
Fully refundableReserve now, pay when you stay
The price is CA $126 per night from Dec 6 to Dec 7
CA $126
CA $138 total
Dec 6 - Dec 7
includes taxes & fees

Batemans Bay Marina Resort
49 Beach Road Batemans Bay NSW
The price is CA $103 per night from Nov 16 to Nov 17
CA $103
CA $103 total
Nov 16 - Nov 17
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
"We arrived at an earlier check in time as I received a message from the property advising cabin was ready at 12:05midday. I actually checked in at around 13:15pm approx. initial service interaction was good. As we got to the cabin and stopped at the front door, we notice linen bag, an open bag of ..."
Reviewed on Nov 10, 2026
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.
Frequently asked questions
Explore a world of travel with Expedia
- Long Beach Hotels
- Waterfront Garden Bay Beach House
- Marlie’s at Long Beach (Pet Friendly)
- Scotts Ocean View at Mollymook
- Rosedale Hotels
- Mogo Hotels
- Morton Hotels
- Big4 Batemans Bay Beach Resort
- The Edgewater Bed & Breakfast
- Wairo Beach Holiday Park
- Riverbank Cottage
- B&B in Dalmeny
- Batemans Bay Hotels
- Tomboye Hotels
- Mystery Bay Hotels
- Wimbie Beach Hotels
- Nrma Murramarang Beachfront Holiday Resort
- Tomakin Hotels
- Moruya Waterfront Hotel Motel
- Tilba Tilba Hotels
- Beach Hotel Hotels in Woodstock
- 98 Ocean Parade
- Bay and Basin
- The Seabird
- Ingenia Holidays Ulladulla
- Lgbt Friendly Hotels in Mystery Bay
- Green Gables Bed and Breakfast
- Big4 Batemans Bay At Easts Riverside Holiday Park
- The Oaks Ranch
- East Lynne Hotels
- Hotels with Balconies in Milton
- Lakeshore Lodge
- Moruya Holiday Park
- Narooma Hotels
- Sandy Possum. 5 min walk to Narrawallee Inlet & Beach! Pet friendly
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







