Eastern Australia Adventure 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 + Adventure hotel deals in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,285, price is now NZ$1,004 per person
NZ$1,004
per person
12 Mar - 16 Mar
found 4 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
The room itself was good; however, it could have been cleaned more thoroughly. There was dust and hair on the floor and in the bathroom. Additionally, the fridge in the room was very noisy at night.
Reviewed on 5 Feb 2026
Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,252, price is now NZ$989 per person
NZ$989
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Lovely room, had everything we needed to cook if we wanted to. Very clean and well serviced. Swimming pool is one of the best we’ve had in a hotel. Staff were very nice. A ten minute walk at most to Victoria market. Would definitely stay again if in Melbourne.
Reviewed on 9 Feb 2026
Sea World Resort
Main Beach
Price was NZ$2,598, price is now NZ$2,184 per person
NZ$2,184
per person
11 Apr - 17 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Good location. The room was a bit smelly but the staff were very helpful. The lounge cafe staff weren’t very nice. Both buffet and Japanese restaurant were amazing.
Reviewed on 2 Feb 2026
Broadbeach Savannah Hotel & Resort
Broadbeach
Price was NZ$1,364, price is now NZ$1,173 per person
NZ$1,173
per person
15 Mar - 22 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
7/10 Good! (1,000 reviews)
Room was clean but the room seemed dated. No spare blankets and Wifi was not working.
Reviewed on 3 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips5* Adventure holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,166, price is now NZ$1,024 per person
NZ$1,024
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Over the top hospitality and was absolutely gorgeous inside and outside
OUTSTANDING IN EVERY WAY!!!
Reviewed on 28 Jan 2026
Four Seasons Hotel Sydney
The Rocks
Price was NZ$1,532, price is now NZ$1,377 per person
NZ$1,377
per person
23 Apr - 26 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.6/10 Exceptional! (2,015 reviews)
Room lovely, visited for my birthday lovely little complimentary touches..
Cake, wine,balloons was very mych appreciated.
Great location for ferrys, trams & trains.
A stones throw from sydney harbour and opera house
Reviewed on 9 Feb 2026
Pullman Brisbane King George Square
Brisbane Central Business District
Price was NZ$1,315, price is now NZ$1,205 per person
NZ$1,205
per person
12 Apr - 16 Apr
found 3 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
They were short staffed. We couldn’t get a hold of concierge, or house keeping by phone. Long wait at check in .The staff we did meet were all friendly .
Room was basic but clean .
Very nice roof top bar ..
Reviewed on 27 Jan 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips3 Night Adventure holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,163, price is now NZ$959 per person
NZ$959
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
The room itself was good; however, it could have been cleaned more thoroughly. There was dust and hair on the floor and in the bathroom. Additionally, the fridge in the room was very noisy at night.
Reviewed on 5 Feb 2026
Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,252, price is now NZ$989 per person
NZ$989
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Lovely room, had everything we needed to cook if we wanted to. Very clean and well serviced. Swimming pool is one of the best we’ve had in a hotel. Staff were very nice. A ten minute walk at most to Victoria market. Would definitely stay again if in Melbourne.
Reviewed on 9 Feb 2026
Sea World Resort
Main Beach
Price was NZ$1,380, price is now NZ$1,200 per person
NZ$1,200
per person
13 Mar - 16 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,001 reviews)
Good location. The room was a bit smelly but the staff were very helpful. The lounge cafe staff weren’t very nice. Both buffet and Japanese restaurant were amazing.
Reviewed on 2 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips4 Night Adventure holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,360, price is now NZ$1,035 per person
NZ$1,035
per person
13 Mar - 17 Mar
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Lovely room, had everything we needed to cook if we wanted to. Very clean and well serviced. Swimming pool is one of the best we’ve had in a hotel. Staff were very nice. A ten minute walk at most to Victoria market. Would definitely stay again if in Melbourne.
Reviewed on 9 Feb 2026
Novotel Surfers Paradise
Surfers Paradise
Price was NZ$1,285, price is now NZ$1,004 per person
NZ$1,004
per person
12 Mar - 16 Mar
found 4 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8/10 Very Good! (1,339 reviews)
The room itself was good; however, it could have been cleaned more thoroughly. There was dust and hair on the floor and in the bathroom. Additionally, the fridge in the room was very noisy at night.
Reviewed on 5 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsTop Adventure Eastern Australia Hotels
Novotel Sunshine Coast Resort
270 Ocean Drive, Sunshine Coast Twin Waters QLD
Stay at this beach hotel in Sunshine Coast. Enjoy free parking, a beach locale and room service. Our guests praise the pool and the helpful staff in their reviews. ...
7.6/10 Good! (1,000 reviews)
Staff and amenities
Reviewed on 29 Jan 2026
Paradise Resort Gold Coast
122 Ferny Avenue Surfers Paradise QLD
Stay at this family-friendly resort in Gold Coast. Enjoy free water park access, breakfast (surcharge) and a 24-hour fitness centre. Our guests praise the pool ...
8/10 Very Good! (1,007 reviews)
Staff
Reviewed on 30 Jan 2026
Turtle Beach Resort
2346 Gold Coast Highway Mermaid Beach QLD
Stay at this family-friendly hotel in Gold Coast. Enjoy free Wi-Fi, free parking and 4 outdoor pools. Our guests praise the pool and the helpful staff in their ...
8.4/10 Very Good! (1,000 reviews)
Room was spotless, great family amenities. Our third stay year on year and we will back again next year!
Reviewed on 3 Feb 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.
