
Catalina Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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

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

Mariners on the Waterfront
31 Orient Street Batemans Bay NSW
Fully refundableReserve now, pay when you stay
The price is CA $139 per night from Apr 1 to Apr 2
CA $139
CA $153 total
Apr 1 - Apr 2
includes taxes & fees
7.8/10 Good! (871 reviews)
Great water views
Reviewed on Mar 9, 2026

Abode Hotel Malua Bay
4 Kuppa Avenue Malua Bay NSW
Fully refundableReserve now, pay when you stay
The price is CA $137 per night from Apr 1 to Apr 2
CA $137
CA $151 total
Apr 1 - Apr 2
includes taxes & fees
9.2/10 Wonderful! (492 reviews)
Xracka hotel v good
Reviewed on Mar 1, 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.
Explore a world of travel with Expedia
- Araluen Hotels
- Batehaven Hotels
- Cheap Hotels in Batemans Bay
- Lake Hotels in Batemans Bay
- Batemans Bay Hotels
- Bawley Point Hotels
- Bergalia Hotels
- Bingie Hotels
- Beach Hotel Hotels in Broulee
- Broulee Hotels
- Coila Hotels
- Congo Hotels
- Hotels near Corrigans Beach
- Depot Beach Hotels
- Deua River Valley Hotels
- East Lynne Hotels
- Kioloa Hotels
- Kiora Hotels
- B&B in Lake Tabourie
- Lake Tabourie Hotels
- Long Beach Hotels
- Maloneys Beach Hotels
- Malua Bay Hotels
- Meringo Hotels
- Mogo Hotels
- Mogood Hotels
- Monga Hotels
- Morton Hotels
- Moruya Heads Hotels
- Cheap Hotels in Moruya
- Moruya Hotels
- Mossy Point Hotels
- Hotels near Murramarang National Park
- Nelligen Hotels
- Neringla Hotels
- North Batemans Bay Hotels
- Pebbly Beach Hotels
- Reidsdale Hotels
- Rosedale Hotels
- Beach Hotel Hotels in South Durras
- South Durras Hotels
- Sunshine Bay Hotels
- Condo Rentals in Surf Beach
- Surf Beach Hotels
- Surfside Hotels
- Beach Hotel Hotels in Tomakin
- Tomakin Hotels
- Beach Hotel Hotels in Tuross Head
- Tuross Head Hotels
- Wimbie Beach Hotels
- Woodlands Hotels
- Albert Ryan Park
- Visit Batemans Bay
- Visit Bawley Point
- Bega Vacations
- Visit Bergalia
- Berry Vacations
- Broadway Vacations
- Collingwood Beach
- Eden Golf Course
- Eden Vacations
- Hill Top Vacations
- Hyams Beach Vacations
- Illawarra Vacations
- Kiama Vacations
- Visit Kioloa
- Lake George Vacations
- Visit Maloneys Beach
- Visit Meringo
- Mogo Vacations
- Mystery Bay Vacations
- Shoalhaven Vacations
- South Coast Vacations
- Surf Beach Vacations
- Sutton Forest Vacations
- Tanja Vacations
- Visit Tomakin
- Visit Wamban
- Wollongong City Beach
- Wollongong Vacations
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.








