Search Catalina Flights
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Destination airport | Catalina |
|---|
Need a Car For After Your Flight?
Economy
Chevrolet Spark
Compact
Ford Focus
Midsize
Toyota Corolla
SUV
Jeep Compass
Hotels in Catalina
Abode Hotel Malua Bay
4 Kuppa Avenue Malua Bay NSW
The price is NZ$162 per night from 17 June to 18 June
NZ$162
per night
17 June - 18 June
Stay at this beach aparthotel in Malua Bay. Enjoy free Wi-Fi, free parking and daily housekeeping. Our guests praise the helpful staff and the clean rooms in ...
9.2/10 Wonderful! (515 reviews)
"Property is right in front of the Malua Bay. Beautiful location. Room size is quite decent with all the necessities. Only issue was with the toilet as it didn’t had the screen door."
Reviewed on 13 June 2026
Batemans Bay Marina Resort
49 Beach Road Batemans Bay NSW
The price is NZ$111 per night from 7 July to 8 July
NZ$111
per night
7 July - 8 July
Stay at this beach holiday park in Batemans Bay. Enjoy free Wi-Fi, free parking and a beach locale. Our guests praise the helpful staff and the family amenities ...
8.6/10 Excellent! (1,002 reviews)
"The whole place is well kept and the amenities were useful and abundant. I like that it is pretty friendly and close to the water."
Reviewed on 31 May 2026
Quays Hotel
60 Beach Road Batemans Bay NSW
The price is NZ$175 per night from 17 June to 18 June
NZ$175
per night
17 June - 18 June
Stay at this hotel in Batemans Bay. Enjoy free Wi-Fi, daily housekeeping and a garden. Our guests praise the helpful staff and the clean rooms in their reviews. ...
9.2/10 Wonderful! (805 reviews)
"It’s clean and easy to park."
Reviewed on 13 June 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.
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
More Destinations
- Aparthotels in Batehaven
- Apartments in Batehaven
- B&B in Batehaven
- Cabin Rentals in Batehaven
- Caravan Parks in Batehaven
- Cottages in Batehaven
- Apartment Hotels in Batehaven
- Beach Hotels in Batehaven
- Boutique Hotels in Batehaven
- Cheap Hotels in Batehaven
- Hotels with Bars in Batehaven
- Hotels with Free Parking in Batehaven
- Hotels with Parking in Batehaven
- Hotels with Tennis Courts in Batehaven
- Luxury Hotels in Batehaven
- Pet Friendly Hotels in Batehaven
- Hotels with Shopping in Batehaven
- Batehaven Hotels
- Motels in Batehaven
- Villas in Batehaven
- B&B in Batemans Bay
- Cabin Rentals in Batemans Bay
- Caravan Parks in Batemans Bay
- Cottages in Batemans Bay
- Hotels near Batemans Bay Heliport
- Holiday Homes in Batemans Bay
- Apartment Hotels in Batemans Bay
- Beach Hotels in Batemans Bay
- Boutique Hotels in Batemans Bay
- Family Hotels in Batemans Bay
- Hotels with Parking in Batemans Bay
- Luxury Hotels in Batemans Bay
- Batemans Bay Hotels
- Motels in Batemans Bay
- Villas in Batemans Bay
- Caravan Parks in Catalina
- Cottages in Catalina
- Catalina Hotels
- Hotels near Corrigans Beach
- Condo Rentals in Denhams Beach
- Holiday Parks in Denhams Beach
- Cheap Hotels in Denhams Beach
- Denhams Beach Hotels
- Hotels near Hanging Rock Sports Complex
- Villas in Long Beach
- Sunshine Bay Hotels
- Cabin Rentals in Surf Beach
- Caravan Parks in Surf Beach
- Holiday Parks in Surf Beach
- Apartment Hotels in Surf Beach
- Beach Hotels in Surf Beach
- Hotels with Air Conditioning in Surf Beach
- Pet Friendly Hotels in Surf Beach
- Hotels with Shopping in Surf Beach
- Spa Hotels in Surf Beach
- Wimbie Beach Hotels
- Flights to Batehaven
- Flights to Batemans Bay
- Flights to Bawley Point
- Flights to Broulee
- Flights to Depot Beach
- Flights to Lake Tabourie
- Flights to Malua Bay
- Flights to Mogo
- Flights to Moruya Heads
- Flights to Moruya
- Flights to Tomakin
- Flights to Tuross Head
- Flights from Beijing to Surf Beach
- Flights from Brisbane to Batehaven
- Flights from Canberra to Batehaven
- Flights from Yamagata to Denhams Beach
- Ace New Zealand Rental Cars in Surf Beach
- Addcar rental Rental Cars in Batehaven
- Avis Rental Cars in Denhams Beach
- Car hire Batehaven
- Car hire near Batemans Bay Marina
- Car hire Batemans Bay
- Car hire Denhams Beach
- Car hire near Observation Head Lookout
- Car hire Surf Beach
- Enterprise Rental Cars in Batehaven
- Enterprise Rental Cars in Surf Beach
- Flizzr Rental Cars in Surf Beach
- Fox Rental Cars Rental Cars in Surf Beach
- Get Your Car Rental Cars in Denhams Beach
- Get Your Car Rental Cars in Surf Beach
- Goldcar rental Rental Cars in Denhams Beach
- Hertz Rental Cars in Batehaven
- Mini Car Hire in Denhams Beach
- Nü Car Rentals Rental Cars in Batehaven
- Ute Car Hire in Batehaven
- Rent A Wreck Rental Cars in Denhams Beach
- Sicily By Car Rental Cars in Surf Beach
- Thrifty Car Rental Rental Cars in Batemans Bay
^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , 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.