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 RM 324 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
Price found within the past 48 hours. Click for updated prices.
Quest Cronulla Beach
Manly Pacific Sydney MGallery Collection
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips
Coogee Sands Hotel & Apartments

Coogee Sands Hotel & Apartments

4 out of 5
161 Dolphin Street Sydney NSW
  • 12 min drive from Sydney Opera House
Stay at this beach motel in Sydney. Enjoy free Wi-Fi, free parking and room service. Our guests praise the helpful staff and the clean rooms in their reviews. ...
9.2/10 Wonderful! (999 reviews)
Perfectly located. The staff and amenities were great.

Reviewed on 14 Apr 2026

Coogee Sands Hotel & 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 RM510 per night from 10 May to 11 May
RM510
RM510 total
10 May - 11 May
includes taxes & fees
Stay at this 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 their ...
8.2/10 Very Good! (2,332 reviews)
Spacious two story villa. Loved every minute

Reviewed on 9 Apr 2026

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 RM647 per night from 4 May to 5 May
RM647
RM712 total
4 May - 5 May
includes taxes & fees
Stay at this luxury aparthotel in Sydney. Enjoy 6 restaurants, a fitness centre and parking (surcharge). Our guests praise the helpful staff in their reviews. ...
9.2/10 Wonderful! (1,145 reviews)

Travellers like: near the beach, beach towels, outdoor pool

Travellers say...
Good location, great pool area, large rooms

Reviewed on 18 Apr 2026

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.