
Eastern Australia Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 Eastern Australia
Price found within the past 48 hours. Click for updated prices.

Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,576, price is now NZ$1,198 per person
NZ$1,198
per person
3 Dec - 8 Dec
found 10 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,290 reviews)
Basic and run down. Pool is surrounded by construction site. Price is really for the location. Rooms are not sound proof
Reviewed on 28 Oct 2025

Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was NZ$2,611, price is now NZ$1,972 per person
NZ$1,972
per person
3 Jan - 10 Jan
found 12 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (1,346 reviews)
Overall great experience. Apartment was large and had its own big outdoor area with loungers and BBQ . Apartment 11. Quiet , aircon and fans . Well equipped kitchen . Master bedroom had no black out curtains which made sleeping in difficult if you need a dark room . Was there for 10 nights and only got offered room servicing at day 8 which was really too late . Pool area lovely. Didn’t get a car park due to owner of apt using it to leave their car , meant had to find parking on road over weekend or use visitor parks for entire stay which was disappointing .
Still a great stay and would stay again but would definitely want apartment with black out curtains next time .
Reviewed on 23 Oct 2025

Broadbeach Holiday Apartments
Broadbeach
Price was NZ$3,668, price is now NZ$2,896 per person
NZ$2,896
per person
29 Dec - 4 Jan
found 1 day ago
Return flight included
Christchurch (CHC) to Gold Coast (OOL)
8.8/10 Excellent! (1,002 reviews)
The staff were wonderful which is the sole reason I did not complain in person. - I found the expectations of the resort odd and out of place when paying this much for a room. Having to take out your own garbage and do your dishes to avoid a cleaning fee is insane to me. Bed was very uncomfortable and the pillows were clearly very cheap & flat.
As much as I tried (although I acknowledge I didn’t ask for assistance) the wifi would not work. It is very nice that you can get a day pass on the day you check out though.
Reviewed on 3 Oct 2025

voco Gold Coast by IHG
Surfers Paradise
Price was NZ$2,921, price is now NZ$2,419 per person
NZ$2,419
per person
29 Dec - 4 Jan
found 3 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,009 reviews)
Overall, I cannot fault this hotel. Fantastic customer service and great location. The only minor comment I have is that I find the floor tile on the shower can be a bit slippery.
Reviewed on 23 Oct 2025

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.

Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was NZ$2,611, price is now NZ$1,972 per person
NZ$1,972
per person
3 Jan - 10 Jan
found 12 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.8/10 Exceptional! (1,346 reviews)
Overall great experience. Apartment was large and had its own big outdoor area with loungers and BBQ . Apartment 11. Quiet , aircon and fans . Well equipped kitchen . Master bedroom had no black out curtains which made sleeping in difficult if you need a dark room . Was there for 10 nights and only got offered room servicing at day 8 which was really too late . Pool area lovely. Didn’t get a car park due to owner of apt using it to leave their car , meant had to find parking on road over weekend or use visitor parks for entire stay which was disappointing .
Still a great stay and would stay again but would definitely want apartment with black out curtains next time .
Reviewed on 23 Oct 2025

Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was NZ$3,825, price is now NZ$3,278 per person
NZ$3,278
per person
5 Dec - 10 Dec
found 4 hours ago
Return flight included
New Plymouth (NPL) to Gold Coast (OOL)
8.6/10 Excellent! (1,000 reviews)
Wonderful family holiday, meals were excellent, pool and facilities very relaxing.
Reviewed on 11 Oct 2025

Peppers Soul Surfers Paradise
Surfers Paradise
Price was NZ$2,209, price is now NZ$1,991 per person
NZ$1,991
per person
3 Dec - 8 Dec
found 10 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,355 reviews)
Amazing location, very close to beach and all restaurants. Must book this place. Clean rooms and service was great. 11/10...
Reviewed on 28 Oct 2025
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.

Novotel Surfers Paradise
Surfers Paradise
Price was NZ$879, price is now NZ$675 per person
NZ$675
per person
22 Jan - 25 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8/10 Very Good! (1,290 reviews)
Basic and run down. Pool is surrounded by construction site. Price is really for the location. Rooms are not sound proof
Reviewed on 28 Oct 2025

Broadbeach Holiday Apartments
Broadbeach
Save 100% on your flight
Price was NZ$1,032, price is now NZ$701 per person
NZ$701
per person
22 Jan - 25 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.8/10 Excellent! (1,002 reviews)
The staff were wonderful which is the sole reason I did not complain in person. - I found the expectations of the resort odd and out of place when paying this much for a room. Having to take out your own garbage and do your dishes to avoid a cleaning fee is insane to me. Bed was very uncomfortable and the pillows were clearly very cheap & flat.
As much as I tried (although I acknowledge I didn’t ask for assistance) the wifi would not work. It is very nice that you can get a day pass on the day you check out though.
Reviewed on 3 Oct 2025

Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
Price was NZ$1,586, price is now NZ$1,155 per person
NZ$1,155
per person
22 Jan - 25 Jan
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
9.4/10 Exceptional! (2,355 reviews)
Amazing location, very close to beach and all restaurants. Must book this place. Clean rooms and service was great. 11/10...
Reviewed on 28 Oct 2025
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.

Broadbeach Holiday Apartments
Broadbeach
Price was NZ$1,178, price is now NZ$955 per person
NZ$955
per person
8 Dec - 12 Dec
found 3 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (1,002 reviews)
The staff were wonderful which is the sole reason I did not complain in person. - I found the expectations of the resort odd and out of place when paying this much for a room. Having to take out your own garbage and do your dishes to avoid a cleaning fee is insane to me. Bed was very uncomfortable and the pillows were clearly very cheap & flat.
As much as I tried (although I acknowledge I didn’t ask for assistance) the wifi would not work. It is very nice that you can get a day pass on the day you check out though.
Reviewed on 3 Oct 2025

Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,341, price is now NZ$1,067 per person
NZ$1,067
per person
8 Dec - 12 Dec
found 3 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,290 reviews)
Basic and run down. Pool is surrounded by construction site. Price is really for the location. Rooms are not sound proof
Reviewed on 28 Oct 2025

Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was NZ$2,109, price is now NZ$1,769 per person
NZ$1,769
per person
12 Dec - 16 Dec
found 9 hours ago
Return flight included
Christchurch (CHC) to Gold Coast (OOL)
8.6/10 Excellent! (1,000 reviews)
Wonderful family holiday, meals were excellent, pool and facilities very relaxing.
Reviewed on 11 Oct 2025
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 4-star beach aparthotel in Gold Coast. Enjoy free WiFi, a rooftop terrace, and a fitness center. Our guests praise the pool and the helpful staff ...
9.2/10 Wonderful! (3,324 reviews)
Nice views especially the terrace view on 41st floor.
Reviewed on 7 Oct 2025

Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway, Broadbeach, QLD
Stay at this 5-star luxury aparthotel in Gold Coast. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and ...
9.2/10 Wonderful! (4,396 reviews)
Large room fully equiped kitchen very comfortable bed nice balcony with thick doors that compleatly blocked out all street noise. Water pressure in shower was very low.
Reviewed on 21 Oct 2025

Chateau Beachside
Corner The Esplanade & Elkhorn Avenue, Surfers Paradise, QLD
Stay at this 3.5-star beach hotel in Gold Coast. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Cavill Avenue and The Star Gold Coast ...
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.
