East Coast 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 East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Trinity Beach Club Holiday Apartments
Trinity Beach
Price was NZ$2,591, price is now NZ$1,898 per person
NZ$1,898
per person
4 Aug - 11 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
8.8/10 Excellent! (514 reviews)
Close to the beach , didn’t like the bedroom don’t have window and to many cockroaches, stayed for 4 weeks and killed about 5 big ones
Reviewed on 2 July 2026
Artique Surfers Paradise
Surfers Paradise
Price was NZ$1,827, price is now NZ$1,343 per person
NZ$1,343
per person
1 Sept - 8 Sept
found 2 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9/10 Wonderful! (3,175 reviews)
Parking is easy and always spots avaliable, nice walking distance to town, rooms had everything you need and more, would 100% stay here again, staff are always helpful and happy too, thank you for having us Artique.
Reviewed on 30 June 2026
Xanadu Main Beach Resort
Main Beach
Price was NZ$2,031, price is now NZ$1,591 per person
NZ$1,591
per person
1 Sept - 8 Sept
found 2 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.6/10 Exceptional! (990 reviews)
The apartment was large and great value for money. The indoor pool & game room were heaps of fun and the spa was great.
We had a great time with a 9 & 6 year old who were kept entertained the whole week.
We would come back to this hotel
Reviewed on 10 June 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.
Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was NZ$1,555, price is now NZ$1,271 per person
NZ$1,271
per person
2 Aug - 7 Aug
just found
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Rooms were very spacious, perfect breakfast, lovely staff. Pool facility was basic woth some tiles needing repair. The lifts location was very far from lobby.
Reviewed on 20 June 2026
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.
Adina Apartment Hotel Bondi Beach Sydney
Bondi Beach
Price was NZ$1,441, price is now NZ$1,247 per person
NZ$1,247
per person
1 Aug - 4 Aug
found 9 hours ago
Return direct flight included
Wellington (WLG) to Sydney (SYD)
9.2/10 Wonderful! (1,164 reviews)
Situated in the most central part of Bondi Beach, close to restaurants, cafes, shops and transport. Great amenities and nice clean common areas and good sized rooms
Reviewed on 26 June 2026
Ocean Pacific Broadbeach
Broadbeach
Price was NZ$1,617, price is now NZ$1,273 per person
NZ$1,273
per person
27 Aug - 30 Aug
found 12 hours ago
Return direct flight included
Wellington (WLG) to Gold Coast (OOL)
9.2/10 Wonderful! (1,591 reviews)
Great location
Great ocean view
A bit noisy with building works in front but we knew this so was what was expected
Reviewed on 2 July 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.
Ocean Pacific Broadbeach
Broadbeach
Price was NZ$1,264, price is now NZ$1,022 per person
NZ$1,022
per person
6 Sept - 10 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.2/10 Wonderful! (1,591 reviews)
Great location
Great ocean view
A bit noisy with building works in front but we knew this so was what was expected
Reviewed on 2 July 2026
Adina Apartment Hotel Bondi Beach Sydney
Bondi Beach
Price was NZ$1,615, price is now NZ$1,323 per person
NZ$1,323
per person
20 Aug - 24 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,164 reviews)
Situated in the most central part of Bondi Beach, close to restaurants, cafes, shops and transport. Great amenities and nice clean common areas and good sized rooms
Reviewed on 26 June 2026
Artique Surfers Paradise
Surfers Paradise
Price was NZ$1,289, price is now NZ$1,072 per person
NZ$1,072
per person
6 Sept - 10 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9/10 Wonderful! (3,175 reviews)
Parking is easy and always spots avaliable, nice walking distance to town, rooms had everything you need and more, would 100% stay here again, staff are always helpful and happy too, thank you for having us Artique.
Reviewed on 30 June 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
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,401 reviews)
"This hotel/apartment was really a home away from home. The view was spectacular with a view of both the beach and the river. So close to heart of Surfers! I recommend if your taking a trip to Surfers stay at the Rhapsody Resort you won't be disappointed!!!!!"
Reviewed on 29 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,643 reviews)
"Great stay and very professional and friendly service"
Reviewed on 1 July 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 Cavill Avenue and Surfers Paradise Beach 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$231
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.
