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$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 East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Blue Lagoon Resort
Trinity Beach
NZ$1,549
per person
7 Nov - 13 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (1,001 reviews)
The apartment was very nice, but staff and services were poor.
The WiFi was so unstable as to be useless resulting in daily frustration as I tried in vain to handle email, make arrangements, and so on.
Parking was available in front of our building initially, but then suddenly not. One evening I drove around for 30 minutes finally got a spot on the far side of the resort after someone left.
When I complained about the WiFi, they first acted surprised, then worked with me to log in and finally admitted it was "unstable" and claimed that it was a common problem in the area, which turned out to be false as I was able to log onto WiFi everywhere we went in Trinity Beach, Cairns, and even deep in the Daintree Rainforest. He said he would text me the password for their Starlink service, which he said was for emergencies and such, but never did.
The last day we were there they blocked the parking in front of our building to designate 2 of the 6 parking spaces for staff only, leaving 4 for the 6 units. So much for putting the customer first.
The gym was pitiful; a tiny dark room with one treadmill, one elliptical, one bike machine, and some sort of combo strength machine.
The resort property is small, dense, and surrounded by many other private residences a cramped and confusing layout with a tiny pool.
Reviewed on 17 Sept 2026
Broadbeach Holiday Apartments, Store 19
Broadbeach
NZ$1,760
per person
11 Nov - 15 Nov
found 18 hours ago
Return direct flight included
Christchurch (CHC) to Gold Coast (OOL)
8.8/10 Excellent! (1,001 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 East Coast Australia
View all trips5* Beach holidays in East Coast 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 East Coast Australia
View all trips3 Night Beach holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Ocean Pacific Broadbeach
Broadbeach
NZ$1,106
per person
5 Nov - 8 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.2/10 Wonderful! (1,624 reviews)
Older but clean property. I was notified of the construction before and after booking (cheaper price). Noisy but finished about 4pm each day. Hard to relax on the balcony with the noise and workmen sometimes at eye level. I was lucky and still got a partial ocean view. Would I stay again for the discounted rate - no!
Reviewed on 1 Oct 2026
Elysium Manly
Manly
NZ$1,674
per person
10 Dec - 13 Dec
found 8 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (382 reviews)
Gorgeous hotel! Amenities were great and the property has an excellent staff! Proximity to the beach is amazing! Highly recommend!
Reviewed on 1 Oct 2026
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.
Broadbeach Holiday Apartments, Store 19
Broadbeach
NZ$1,396
per person
16 Dec - 20 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (1,001 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 East Coast Australia
View all tripsTop Beach East Coast Australia Hotels
Rhapsody Resort
3440 Surfers Paradise Boulevard Surfers Paradise QLD
- 12 hours drive from Hunter Special Purpose Zone
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 ...
Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
- 12 hours drive from Hunter Special Purpose Zone
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,679 reviews)
"Our stay exceeded our expectations great location and great facilities"
Reviewed on 30 Sept 2026
Chateau Beachside
Corner The Esplanade & Elkhorn Avenue Surfers Paradise QLD
- 12 hours drive from Hunter Special Purpose Zone
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
Wineglass Bay Cruise from Coles Bay
NZ$236
per adult
92% of travellers recommend
Tasman Peninsula Wilderness Cruise from Port Arthur
NZ$236
per adult
94% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
