New South Wales Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Top flight + Beach hotel deals in New South Wales

Price found within the past 48 hours. Click for updated prices.
Mantra on Salt Beach
Peppers Salt Resort & Spa
Bondi 38 Serviced Apartments
QT Bondi
Coogee Bay Boutique Hotel
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips

5* Beach holidays in New South Wales

Price found within the past 48 hours. Click for updated prices.
InterContinental Sydney Coogee Beach by IHG
QT Bondi
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips

3 Night Beach holidays in New South Wales

Price found within the past 48 hours. Click for updated prices.
Quest Cronulla Beach
QT Bondi
Coogee Bay Boutique Hotel
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips

4 Night Beach holidays in New South Wales

Price found within the past 48 hours. Click for updated prices.
Coogee Bay Boutique Hotel
Manly Pacific Sydney MGallery Collection
Quest Cronulla Beach
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips

Top Beach New South Wales Hotels

Coogee Sands Hotel and Apartments

Coogee Sands Hotel and Apartments

4 out of 5
161 Dolphin Street, Coogee, NSW
  • 12 min drive from Circular Quay
The price is NZ$273 per night from 1 Dec to 2 Dec
NZ$273
1 Dec - 2 Dec
includes taxes & fees
Stay at this 4-star beach motel in Sydney. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in ...
9/10 Wonderful! (998 reviews)
Amazing location overlooking the beach. Friendly and helpful front staff.

Reviewed on 10 Nov 2025

Coogee Sands Hotel and Apartments
BreakFree Aanuka Beach Resort

BreakFree Aanuka Beach Resort

4 out of 5
11 Firman Drive Coffs Harbour NSW
  • 10 hours drive from Circular Quay
The price is NZ$212 per night from 7 Dec to 8 Dec
NZ$212
7 Dec - 8 Dec
includes taxes & fees
Stay at this 4-star beach aparthotel in Coffs Harbour. Enjoy free parking, 2 outdoor pools and 3 hot tubs. Our guests praise the pool and the helpful staff in ...
8.2/10 Very Good! (2,288 reviews)
Great resort style accommodation with onsite restaurant and nice swimming pools. Clean apartment. Only downside was people smoking in neighboring units

Reviewed on 3 Nov 2025

BreakFree Aanuka Beach Resort
Adina Apartment Hotel Bondi Beach Sydney

Adina Apartment Hotel Bondi Beach Sydney

4.5 out of 5
69-73 Hall Street Bondi Beach NSW
  • 10 min drive from Circular Quay
The price is NZ$468 per night from 23 Nov to 24 Nov
NZ$468
23 Nov - 24 Nov
includes taxes & fees
Stay at this 4.5-star luxury aparthotel in Sydney. Enjoy 6 restaurants, a fitness centre and parking (surcharge). Our guests praise the helpful staff in their ...
9.2/10 Wonderful! (1,098 reviews)
Everything was very good, friendly helpful staff, great location for beach and cafes/restaurants.

Reviewed on 15 Nov 2025

Adina Apartment Hotel Bondi Beach Sydney
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.