New South Wales Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Novotel Sydney Brighton Beach
Manly Pacific Sydney MGallery Collection
Coogee Bay Boutique Hotel
QT Bondi
Flynns on Surf Beach Villas
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.
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.
Coogee Bay Boutique Hotel
Manly Pacific Sydney MGallery Collection
QT Bondi
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.
Byron Beachcomber
Coogee Bay Boutique Hotel
QT Bondi
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 Sydney Opera House
The price is AU$194 per night from 21 July to 22 July
AU$194
21 July - 22 July
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! (1,001 reviews)
"Good location and great views. Parking a bit hit or miss"

Reviewed on 7 Jul. 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 Sydney Opera House
The price is AU$152 per night from 17 Aug to 18 Aug
AU$152
17 Aug - 18 Aug
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 ...
8.2/10 Very Good! (2,262 reviews)
"Lovely winter fire pits, extraordinary brekky buffet"

Reviewed on 4 Jul. 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
  • 9 min drive from Sydney Opera House
The price is AU$254 per night from 20 July to 21 July
AU$254
20 July - 21 July
includes taxes & fees
Stay at this 4.5-star luxury aparthotel in Sydney. Enjoy 6 restaurants, a fitness center, and parking (surcharge). Our guests praise the helpful staff in our ...
9/10 Wonderful! (1,050 reviews)
"Location excellent"

Reviewed on 4 Jul. 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.