Eastern Australia Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Elysium Manly
Manly
NZ$2,514
per person
26 Oct - 1 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (379 reviews)
I think the hotel is run down, needs an upgrade and is very expensive for what it offers. I will not be staying again
Reviewed on 13 Sept 2026
Xanadu Main Beach Resort
Main Beach
NZ$1,410
per person
30 Oct - 4 Nov
found 15 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.6/10 Exceptional! (998 reviews)
This was our second stay at Xanadu. We were very impressed by the Resort. The rooms were spacious, very clean and had a beautiful ocean view from the East Tower. We enjoyed the indoor heated pool and spa and there is an outdoor pool also. We made good use of the gymnasium which was well equipped. Tony & Grace, the Managers, and all of the reception staff were friendly and attentive to our needs. Our holiday went smoothly and we hope to be back again in the future.
Reviewed on 16 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips5* Beach holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Peppers Soul Surfers Paradise
Surfers Paradise
NZ$2,986
per person
21 Oct - 25 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,513 reviews)
We had a lovely stay at Pepper Soul. Whilst travelling up the coastal route from Sydney. We had a 1 bed appt on 32nd floor with an ocean view which was spotless. An added bonus was washing machine and dryer to help our onward travels with limited luggage for our holiday duration.
We did surf lessons whilst there and used the Tram to go towards Burley for some lovely restaurants.
Reviewed on 16 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips3 Night Beach holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Broadbeach Holiday Apartments, Store 19
Broadbeach
NZ$1,014
per person
2 Nov - 5 Nov
found 1 day ago
Return flight included
Christchurch (CHC) to Gold Coast (OOL)
8.8/10 Excellent! (1,000 reviews)
This is a great place to stay if you want to be right in Broadbeach. Great selection of swimming pools and also a sauna. Easy undercover parking also. The room was a bit dated but nice and clean and awesome view for people watching. Will definitely stay there again.
Thanks.
Reviewed on 17 Sept 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips4 Night Beach holidays in Eastern Australia
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 Eastern Australia
View all tripsTop Beach Eastern Australia Hotels
Rhapsody Resort
3440 Surfers Paradise Boulevard Surfers Paradise QLD
- 17 hours drive from Sydney Opera House
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,420 reviews)
"Generally accommodation was good. Lovely building and staff. Our room definitely due for some love/ maintenance, sulphuric smells from bathroom wastes probably as not a regularly used apartment. Advertised as Ocean View Queen but was on the Northwest of tower so didnt have as much of a view as other ..."
Reviewed on 16 Sept 2026
Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
- 17 hours drive from Sydney Opera House
Stay at this luxury aparthotel in Gold Coast. Enjoy free Wi-Fi, a sauna and parking (surcharge). Our guests praise the helpful staff and the clean rooms in their ...
9.2/10 Wonderful! (4,675 reviews)
"The pool was wonderful. All the new technology was hard on this old person but I figured it out"
Reviewed on 10 Sept 2026
Chateau Beachside
Corner The Esplanade & Elkhorn Avenue Surfers Paradise QLD
- 17 hours drive from Sydney Opera House
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 ...
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.
Activities
Blue Mountains Scenic World & Scenic Zoo Day Tour
NZ$114
per adult
Blue Mountains Day Trip from Sydney Including Scenic World
NZ$252
per adult
90% of travellers recommend
Sydney Blue Mountains Day Tour with Wildlife Park and Waterfalls
NZ$227
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
