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 AU$2,500 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.
The Brighton Hotel Sydney - MGallery Collection

The Brighton Hotel Sydney - MGallery Collection

Brighton-le-Sands
AU$390
per person
20 Sept - 22 Sept
found 15 hours ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
8/10 Very good! (1,000 reviews)
One of favorite places to stay! The room service food was divine

Reviewed on 11 Aug 2026

Novotel Wollongong Northbeach

Novotel Wollongong Northbeach

North Wollongong
Save 100% on your flight
AU$761
per person
7 Oct - 12 Oct
found 1 day ago
Return flight included
Maroochydore (MCY) to Sydney (SYD)
8.6/10 Excellent! (1,001 reviews)
The room , grounds and property were immaculate. Staff helpful and friendly. Brilliant little shop to pick up forgotten items or something needed. Fantastic cocktails and food and in house bars and restaurant. Our first stay , we can not recommend more highly.

Reviewed on 19 Aug 2026

Watsons Bay Boutique Hotel

Watsons Bay Boutique Hotel

Watsons Bay
Save 100% on your flight
AU$852
per person
21 Oct - 24 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
9.4/10 Exceptional! (1,000 reviews)
Adina Apartment Hotel Bondi Beach Sydney

Adina Apartment Hotel Bondi Beach Sydney

Bondi Beach
Save 100% on your flight
AU$877
per person
30 Oct - 2 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.2/10 Wonderful! (1,178 reviews)
Both the girls at check in were first class and made my process so easy. A great place to stay in Bondi

Reviewed on 10 Aug 2026

Coogee Bay Boutique Hotel

Coogee Bay Boutique Hotel

Coogee
AU$1,617
per person
24 Sept - 28 Sept
found 17 hours ago
Return flight included
Perth (PER) to Sydney (SYD)
8.8/10 Excellent! (876 reviews)
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

InterContinental Sydney Coogee Beach by IHG

Coogee
AU$490
per person
20 Sept - 22 Sept
found 9 hours ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
9/10 Wonderful! (40 reviews)
Brilliant location and great customer service

Reviewed on 18 Aug 2026

QT Bondi

QT Bondi

Bondi Beach
AU$805
per person
25 Sept - 28 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.2/10 Wonderful! (767 reviews)
Great location. Staff were very kind and helpful. Nice room, comfy bed, great shower pressure. Loved having a washer/dryer and stove for cooking. Only thing missing was a pot.

Reviewed on 5 Aug 2026

Crystalbrook Byron

Crystalbrook Byron

AU$1,064
per person
15 Oct - 18 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Ballina (BNK)
9.6/10 Exceptional! (713 reviews)
I’d keep the criticism clear but measured, especially since you’d still rate it 4.75/5. Something like: The hotel is beautiful—the property is absolutely gorgeous, and my room was spacious, comfortable, and very well appointed. The staff overall were friendly and helpful, and I really enjoyed my stay. The biggest disappointment was check-in. After traveling for nearly 20 hours, I had made a substantial request in advance for an early check-in, but unfortunately still had to wait about 3½ hours for my room. At that point, all I really wanted was to shower and settle in. Thankfully, there are several beautiful areas around the property where I was able to relax while I waited. I also found some of the restaurant service a little quirky. Food would be delivered without anyone returning to check whether everything was correct or if anything else was needed. At breakfast, I was asked to choose between ordering from the menu or having the buffet before I had even been seated or had a chance to see what was offered on the buffet, which struck me as a little odd. Those details aside, this is a stunning property and I had a very good experience overall. I’d give my stay a 4.75 out of 5 and would absolutely consider staying again.

Reviewed on 15 Aug 2026

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

Coogee Bay Boutique Hotel

Coogee
AU$646
per person
25 Sept - 28 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.8/10 Excellent! (876 reviews)
Watsons Bay Boutique Hotel

Watsons Bay Boutique Hotel

Watsons Bay
Save 100% on your flight
AU$852
per person
21 Oct - 24 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
9.4/10 Exceptional! (1,000 reviews)
Adina Apartment Hotel Bondi Beach Sydney

Adina Apartment Hotel Bondi Beach Sydney

Bondi Beach
Save 100% on your flight
AU$877
per person
30 Oct - 2 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.2/10 Wonderful! (1,178 reviews)
Both the girls at check in were first class and made my process so easy. A great place to stay in Bondi

Reviewed on 10 Aug 2026

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.
Ultimate Apartments Bondi Beach

Ultimate Apartments Bondi Beach

Bondi Beach
AU$774
per person
2 Oct - 6 Oct
found 14 hours ago
Return flight included
Ballina (BNK) to Sydney (SYD)
8/10 Very good! (1,129 reviews)
The staff were so amazing and accommodating. I emailed and messaged a few times leading up to our stay and they were so quick to reply and very helpful. Easily walkable down to the beach and bus stop right out front to travel into the city. Bathroom may have been on older side but it was clean. Room was great :) I 100percent will be coming back. Thank you so much!

Reviewed on 9 Aug 2026

Watsons Bay Boutique Hotel

Watsons Bay Boutique Hotel

Watsons Bay
AU$1,319
per person
2 Oct - 6 Oct
found 11 hours ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
9.4/10 Exceptional! (1,000 reviews)
QT Bondi

QT Bondi

Bondi Beach
AU$811
per person
28 Sept - 2 Oct
found 20 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.2/10 Wonderful! (767 reviews)
Great location. Staff were very kind and helpful. Nice room, comfy bed, great shower pressure. Loved having a washer/dryer and stove for cooking. Only thing missing was a pot.

Reviewed on 5 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips

What is a New South Wales beach holiday package and why choose one?

How can I book a New South Wales beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly New South Wales beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for New South Wales?

Customise your quest for New South Wales beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in New South Wales.

How can I find the best New South Wales beach holiday deals?

Grab some of the best New South Wales beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute New South Wales beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in New South Wales using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly New South Wales beach holiday packages?

Indulge yourself and your furry companion in New South Wales’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a New South Wales beach holiday?

For the ultimate New South Wales beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.

Top Beach New South Wales Hotels

Coogee Sands Hotel & Apartments

Coogee Sands Hotel & Apartments

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! (998 reviews)
"Easy access to the beach and great location"

Reviewed on 14 July 2026

Get rates
Coogee Sands Hotel & Apartments
BreakFree Aanuka Beach Resort

BreakFree Aanuka Beach Resort

11 Firman Drive Coffs Harbour NSW
  • 10 hours drive from Sydney Opera House
AU$160
15 Sept - 16 Sept
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,358 reviews)
"Beautiful room. We stayed there following our wedding and it was just what we needed to spend those first few moments together as newlyweds l. Private yet convenient to access all the facilities on offer"

Reviewed on 17 Aug 2026

BreakFree Aanuka Beach Resort
Adina Apartment Hotel Bondi Beach Sydney

Adina Apartment Hotel Bondi Beach Sydney

69-73 Hall Street Bondi Beach NSW
  • 9 min drive from Sydney Opera House
AU$251
24 Aug - 25 Aug
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,182 reviews)
"Both the girls at check in were first class and made my process so easy. A great place to stay in Bondi"

Reviewed on 10 Aug 2026

Adina Apartment Hotel Bondi Beach Sydney
See all 28,245 properties in New South Wales
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.