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 NZ$616 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
25 Oct - 27 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (824 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
Quest Cronulla Beach
Cronulla
per person
24 Oct - 27 Oct
found 22 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (683 reviews)
Hotel in great location, staff friendly and helpful. Pool, gym and sauna facilities were excellent. Room was clean and comfortable
Reviewed on 6 Aug. 2025
Novotel Sydney Brighton Beach
Brighton-le-Sands
per person
16 Oct - 21 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8/10 Very Good! (1,002 reviews)
Property is beautiful. Pool outside was colllddddd! (We visited in August-winter) hot tub spa made up for it. On site parking expensive. Surrounding area has some good cuisine variety. Laundromat nearby if you don’t want laundry service. Area looks like it’s recovering from a storm, lots of construction. Beautiful views of the water. Wish we could stay longer.
Reviewed on 6 Aug. 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.
Quest Cronulla Beach
Cronulla
per person
24 Oct - 27 Oct
found 22 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.6/10 Excellent! (683 reviews)
Hotel in great location, staff friendly and helpful. Pool, gym and sauna facilities were excellent. Room was clean and comfortable
Reviewed on 6 Aug. 2025
Coogee Bay Boutique Hotel
Coogee
per person
6 Nov - 9 Nov
found 2 hours ago
Return direct flight included
Christchurch (CHC) to Sydney (SYD)
8.8/10 Excellent! (824 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
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.
Quest Cronulla Beach
Cronulla
per person
6 Nov - 10 Nov
found 10 hours ago
Return direct flight included
Christchurch (CHC) to Sydney (SYD)
8.6/10 Excellent! (683 reviews)
Hotel in great location, staff friendly and helpful. Pool, gym and sauna facilities were excellent. Room was clean and comfortable
Reviewed on 6 Aug. 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 NZ$216 per night from 17 Aug to 18 Aug
NZ$216
17 Aug - 18 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! (999 reviews)
"Location and quietness"
Reviewed on 9 Aug. 2025
BreakFree Aanuka Beach Resort
11 Firman Drive, Coffs Harbour, NSW
The price is NZ$182 per night from 8 Sept to 9 Sept
NZ$182
8 Sept - 9 Sept
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,264 reviews)
"Great spot"
Reviewed on 7 Aug. 2025
Adina Apartment Hotel Bondi Beach Sydney
69-73 Hall Street, Bondi Beach, NSW
The price is NZ$278 per night from 17 Aug to 18 Aug
NZ$278
17 Aug - 18 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,059 reviews)
Adina the best
"Adina is by far the best place to stay in Bondi Beach and the staff especially at check are so friendly"
Reviewed on 11 Aug. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.