New South Wales Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Watsons Bay Boutique Hotel
Watsons Bay
Save 100% on your flight
Price was AU$811, price is now AU$535 per person
AU$535
per person
22 May - 24 May
found 2 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
9.4/10 Exceptional! (1,000 reviews)
We received a very friendly welcome from Dylan at the front desk, who was very helpful.
Our room/loft was very comfortable clean spacious, great views. The Hotel has a relaxed atmosphere.
Received a lovely welcome gift in room.
Continental breakfast was enjoyable, was all that you needed.
Hotel is in good location, lovely walk to beaches, South Head & the Gap, many cafes & restaurants nearby.
Reviewed on 1 Apr 2026
Adina Apartment Hotel Bondi Beach Sydney
Bondi Beach
Save 100% on your flight
Price was AU$867, price is now AU$598 per person
AU$598
per person
7 May - 11 May
found 14 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.2/10 Wonderful! (1,136 reviews)
Absolutely outstanding property and the location is amazing. Absolutely loved my stay so much I extended it.
Reviewed on 4 Apr 2026
NOAH'S On The Beach
Newcastle East
Save 100% on your flight
Price was AU$831, price is now AU$607 per person
AU$607
per person
14 May - 18 May
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9/10 Wonderful! (1,001 reviews)
We got moved from the Harbour view to an ocean view room, upgraded 😁
This hotel is well worth the price can't fault it, made our stay in Newcastle even more special.
Reviewed on 1 Apr 2026
Coogee Bay Boutique Hotel
Coogee
Save 100% on your flight
Price was AU$751, price is now AU$550 per person
AU$550
per person
28 May - 31 May
found 6 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.8/10 Excellent! (868 reviews)
Clean room and good amenities. Easy check-in process. Friendly staff.
Reviewed on 2 Mar 2026
QT Bondi
Bondi Beach
Save 100% on your flight
Price was AU$974, price is now AU$731 per person
AU$731
per person
7 May - 11 May
found 14 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.2/10 Wonderful! (728 reviews)
Fantastic room, location… front desk service lacked and it was inconsistent. One lady was great and others were just ignorant children. Having said that, I’ll definitely be back. It was great!!!
Reviewed on 12 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips5* Beach holidays in New South Wales
Price found within the past 48 hours. Click for updated prices.
InterContinental Sydney Coogee Beach by IHG
Coogee
Price was AU$674, price is now AU$540 per person
AU$540
per person
22 May - 24 May
found 23 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
9/10 Wonderful! (19 reviews)
Great spot. Friendly and efficient staff. Food and stay was really good. Thank you
Reviewed on 29 Mar 2026
QT Bondi
Bondi Beach
Save 100% on your flight
Price was AU$974, price is now AU$731 per person
AU$731
per person
7 May - 11 May
found 14 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.2/10 Wonderful! (728 reviews)
Fantastic room, location… front desk service lacked and it was inconsistent. One lady was great and others were just ignorant children. Having said that, I’ll definitely be back. It was great!!!
Reviewed on 12 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips3 Night Beach holidays in New South Wales
Price found within the past 48 hours. Click for updated prices.
Adina Apartment Hotel Bondi Beach Sydney
Bondi Beach
Save 100% on your flight
Price was AU$667, price is now AU$473 per person
AU$473
per person
9 May - 12 May
found 14 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.2/10 Wonderful! (1,136 reviews)
Absolutely outstanding property and the location is amazing. Absolutely loved my stay so much I extended it.
Reviewed on 4 Apr 2026
Watsons Bay Boutique Hotel
Watsons Bay
Save 100% on your flight
Price was AU$1,069, price is now AU$699 per person
AU$699
per person
28 May - 31 May
found 6 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.4/10 Exceptional! (1,000 reviews)
We received a very friendly welcome from Dylan at the front desk, who was very helpful.
Our room/loft was very comfortable clean spacious, great views. The Hotel has a relaxed atmosphere.
Received a lovely welcome gift in room.
Continental breakfast was enjoyable, was all that you needed.
Hotel is in good location, lovely walk to beaches, South Head & the Gap, many cafes & restaurants nearby.
Reviewed on 1 Apr 2026
The Brighton Hotel Sydney - MGallery Collection
Brighton-le-Sands
Save 100% on your flight
Price was AU$957, price is now AU$678 per person
AU$678
per person
22 May - 25 May
found 21 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8/10 Very Good! (1,001 reviews)
Great place to stay. Pools (multiple)are gorgeous and gym is huge! Staff were friendly and helpful. Great location by the beach and shops. We had a toilet separate from the shower area and a spacious room with a lovely view of the pools and beach.
Reviewed on 18 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips4 Night Beach holidays in New South Wales
Price found within the past 48 hours. Click for updated prices.
Ultimate Apartments Bondi Beach
Bondi Beach
Save 100% on your flight
Price was AU$834, price is now AU$575 per person
AU$575
per person
7 May - 11 May
found 14 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8/10 Very Good! (1,122 reviews)
The great thing is the onsite parking but the room and facilities are very dated. Despite this it did the job for a couple of nights.
Reviewed on 7 Mar 2026
Adina Apartment Hotel Bondi Beach Sydney
Bondi Beach
Save 100% on your flight
Price was AU$867, price is now AU$598 per person
AU$598
per person
7 May - 11 May
found 14 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.2/10 Wonderful! (1,136 reviews)
Absolutely outstanding property and the location is amazing. Absolutely loved my stay so much I extended it.
Reviewed on 4 Apr 2026
NOAH'S On The Beach
Newcastle East
Save 100% on your flight
Price was AU$831, price is now AU$607 per person
AU$607
per person
14 May - 18 May
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9/10 Wonderful! (1,001 reviews)
We got moved from the Harbour view to an ocean view room, upgraded 😁
This hotel is well worth the price can't fault it, made our stay in Newcastle even more special.
Reviewed on 1 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all tripsWhat 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
161 Dolphin Street Sydney NSW
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)
Great location. Good amenities and helpful staff
Reviewed on 29 Mar 2026
BreakFree Aanuka Beach Resort
11 Firman Drive Coffs Harbour NSW
The price is AU$180 per night from 7 May to 8 May
AU$180
7 May - 8 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,329 reviews)
Friendly reception and
Reviewed on 3 Apr 2026
Adina Apartment Hotel Bondi Beach Sydney
69-73 Hall Street Bondi Beach NSW
The price is AU$263 per night from 13 Apr to 14 Apr
AU$263
13 Apr - 14 Apr
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,138 reviews)
Absolutely outstanding property and the location is amazing. Absolutely loved my stay so much I extended it.
Reviewed on 4 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
