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.
Mantra Circle on Cavill
Surfers Paradise
per person
22 Aug - 29 Aug
found 19 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (2,774 reviews)
I like the proximity to most amenities required for a good stay, food, entertainment and transport . The only downside is some of the late night street noise ( garbage truck and revellers)
Reviewed on 8 Jul. 2025
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
per person
22 Aug - 29 Aug
found 19 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,319 reviews)
The property is ideally located in the heart of Surfers Paradise. Rooms were clean but dated.
Cleaning staff were friendly and could teach front counter staff a thing or two about customer service.
Reviewed on 11 Jul. 2025
Ocean Pacific Broadbeach
Broadbeach
per person
20 Sept - 25 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.2/10 Wonderful! (1,474 reviews)
Location is between Pacific Fair shopping complex and the Beach. Walk or tram to Surfers Paradise. Cheap public transport available to Theme Parks. 50c per trip
Reviewed on 16 Jul. 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.
Sheraton Grand Mirage Resort, Gold Coast
Main Beach
per person
22 Aug - 25 Aug
found 1 day ago
Return direct flight included
Christchurch (CHC) to Gold Coast (OOL)
8.6/10 Excellent! (1,000 reviews)
Overall the property was ok however the lunch at the pool bar was very poor. I ordered an Indonesian chicken salad which consisted of two tenderloins and half a cos lettuce with a bit of carrot. No dressing and not enough chicken for amount if lettuce. Very poor.
Shopping across the bridge is poor as most shops vacant .
Reviewed on 13 Jul. 2025
Peppers Soul Surfers Paradise
Surfers Paradise
Save 100% on your flight
per person
22 Aug - 29 Aug
found 19 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.4/10 Exceptional! (2,319 reviews)
The property is ideally located in the heart of Surfers Paradise. Rooms were clean but dated.
Cleaning staff were friendly and could teach front counter staff a thing or two about customer service.
Reviewed on 11 Jul. 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.
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
per person
4 Sept - 8 Sept
found 3 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.2/10 Wonderful! (1,474 reviews)
Location is between Pacific Fair shopping complex and the Beach. Walk or tram to Surfers Paradise. Cheap public transport available to Theme Parks. 50c per trip
Reviewed on 16 Jul. 2025
Mantra Circle on Cavill
Surfers Paradise
per person
4 Sept - 8 Sept
found 3 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (2,774 reviews)
I like the proximity to most amenities required for a good stay, food, entertainment and transport . The only downside is some of the late night street noise ( garbage truck and revellers)
Reviewed on 8 Jul. 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,276 reviews)
"Great service, beautiful Staff, very satisfied with our Stay"
Reviewed on 18 Jul. 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,286 reviews)
"A swim in the beautiful warm indoor pool is a great way to start the day. Also appreciated the bar of soap as I dislike using liquid soap."
Reviewed on 16 Jul. 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 Surfers Paradise Beach and The Star Gold ...
"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.