
Eastern Australia Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- 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.


Ocean Pacific Broadbeach
Broadbeach
Price was NZ$1,414, price is now NZ$1,068 per person
NZ$1,068
per person
19 Aug - 23 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.2/10 Wonderful! (1,588 reviews)
Great property all amenities close by, shopping, public transport eating and entertainment. excellent value for money.
Reviewed on 18 June 2026

Trinity Beach Club Holiday Apartments
Trinity Beach
Price was NZ$2,459, price is now NZ$1,880 per person
NZ$1,880
per person
20 July - 26 July
found 1 day ago
Return direct flight included
Wellington (WLG) to Cairns (CNS)
8.8/10 Excellent! (514 reviews)
A few missing things, no dish detergent, door and towel rails broken which we temped to fix, the tv was unwatchable due to delayed internet and pixelation and the smaller bedroom was clostriphobic and the showers were disappointing.
The hot tub was a surprise and very enjoyable, location was excellent to the beach and restaurants, fabulous food. Michael's service was excellent when welcoming guests and
he was very helpful.
Reviewed on 11 June 2026

Broadbeach Holiday Apartments, Store 19
Broadbeach
Price was NZ$1,329, price is now NZ$1,062 per person
NZ$1,062
per person
20 Aug - 25 Aug
found 17 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (1,004 reviews)
Close to shops and trams. Had to purchase coffee/tea as advised on entry paper they will not restock. Same applies to bathroom soaps (only 2 tiny bars).
Reviewed on 9 June 2026

Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was NZ$1,789, price is now NZ$1,453 per person
NZ$1,453
per person
20 Aug - 25 Aug
found 17 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Breakfast & Dinner were really good; the staff were amazing and very helpful
Reviewed on 4 June 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.

Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was NZ$1,789, price is now NZ$1,453 per person
NZ$1,453
per person
20 Aug - 25 Aug
found 17 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Breakfast & Dinner were really good; the staff were amazing and very helpful
Reviewed on 4 June 2026

Peppers Soul Surfers Paradise
Surfers Paradise
Price was NZ$2,576, price is now NZ$2,152 per person
NZ$2,152
per person
27 July - 31 July
found 7 hours ago
Return direct flight included
New Plymouth (NPL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,487 reviews)
The lactation good
But we surprise no room clean and the
The bed and pillows not good at all and shower in bathroom too small
And pricey for nothing
Reviewed on 31 May 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.

Ocean Pacific Broadbeach
Broadbeach
Price was NZ$1,077, price is now NZ$870 per person
NZ$870
per person
1 Sept - 4 Sept
found 18 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.2/10 Wonderful! (1,588 reviews)
Great property all amenities close by, shopping, public transport eating and entertainment. excellent value for money.
Reviewed on 18 June 2026


Manly Pacific Sydney MGallery Collection
Manly
Price was NZ$1,647, price is now NZ$1,347 per person
NZ$1,347
per person
25 Aug - 28 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (349 reviews)
Our stay was excellent. The room was beautiful, the hotel reception lovely, the restaurants were delicious and the staff all friendly and helpful. The only issue we had was with some lighting in our room, but the guest services responded immediately and resolved the issues promptly. The location is amazing, right across from Manly beach, near several restaurants, and a short walk to the Manly Ferry to get into Sydney. Amazing stay and would return any time.
Reviewed on 19 June 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.


Ocean Pacific Broadbeach
Broadbeach
Price was NZ$1,414, price is now NZ$1,068 per person
NZ$1,068
per person
19 Aug - 23 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.2/10 Wonderful! (1,588 reviews)
Great property all amenities close by, shopping, public transport eating and entertainment. excellent value for money.
Reviewed on 18 June 2026

Q1 Resort & Spa
Surfers Paradise
Price was NZ$1,884, price is now NZ$1,586 per person
NZ$1,586
per person
19 Aug - 23 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (4,588 reviews)
Amazing stuff
Clean rooms and amazing view
Highly recommend
Reviewed on 10 June 2026
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
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,398 reviews)
"Always excellent service, great views!"
Reviewed on 6 June 2026

Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
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,637 reviews)
"Beautiful property, kind attentive and helpful staff. Within walking distance of public transportation, local shopping and the beach. Would recommend!"
Reviewed on 16 June 2026

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 Chevron Renaissance ...
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, Sydney Zoo, Scenic World from Sydney
NZ$206
per adult
90% of travellers recommend

Blue Mountains Scenic World & Scenic Zoo Day Tour
NZ$115
per adult

Blue Mountains Day Trip from Sydney Including Scenic World
NZ$255
per adult
90% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
