Eastern 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 Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Ocean Pacific Broadbeach
Broadbeach
Price was NZ$1,558, price is now NZ$1,263 per person
NZ$1,263
per person
11 Dec - 14 Dec
found 9 hours ago
Return flight included
Hamilton (HLZ) to Gold Coast (OOL)
9.2/10 Wonderful! (1,635 reviews)
Our second time staying here and we do like the hotel, one issue was the early start on the construction site next door, but we were made aware of that prior to our stay. The only other thing was the air conditioning whilst it worked fine made a horrible noise all the time.
Reviewed on 3 Nov 2026
Elysium Manly
Manly
Price was NZ$1,975, price is now NZ$1,451 per person
NZ$1,451
per person
18 Jan - 22 Jan
found 17 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (392 reviews)
Wonderful modern property. Staff were very friendly and eager to help. Shout out to VIP host Federika who was amazing. Great dining options and lively bar. Housekeeping was the one weak point....items missed and cleaning could be better. Would definitely return.
Reviewed on 3 Nov 2026
Xanadu Main Beach Resort
Main Beach
Price was NZ$2,017, price is now NZ$1,608 per person
NZ$1,608
per person
25 Jan - 1 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.6/10 Exceptional! (1,004 reviews)
Good Cafe and food area close by, cross the road and you are at the beach. Quite area, spacious rooms. Indoor and outdoor pools, Staff great and friendly , we have already rebooked for our family next year
Reviewed on 31 Oct 2026
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.
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.
Ocean Pacific Broadbeach
Broadbeach
Price was NZ$1,558, price is now NZ$1,263 per person
NZ$1,263
per person
11 Dec - 14 Dec
found 9 hours ago
Return flight included
Hamilton (HLZ) to Gold Coast (OOL)
9.2/10 Wonderful! (1,635 reviews)
Our second time staying here and we do like the hotel, one issue was the early start on the construction site next door, but we were made aware of that prior to our stay. The only other thing was the air conditioning whilst it worked fine made a horrible noise all the time.
Reviewed on 3 Nov 2026
Elysium Manly
Manly
Price was NZ$2,098, price is now NZ$1,634 per person
NZ$1,634
per person
11 Dec - 14 Dec
found 1 day ago
Return flight included
Christchurch (CHC) to Sydney (SYD)
9/10 Wonderful! (392 reviews)
Wonderful modern property. Staff were very friendly and eager to help. Shout out to VIP host Federika who was amazing. Great dining options and lively bar. Housekeeping was the one weak point....items missed and cleaning could be better. Would definitely return.
Reviewed on 3 Nov 2026
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.
Elysium Manly
Manly
Price was NZ$1,975, price is now NZ$1,451 per person
NZ$1,451
per person
18 Jan - 22 Jan
found 17 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (392 reviews)
Wonderful modern property. Staff were very friendly and eager to help. Shout out to VIP host Federika who was amazing. Great dining options and lively bar. Housekeeping was the one weak point....items missed and cleaning could be better. Would definitely return.
Reviewed on 3 Nov 2026
Adina Apartment Hotel Bondi Beach Sydney
Bondi Beach
Price was NZ$3,471, price is now NZ$3,125 per person
NZ$3,125
per person
30 Dec - 3 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.2/10 Wonderful! (1,204 reviews)
Great hotel.. very clean and modern. Excellent locations
Reviewed on 3 Nov 2026
Q1 Resort & Spa - Official
Surfers Paradise
Price was NZ$2,747, price is now NZ$2,492 per person
NZ$2,492
per person
25 Dec - 29 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (4,653 reviews)
Nice place to stay with all amenities and close to everything
Reviewed on 4 Nov 2026
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 ...
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,696 reviews)
"I was so lucky to get an early check in ….. huge thank you for that. A lovely safe place to stay."
Reviewed on 28 Oct 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 ...
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
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
NZ$246
per adult
96% of travellers recommend
Blue Mountains Deluxe Small-Group Eco Wildlife Tour from Sydney
NZ$378
per adult
Blue Mountains Day Tour With Bushwalks, Waterfalls & Featherdale
NZ$246
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
