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.
Broadbeach Holiday Apartments, Store 19
Broadbeach
Price was NZ$1,299, price is now NZ$1,049 per person
NZ$1,049
per person
31 May - 5 June
found 1 day ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
8.8/10 Excellent! (1,000 reviews)
The Phoenician at broadbeach is wonderful. We have stayed many times. Unfortunately this time the Appartement 2816 was very dated, mouldy tiles in the smallest bathroom ever. Very disappointing.The owners should update.
Reviewed on 14 Apr 2026
Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was NZ$2,536, price is now NZ$1,948 per person
NZ$1,948
per person
2 July - 7 July
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,006 reviews)
We had a great stay the staff that served us at buffer dinner was very good. He looked after us very well. Service was highly recommended. Great job . Was there for a wedding for our niece really enjoyed our stay function was also held at Sheraton
Reviewed on 26 Apr 2026
Blue Lagoon Resort
Trinity Beach
Price was NZ$2,619, price is now NZ$2,159 per person
NZ$2,159
per person
3 July - 10 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (1,000 reviews)
Need more car parking bays as very hard to find parking
And should have noise restrictions after 10pm
Reviewed on 23 Apr 2026
Q1 Resort & Spa
Surfers Paradise
Price was NZ$2,705, price is now NZ$2,256 per person
NZ$2,256
per person
2 July - 7 July
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (4,567 reviews)
Fabulous modern apartment. Great facilities in the apartment if you were needing to prepare meals including full-size fridge. Washing machine and dryer a bonus plus an enclosed area for separate dining and to dry clothes on provided clothes aired. Comfortable bed and great shower. Close to beach and restaurants. Public transport so easy to use and cheap
Reviewed on 21 Apr 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
Price was NZ$1,764, price is now NZ$1,512 per person
NZ$1,512
per person
31 May - 5 June
found 1 day ago
Return flight included
Wellington (WLG) to Gold Coast (OOL)
9.4/10 Exceptional! (2,468 reviews)
Very beautiful property. Money worth spent
Reviewed on 15 Apr 2026
Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was NZ$2,536, price is now NZ$1,948 per person
NZ$1,948
per person
2 July - 7 July
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,006 reviews)
We had a great stay the staff that served us at buffer dinner was very good. He looked after us very well. Service was highly recommended. Great job . Was there for a wedding for our niece really enjoyed our stay function was also held at Sheraton
Reviewed on 26 Apr 2026
Sea Change Beachfront Apartments
Trinity Beach
Price was NZ$2,958, price is now NZ$2,562 per person
NZ$2,562
per person
2 June - 9 June
found 1 day ago
Return flight included
Auckland (AKL) to Cairns (CNS)
9.8/10 Exceptional! (1,406 reviews)
Apartment overlooked the beach, the complex seems smaller than it actually was as the apartment was very quiet and private. Cannot fault it for a family stay, close to everything great facilities and great local restaurants. We will be back.
Reviewed on 21 Apr 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.
Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was NZ$1,549, price is now NZ$1,287 per person
NZ$1,287
per person
9 July - 12 July
found 1 hour ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,006 reviews)
We had a great stay the staff that served us at buffer dinner was very good. He looked after us very well. Service was highly recommended. Great job . Was there for a wedding for our niece really enjoyed our stay function was also held at Sheraton
Reviewed on 26 Apr 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,352, price is now NZ$1,137 per person
NZ$1,137
per person
6 July - 10 July
found 1 hour ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.2/10 Wonderful! (1,569 reviews)
Rooms very clean, lady on the reception was so lovely and very helpful with her advice where to go to eat and others.
Reviewed on 29 Apr 2026
Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was NZ$1,539, price is now NZ$1,261 per person
NZ$1,261
per person
6 July - 10 July
found 1 hour ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,006 reviews)
We had a great stay the staff that served us at buffer dinner was very good. He looked after us very well. Service was highly recommended. Great job . Was there for a wedding for our niece really enjoyed our stay function was also held at Sheraton
Reviewed on 26 Apr 2026
Broadbeach Holiday Apartments, Store 19
Broadbeach
Price was NZ$1,565, price is now NZ$1,338 per person
NZ$1,338
per person
12 June - 16 June
found 1 day ago
Return direct flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (1,000 reviews)
The Phoenician at broadbeach is wonderful. We have stayed many times. Unfortunately this time the Appartement 2816 was very dated, mouldy tiles in the smallest bathroom ever. Very disappointing.The owners should update.
Reviewed on 14 Apr 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,388 reviews)
The resort was great…beautiful view and great apartment. My only “complaint” would concern the check in. We were not given great information on how to check in when we arrived with our rental car so didn’t know the easiest place to park for check in. There was a lot of construction around the property ...
Reviewed on 20 Apr 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,597 reviews)
Spacious, comfortable, a little noisy, but that’s the area. Excellent service. Comfortable bed and pillows. Easy walking to Convention Centre, Pac Fair and restaurants.
Reviewed on 28 Apr 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 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
