Eastern Australia Beach Holidays
Book a Beach Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to ₹43,962 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.
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,374 reviews)
Great as usual
Reviewed on 27 Mar 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 Surfers Paradise Beach and Cavill Avenue are located ...
Voco Gold Coast
31 Hamilton Avenue Surfers Paradise QLD
Stay at this luxury hotel in Gold Coast. Enjoy free Wi-Fi, 2 outdoor pools and 3 restaurants. Our guests praise the breakfast and the helpful staff in their ...
8.6/10 Excellent! (1,002 reviews)
Travellers like: near the beach, outdoor pools
Travellers say...
Great family spot
Reviewed on 28 Mar 2026
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.