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.
Broadbeach Holiday Apartments, Store 19
Broadbeach
Price was NZ$1,660, price is now NZ$1,273 per person
NZ$1,273
per person
1 Sept - 8 Sept
found 3 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (1,000 reviews)
Exce;lent location.Close to everything
Reviewed on 26 June 2026
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
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,633, price is now NZ$1,315 per person
NZ$1,315
per person
2 Aug - 9 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very good! (1,512 reviews)
Our room was spacious, house keeping did an excellent job every day. The gym had limited floor space, could perhaps have some little cubby shelves to put belongings in, one of the two treadmills not working. The beach view was awesome. The lifts were noisy next to our room. Very convenient location in Surfers.
Reviewed on 29 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,486, price is now NZ$1,314 per person
NZ$1,314
per person
6 Sept - 10 Sept
found 1 day ago
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 5 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
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.
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 24 hours 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
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.
