
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.


Adina Apartment Hotel Bondi Beach Sydney
Bondi Beach
Price was NZ$1,955, price is now NZ$1,436 per person
NZ$1,436
per person
11 Oct - 15 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,176 reviews)
Great location, clean and well equipped apartment. Recommend.
Reviewed on 5 Aug 2026

Xanadu Main Beach Resort
Main Beach
Price was NZ$2,024, price is now NZ$1,592 per person
NZ$1,592
per person
5 Sept - 12 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.6/10 Exceptional! (993 reviews)
Nice property with great views and close to everything we needed.
Reviewed on 4 Aug 2026

Q1 Resort & Spa
Surfers Paradise
Price was NZ$2,073, price is now NZ$1,689 per person
NZ$1,689
per person
14 Oct - 19 Oct
found 18 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (4,606 reviews)
Ive stayed at the Q1 a few times its the only place I will stay when I travel to Queensland.
Reviewed on 5 Aug 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$3,308, price is now NZ$3,062 per person
NZ$3,062
per person
6 Oct - 11 Oct
found 21 hours ago
Return direct flight included
Wellington (WLG) to Gold Coast (OOL)
9.4/10 Exceptional! (2,504 reviews)
There were a few negatives unfortunately. Our apartment had 2 locked off areas, thus misrepresenting the SqM size of the room given this space was unavailable. I have stayed at apartments quoted with similar size and they have felt much more spacious than a small living area and bedroom only.
Other somewhat minor inconveniences - our balcony was inaccessible from the living area, only the access via the bedroom door unlocked. There were no complimentary items such as bottled water provided in the mini bar. The air con was difficult to control temperature wise with only very warm or very cool settings easy to obtain. Communication wise, my original requests and preferences were never replied to or honoured/considered.
Positives - the lobby and hotel generally are very modern and clean and felt premium. Also the view from the balcony was outstanding and to be expected when paying higher end pricing. Bathroom and in room spa were also very enjoyable, however I am surprised so many places are going with tubs now rather than proper spa baths.
In short, I'd be unlikely to stay again unless a significantly reduced price presented on special. I believe other hotels such as Q1, Hilton and Mantra present a better overall experience at the current price bracket.
Reviewed on 3 Aug 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.


Mantra Legends Hotel
Surfers Paradise
Price was NZ$680, price is now NZ$586 per person
NZ$586
per person
17 Sept - 20 Sept
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
8.4/10 Very good! (1,013 reviews)
Breakfast buffet had terrible service. The waiters did not clean after we had our first serving. I used to work there 27 years ago and I and everyone else working there always made sure the customers were treated well
Reviewed on 2 Aug 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,249, price is now NZ$967 per person
NZ$967
per person
25 Oct - 29 Oct
found 9 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.2/10 Wonderful! (1,604 reviews)
Very clean, spacious and comfortable room with fully equipped kitchenette including utensils. Good bed and great shower. Washer and dryer were very helpful. Excellent location next to Broadbeach South tram/bus station as well as Pacific Fair shopping mall and only 3 min walk to the beach. Good coffee spots very close and they opened nice and early! And a 10min walk to Oasis mall which had plenty of good bfast cafes and coffee spots which also all opened very early which was really helpful. Would easily stay here again. The outdoor spa pool was used every day/evening - so relaxing.
Reviewed on 28 July 2026

Adina Apartment Hotel Bondi Beach Sydney
Bondi Beach
Price was NZ$1,955, price is now NZ$1,436 per person
NZ$1,436
per person
11 Oct - 15 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,176 reviews)
Great location, clean and well equipped apartment. Recommend.
Reviewed on 5 Aug 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,408 reviews)
"Was really great and loved it. Rooms were great also."
Reviewed on 26 July 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 ...

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.
Activities

Blue Mountains Day Trip from Sydney Including Scenic World
NZ$253
per adult
90% of travellers recommend

Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
NZ$239
per adult
96% of travellers recommend

Blue Mountains-Sydney Zoo, Scenic World from Sydney All-Inclusive
NZ$227
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.
