
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.

Xanadu Main Beach Resort
Main Beach
Price was NZ$1,316, price is now NZ$1,050 per person
NZ$1,050
per person
10 Nov - 15 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.6/10 Exceptional! (938 reviews)
Great week away with family. Apartment was a great base for a home away from home.
Reviewed on 2 Sep. 2025

Broadbeach Holiday Apartments
Broadbeach
Price was NZ$1,926, price is now NZ$1,366 per person
NZ$1,366
per person
13 Oct - 19 Oct
found 23 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (1,001 reviews)
Staff were excellent but rooms could use a bit of a deep clean. Water blast the balcony make sure the kitchen floor is mopped etc.
Good location with a decent sauna.
Reviewed on 27 Aug. 2025

Manly Pacific Sydney MGallery Collection
Manly
Price was NZ$3,323, price is now NZ$2,615 per person
NZ$2,615
per person
19 Oct - 26 Oct
found 1 hour ago
Return flight included
Wellington (WLG) to Sydney (SYD)
8.8/10 Excellent! (251 reviews)
Was a long walk to our room from the lift and no privacy with windows facing many other rooms close by. Suggest dont ask if the booking is a special occasuon if youre not going to do anything about it. Confirmed it was for a birthday and no mention of the birthday was made, so what's the point of asking? Also car park is way too small and narrow for the number of rooms you have. We pre booked but that didnt reserve us a spot so was waiting around for a long time hoping someone would leave.
Reviewed on 8 Sep. 2025


Sheraton Grand Mirage Resort, Gold Coast
Main Beach
Price was NZ$1,628, price is now NZ$1,339 per person
NZ$1,339
per person
8 Oct - 13 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,000 reviews)
This is our second time we stayed here. 16 years apart.
This time, we got a 2 QB room and the bed is two steps away from the main door.
Stayed for 4 nights. We had 2 adult and 1 teenager, very stingy in supplying ear buds and lotions. 3 Ear bud pieces for 3 people for 4 nights. I even had to asked for more lotion cause 1 little tube is apparently enough for 3 people for 4 nights!
Windows needs cleaning. The facilities are beautifully set as usual. Parking on the streets are just as good and easy. Save yourself parking fee
Reviewed on 21 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
Price was NZ$1,628, price is now NZ$1,339 per person
NZ$1,339
per person
8 Oct - 13 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,000 reviews)
This is our second time we stayed here. 16 years apart.
This time, we got a 2 QB room and the bed is two steps away from the main door.
Stayed for 4 nights. We had 2 adult and 1 teenager, very stingy in supplying ear buds and lotions. 3 Ear bud pieces for 3 people for 4 nights. I even had to asked for more lotion cause 1 little tube is apparently enough for 3 people for 4 nights!
Windows needs cleaning. The facilities are beautifully set as usual. Parking on the streets are just as good and easy. Save yourself parking fee
Reviewed on 21 Jul. 2025


Sea Change Beachfront Apartments
Trinity Beach
Price was NZ$2,033, price is now NZ$1,869 per person
NZ$1,869
per person
24 Oct - 26 Oct
found 1 hour ago
Return flight included
Palmerston North (PMR) to Cairns (CNS)
9.8/10 Exceptional! (1,335 reviews)
Apartment was well equipped. Huge balcony. Great for families. Would definitely stay again
Reviewed on 30 Aug. 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.

Broadbeach Holiday Apartments
Broadbeach
Price was NZ$934, price is now NZ$762 per person
NZ$762
per person
23 Nov - 26 Nov
found 22 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.8/10 Excellent! (1,001 reviews)
Staff were excellent but rooms could use a bit of a deep clean. Water blast the balcony make sure the kitchen floor is mopped etc.
Good location with a decent sauna.
Reviewed on 27 Aug. 2025


Ocean Pacific Broadbeach
Broadbeach
Price was NZ$1,001, price is now NZ$884 per person
NZ$884
per person
23 Nov - 26 Nov
found 22 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.2/10 Wonderful! (1,489 reviews)
I would stay again. The location was excellent-one street back from the main road, not overly noisy, 2 mins walk to beach and PAC Fair. Multiple restaurants on the main road south within 100 metres, cafe pastries across road. If you walk north the Broadbeach hotel is just up the road.
The only issue was the lounge room tv only had foxtel (husband wanted to watch footy). We didn’t check the tv in the bedroom that may have had the other streaming services.
We had a one bedroom apartment which was very roomy.
Reviewed on 18 Aug. 2025
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.

Broadbeach Holiday Apartments
Broadbeach
Price was NZ$1,274, price is now NZ$1,077 per person
NZ$1,077
per person
8 Nov - 12 Nov
found 12 hours ago
Return direct flight included
Hamilton (HLZ) to Gold Coast (OOL)
8.8/10 Excellent! (1,001 reviews)
Staff were excellent but rooms could use a bit of a deep clean. Water blast the balcony make sure the kitchen floor is mopped etc.
Good location with a decent sauna.
Reviewed on 27 Aug. 2025


Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.