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.
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips
Coogee Sands Hotel and Apartments
161 Dolphin Street, Coogee, NSW
The price is RM521 per night from 1 Sept to 2 Sept
RM521
RM573 total
1 Sept - 2 Sept
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,001 reviews)
"all good"
Reviewed on 16 Aug 2025
BreakFree Aanuka Beach Resort
11 Firman Drive, Coffs Harbour, NSW
The price is RM444 per night from 15 Sept to 16 Sept
RM444
RM444 total
15 Sept - 16 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,267 reviews)
"Great spot"
Reviewed on 7 Aug 2025
Adina Apartment Hotel Bondi Beach Sydney
69-73 Hall Street, Bondi Beach, NSW
The price is RM676 per night from 24 Aug to 25 Aug
RM676
RM743 total
24 Aug - 25 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,060 reviews)
Travellers like: near the beach, beach towels, outdoor pool
Great Night
"Great restaurant s within walking distance and the rooms at the Adina are clean and comfortable keep it up .The staff is very friendly and accommodating and very welcoming thankyou"
Reviewed on 15 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.