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.
Manly Pacific Sydney MGallery Collection
Manly
Price was AU$665, price is now AU$566 per person
AU$566
per person
20 Sept - 22 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.8/10 Excellent! (247 reviews)
Lovely hotel on the beach at Manly. Nice rooms and excellent breakfast
Reviewed on 11 Aug. 2025
Coogee Bay Boutique Hotel
Coogee
Save 100% on your flight
Price was AU$1,295, price is now AU$874 per person
AU$874
per person
31 Oct - 4 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.8/10 Excellent! (824 reviews)
Great location. Spacious, clean room with a beautiful view. Everything within walking distance. Plenty of food options around. The beach is right across the street
Reviewed on 16 Aug. 2025
Watsons Bay Boutique Hotel
Watsons Bay
Price was AU$858, price is now AU$631 per person
AU$631
per person
26 Sept - 28 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.4/10 Exceptional! (1,001 reviews)
The views! Fantastic and friendly staff. Rooms are lovely, beds are comfy and kids loved the loft. Free parking a bonus and a 1 min walk to ferry. We will definitely stay here again.
Reviewed on 24 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.
Quest Cronulla Beach
Cronulla
Price was AU$625, price is now AU$498 per person
AU$498
per person
23 Sept - 26 Sept
found 22 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
8.6/10 Excellent! (683 reviews)
The staff were amazing. We arrived early and they were able to get us in early. The front desk was very attentive and made sure we enjoyed ourselves. When we come back we will definitely be staying here again.
Reviewed on 19 Aug. 2025
Peppers Salt Resort & Spa
Kingscliff
Price was AU$610, price is now AU$531 per person
AU$531
per person
30 Oct - 2 Nov
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.4/10 Very Good! (1,003 reviews)
Excellent 4 night stay. Staff are polite and friendly, the hotel is clean and well maintained, the pool inviting, and the rooms were cozy with comfortable bed and couch. Very well appointed.
The only thing I feel needs review is the bed duvet inner as it wasn’t big enough for the bed, and maybe an new extra blanket as the one in the cupboard had clearly seen better days.
Saying that, I would definitely stay at Peppers again!
Reviewed on 30 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.
Coogee Bay Boutique Hotel
Coogee
Save 100% on your flight
Price was AU$1,295, price is now AU$874 per person
AU$874
per person
31 Oct - 4 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.8/10 Excellent! (824 reviews)
Great location. Spacious, clean room with a beautiful view. Everything within walking distance. Plenty of food options around. The beach is right across the street
Reviewed on 16 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 AU$201 per night from 1 Sept to 2 Sept
AU$201
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,002 reviews)
"Location was great"
Reviewed on 18 Aug. 2025
BreakFree Aanuka Beach Resort
11 Firman Drive, Coffs Harbour, NSW
The price is AU$162 per night from 15 Sept to 16 Sept
AU$162
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 AU$271 per night from 24 Aug to 25 Aug
AU$271
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,061 reviews)
Adina Bondi the best
"Best hotel in Bondi Beach"
Reviewed on 18 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.