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$703 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.
Coogee Bay Boutique Hotel
Coogee
per person
3 Oct - 6 Oct
found 7 hours ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
8.8/10 Excellent! (820 reviews)
I loved my stay at this lovely boutique hotel near to my favorite Sydney beach. The hotel was tucked away on a street close to the beach and had a clean, modern ambience. Our room was spacious with an appealing decor. Would definitely stay here again.
Reviewed on 28 Jul. 2025
Novotel Sydney Brighton Beach
Brighton-le-Sands
Save 100% on your flight
per person
29 Aug - 1 Sept
found 1 day ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
8/10 Very Good! (1,002 reviews)
This property is convenient and the steam room, sauna, spa and gym is amazing!! Buffet breakfast with eggs Benny is pretty special too. Reasonable price also. It’s a yes from me 😊
Reviewed on 19 Jul. 2025
Adina Apartment Hotel Bondi Beach Sydney
Bondi Beach
per person
3 Oct - 6 Oct
found 7 hours ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
9.2/10 Wonderful! (1,050 reviews)
Stayed here several times now. Lovely clean rooms with good amenities. Staff are friendly and the location is a short walk to the beach and restaurant options with a supermarket and bottle shop across the street.
Reviewed on 25 Jun. 2025
Manly Pacific Sydney MGallery Collection
Manly
per person
17 Oct - 19 Oct
found 7 hours ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
8.8/10 Excellent! (240 reviews)
Great hotel in a perfect location.Beautiful location opposite the beach . Couldn’t fault the accommodation or service.
Reviewed on 28 Jul. 2025
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.
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.
Novotel Sydney Brighton Beach
Brighton-le-Sands
Save 100% on your flight
per person
29 Aug - 1 Sept
found 1 day ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
8/10 Very Good! (1,002 reviews)
This property is convenient and the steam room, sauna, spa and gym is amazing!! Buffet breakfast with eggs Benny is pretty special too. Reasonable price also. It’s a yes from me 😊
Reviewed on 19 Jul. 2025
Coogee Bay Boutique Hotel
Coogee
per person
29 Aug - 1 Sept
found 3 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.8/10 Excellent! (820 reviews)
I loved my stay at this lovely boutique hotel near to my favorite Sydney beach. The hotel was tucked away on a street close to the beach and had a clean, modern ambience. Our room was spacious with an appealing decor. Would definitely stay here again.
Reviewed on 28 Jul. 2025
Adina Apartment Hotel Bondi Beach Sydney
Bondi Beach
per person
3 Oct - 6 Oct
found 7 hours ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
9.2/10 Wonderful! (1,050 reviews)
Stayed here several times now. Lovely clean rooms with good amenities. Staff are friendly and the location is a short walk to the beach and restaurant options with a supermarket and bottle shop across the street.
Reviewed on 25 Jun. 2025
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.
Hotel Bondi
Bondi Beach
per person
13 Sept - 17 Sept
found 12 hours ago
Return flight included
Maroochydore (MCY) to Sydney (SYD)
8.4/10 Very Good! (988 reviews)
Absolutely stunning views, right across from Bondi Beach. Great dining options & booked a carpark for $25 a night. Worth it
Reviewed on 26 Jul. 2025
Adina Apartment Hotel Bondi Beach Sydney
Bondi Beach
per person
10 Sept - 14 Sept
found 14 hours ago
Return flight included
Perth (PER) to Sydney (SYD)
9.2/10 Wonderful! (1,050 reviews)
Stayed here several times now. Lovely clean rooms with good amenities. Staff are friendly and the location is a short walk to the beach and restaurant options with a supermarket and bottle shop across the street.
Reviewed on 25 Jun. 2025
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all tripsTop Beach New South Wales Hotels
Coogee Sands Hotel and Apartments
161 Dolphin Street, Coogee, NSW
The price is AU$192 per night from 6 Aug to 7 Aug
AU$192
6 Aug - 7 Aug
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,000 reviews)
"Fantastic location. Great food options nearby"
Reviewed on 21 Jul. 2025
BreakFree Aanuka Beach Resort
11 Firman Drive, Coffs Harbour, NSW
The price is AU$166 per night from 21 Aug to 22 Aug
AU$166
21 Aug - 22 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,263 reviews)
"Lovely winter fire pits, extraordinary brekky buffet"
Reviewed on 4 Jul. 2025
Adina Apartment Hotel Bondi Beach Sydney
69-73 Hall Street, Bondi Beach, NSW
The price is AU$239 per night from 11 Aug to 12 Aug
AU$239
11 Aug - 12 Aug
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,054 reviews)
"Location excellent"
Reviewed on 4 Jul. 2025
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.
Top Beach Holiday Destinations
- Beach Holidays In Abu Dhabi
- Beach Holidays In Adelaide
- Beach Holidays In Australia
- Beach Holidays In Bali
- Beach Holidays In Barcelona
- Beach Holidays In Canada
- Beach Holidays In Europe
- Beach Holidays In Florida
- Beach Holidays In Gold Coast
- Beach Holidays In Italy
- Beach Holidays In Malaysia
- Beach Holidays In Melbourne
- Beach Holidays In New South Wales
- Beach Holidays In New Zealand
- Beach Holidays In Patong
- Beach Holidays In Perth
- Beach Holidays In Philippines
- Beach Holidays In Port Douglas
- Beach Holidays In Portugal
- Beach Holidays In Queensland
- Beach Holidays In Singapore
- Beach Holidays In South Korea
- Beach Holidays In Spain
- Beach Holidays In Sydney
- Beach Holidays In Thailand
- Beach Holidays In Victoria
- Beach Holidays In Vietnam
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.