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$616 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.
Blue Lagoon Resort
Trinity Beach
Price was NZ$700, price is now NZ$490 per person
NZ$490
per person
16 Apr - 19 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (1,003 reviews)
It was a beautiful location and very clean, I will definitely be back again!!
Thank you
Reviewed on 28 Feb 2026
Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was NZ$1,014, price is now NZ$717 per person
NZ$717
per person
16 Apr - 19 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Beautiful, large living space with amazing ocean view. Had more than we could have needed from the patio furniture to all the small appliances and dishes. The staff were friendly and extremely helpful. The car we rented was well maintained and a wonderful option to have.
Reviewed on 15 Feb 2026
Mantra Circle on Cavill
Surfers Paradise
Price was NZ$2,274, price is now NZ$1,829 per person
NZ$1,829
per person
2 May - 9 May
found 1 day ago
Return direct flight included
Gisborne (GIS) to Gold Coast (OOL)
8.8/10 Excellent! (2,792 reviews)
I think overall my stay was great. My room was beautiful. The elevator was a bit of pain in the ass waited 15 minutes one time.
Reviewed on 28 Feb 2026
Xanadu Main Beach Resort
Main Beach
Price was NZ$2,361, price is now NZ$1,907 per person
NZ$1,907
per person
2 May - 9 May
found 1 day ago
Return direct flight included
Gisborne (GIS) to Gold Coast (OOL)
9.6/10 Exceptional! (962 reviews)
Great view. Rules about cleanliness after care is too strict!
Reviewed on 20 Feb 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.
Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was NZ$1,014, price is now NZ$717 per person
NZ$717
per person
16 Apr - 19 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Beautiful, large living space with amazing ocean view. Had more than we could have needed from the patio furniture to all the small appliances and dishes. The staff were friendly and extremely helpful. The car we rented was well maintained and a wonderful option to have.
Reviewed on 15 Feb 2026
Peppers Soul Surfers Paradise
Surfers Paradise
Price was NZ$3,758, price is now NZ$3,125 per person
NZ$3,125
per person
2 May - 9 May
found 1 day ago
Return direct flight included
Gisborne (GIS) to Gold Coast (OOL)
9.4/10 Exceptional! (2,375 reviews)
Location and hotel ammenities are awesome.
Only disappointing experience was that hotel reception staff showed no interest in welcoming guests, very scripted with no smiles.
Reviewed on 22 Feb 2026
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.
Blue Lagoon Resort
Trinity Beach
Price was NZ$700, price is now NZ$490 per person
NZ$490
per person
16 Apr - 19 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (1,003 reviews)
It was a beautiful location and very clean, I will definitely be back again!!
Thank you
Reviewed on 28 Feb 2026
Sea Change Beachfront Apartments
Trinity Beach
Save 100% on your flight
Price was NZ$1,014, price is now NZ$717 per person
NZ$717
per person
16 Apr - 19 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Beautiful, large living space with amazing ocean view. Had more than we could have needed from the patio furniture to all the small appliances and dishes. The staff were friendly and extremely helpful. The car we rented was well maintained and a wonderful option to have.
Reviewed on 15 Feb 2026
Manly Pacific Sydney MGallery Collection
Manly
Price was NZ$1,529, price is now NZ$1,339 per person
NZ$1,339
per person
20 Apr - 23 Apr
found 10 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (271 reviews)
Incredible hotel. Perfect location, amazing staff.
Reviewed on 24 Feb 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.
Agincourt Beachfront Apartments
Clifton Beach
Price was NZ$1,231, price is now NZ$997 per person
NZ$997
per person
8 May - 12 May
found 12 hours ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
9.4/10 Exceptional! (530 reviews)
Everything was so easy and perfect and talk about nice and peaceful with not much traffic like other beach’s. Pay the extra few dollars and go top floor and don’t worry there is a lift. Could invest in a trolley so our luggage could be taken up in a couple of trips from car park .Will be back next year if all goes well thank you
Reviewed on 16 Feb 2026
Blue Lagoon Resort
Trinity Beach
Price was NZ$1,252, price is now NZ$1,012 per person
NZ$1,012
per person
8 May - 12 May
found 12 hours ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
9/10 Wonderful! (1,003 reviews)
It was a beautiful location and very clean, I will definitely be back again!!
Thank you
Reviewed on 28 Feb 2026
Sea Change Beachfront Apartments
Trinity Beach
Price was NZ$1,566, price is now NZ$1,275 per person
NZ$1,275
per person
8 May - 12 May
found 12 hours ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
9.8/10 Exceptional! (1,361 reviews)
Beautiful, large living space with amazing ocean view. Had more than we could have needed from the patio furniture to all the small appliances and dishes. The staff were friendly and extremely helpful. The car we rented was well maintained and a wonderful option to have.
Reviewed on 15 Feb 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 ...
9.2/10 Wonderful! (3,360 reviews)
The room was clean and had everything you need..View was great too!
Reviewed on 24 Feb 2026
Meriton Suites Broadbeach, Gold Coast
2669 Gold Coast Highway Broadbeach QLD
Stay at this luxury aparthotel in Gold Coast. Enjoy free Wi-Fi, parking (surcharge) and a 24-hour front desk. Our guests praise the helpful staff and the clean ...
9.2/10 Wonderful! (4,535 reviews)
Suite was great and a surprise to see a bottle of champers and Birthday balloon on arrival. Staff were wonderful, nothing too much trouble. Great location! Would definitely recommend and stay again.
Reviewed on 27 Feb 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
