East Coast Australia Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Mantra on Salt Beach
Kingscliff
Price was NZ$1,386, price is now NZ$1,010 per person
NZ$1,010
per person
1 Feb - 8 Feb
found 22 hours ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8.2/10 Very Good! (1,000 reviews)
The location was great, everything I needed was close by. And the beautiful beach was amazing.
Reviewed on 30 Nov 2025
Manly Pacific Sydney MGallery Collection
Manly
Save 100% on your flight
Price was NZ$2,736, price is now NZ$1,890 per person
NZ$1,890
per person
5 Feb - 10 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (271 reviews)
Great place , great service ! Would definitely recommend,
Reviewed on 28 Nov 2025
Broadbeach Holiday Apartments
Broadbeach
Price was NZ$1,587, price is now NZ$1,108 per person
NZ$1,108
per person
1 Feb - 8 Feb
found 22 hours ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8.8/10 Excellent! (1,000 reviews)
Fabulous location for restaurants and beaches.
Reviewed on 30 Nov 2025
Xanadu Main Beach Resort
Main Beach
Save 100% on your flight
Price was NZ$1,701, price is now NZ$1,205 per person
NZ$1,205
per person
25 Jan - 1 Feb
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9.6/10 Exceptional! (962 reviews)
We loved our stay very friendly and helpful staff the apartment was great nicely furnished very clean awsome views we actually watched a few whales breaching for about 5 minutes wife was very happy pools and on site facilities where also great good location to beaches and shops definitely recommended
Reviewed on 16 Nov 2025
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,692, price is now NZ$1,203 per person
NZ$1,203
per person
1 Feb - 8 Feb
found 1 day ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
Good condition and clean. Renovations happening around pool area and had to pay for parking which wasn't clear when booking.
Reviewed on 1 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips5* Beach holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was NZ$1,970, price is now NZ$1,447 per person
NZ$1,447
per person
1 Feb - 8 Feb
found 23 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Best accommodation ever!
Reviewed on 25 Nov 2025
Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was NZ$1,855, price is now NZ$1,522 per person
NZ$1,522
per person
8 Feb - 13 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,002 reviews)
The staff were professional and attentive - even the pool cleaners! The room was spacious, clean, nice outlook onto a little man made lagoon. Beautiful pool, easy beach access, good eating options.
Reviewed on 17 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips3 Night Beach holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Mantra on Salt Beach
Kingscliff
Price was NZ$1,122, price is now NZ$903 per person
NZ$903
per person
23 Jan - 26 Jan
found 1 day ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8.2/10 Very Good! (1,000 reviews)
The location was great, everything I needed was close by. And the beautiful beach was amazing.
Reviewed on 30 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips4 Night Beach holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Manly Pacific Sydney MGallery Collection
Manly
Price was NZ$2,315, price is now NZ$1,670 per person
NZ$1,670
per person
6 Feb - 10 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (271 reviews)
Great place , great service ! Would definitely recommend,
Reviewed on 28 Nov 2025
Sage Hotel Wollongong
Wollongong CBD
Price was NZ$2,284, price is now NZ$1,745 per person
NZ$1,745
per person
5 Jan - 9 Jan
found 1 day ago
Return direct flight included
Auckland (AKL) to Sydney (SYD)
8.4/10 Very Good! (1,003 reviews)
Good location however can get noisy at night with the young ones driving n riding
Reviewed on 28 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all tripsTop Beach East Coast Australia Hotels
Rhapsody Resort
3440 Surfers Paradise Boulevard Surfers Paradise QLD
Stay at this beach aparthotel in Gold Coast. Enjoy free Wi-Fi, a rooftop terrace and a fitness centre. Our guests praise the pool and the helpful staff in their ...
9.2/10 Wonderful! (3,333 reviews)
Room looked over the beach,
Reviewed on 24 Nov 2025
Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
Stay at this luxury aparthotel in Gold Coast. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Our guests praise the helpful staff and the clean ...
9.2/10 Wonderful! (4,429 reviews)
Service and room were very good as normal
Reviewed on 28 Nov 2025
Chateau Beachside
Corner The Esplanade & Elkhorn Avenue Surfers Paradise QLD
Stay at this beach hotel in Gold Coast. Enjoy free Wi-Fi, free parking and a beach locale. Popular attractions Surfers Paradise Beach and Cavill Avenue are located ...
ocean view is awesome and easy access to beach and shops
Reviewed on 27 Dec 2020
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.
