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$174 per night from 26 May to 27 May
NZ$174
26 May - 27 May
includes taxes & fees
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! (503 reviews)
Lovely view of the beach from room and step across the road for beach and reserve. Clean room. Very comfortable bed and pillows. Great dining option at Raymonds restaurant below the apartment block.
Reviewed on 26 Apr 2026
Quays Hotel
60 Beach Road Batemans Bay NSW
The price is NZ$189 per night from 7 May to 8 May
NZ$189
7 May - 8 May
includes taxes & fees
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! (793 reviews)
This is a wonderful motel where we have now stayed maybe 6 times. The extra bonus now is the fabulous Thai restaurant on the premises. It is only BYO now.
Reviewed on 18 Apr 2026
Batemans Bay Marina Resort
49 Beach Road Batemans Bay NSW
The price is NZ$159 per night from 11 May to 12 May
NZ$159
11 May - 12 May
includes taxes & fees
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,000 reviews)
wonderful places
Reviewed on 24 Apr 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.