East Coast 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 East Coast 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 East Coast Australia
View all trips5* Beach holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Sea Change Beachfront Apartments
Trinity Beach
per person
22 Sept - 28 Sept
found 24 hours ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
9.8/10 Exceptional! (1,324 reviews)
Absolutely HUGE apartment for just my husband and I! Right on the water so we enjoyed sunrises and sunsets, and the pool outside. Parking was safe and free, and dining options were just down the street. Perfect stay!
Reviewed on 10 Jun. 2025
Peppers Soul Surfers Paradise
Surfers Paradise
per person
22 Sept - 26 Sept
found 1 day ago
Return direct flight included
Hamilton (HLZ) to Gold Coast (OOL)
9.4/10 Exceptional! (2,319 reviews)
Beautiful views, nice and close to everything. Clean spacious apartment. Would have loved to stay longer.
Reviewed on 21 Jul. 2025
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.
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.
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 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.