
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.


The Abbott Boutique Hotel
Cairns Central Business District
Price was NZ$1,942, price is now NZ$1,641 per person
NZ$1,641
per person
30 May - 5 June
found 20 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.2/10 Wonderful! (1,002 reviews)
Staff are very friendly and helpful. Rooms are large and well accommodated... lots of plug outlets for modern travelers. (Free movies that we did not take advantage of as the weather was too good to be indoors.) Bathroom supplies were wonderful and plentiful. The espresso machine in the common area was fantastic. Location was also very good... within 2 blocks of everything we wanted to do and visit. There was also free laundry... here you need to patient as there is only one washer and dryer for 32 units... but the machines were modern and detergent and softener are included. We were very impressed with everything!
Reviewed on 27 Mar 2026


Novotel Sunshine Coast Resort
Twin Waters
Price was NZ$2,087, price is now NZ$1,783 per person
NZ$1,783
per person
18 June - 25 June
found 17 hours ago
Return direct flight included
Auckland (AKL) to Maroochydore (MCY)
7.6/10 Good! (1,002 reviews)
Overall property has a lot of features, things to do and beautiful lobby. The yard and pool could use a good cleanup
Reviewed on 19 Mar 2026

The Lakes Resort Cairns
Cairns North
Price was NZ$1,988, price is now NZ$1,703 per person
NZ$1,703
per person
22 May - 29 May
found 4 hours ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
8.2/10 Very Good! (562 reviews)
We stayed in Morris #517. This is an excellent well appointed, clean and remodeled unit. Some of the common areas have not been as well maintained, and a number of areas are currently being worked on. This is a mix of long term rentals, residents and short term holiday units. The local by the Cultural district is unparalleled in Cairns and makes this a great choice for active folks. the airplanes do land/take off nearby, so if that would be a bother to you please be sure to consider. For us, no worries.
Reviewed on 11 July 2025
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.

Hyatt Regency Sydney
Sydney Central Business District
Price was NZ$1,222, price is now NZ$1,138 per person
NZ$1,138
per person
3 May - 6 May
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
8.8/10 Excellent! (1,940 reviews)
Room was very nice, clean and great views of Darling Harbour.
Reviewed on 29 Mar 2026

Pullman Brisbane King George Square
Brisbane Central Business District
Price was NZ$1,367, price is now NZ$1,202 per person
NZ$1,202
per person
24 May - 29 May
found 13 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
7.8/10 Good! (1,002 reviews)
staff very helpful and professional, rooms clean and bed is so comfy that I slept in for the first time ever.
location was great too. walking distance to anything and everything. I highly recommend it
Reviewed on 16 Mar 2026

The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,359, price is now NZ$1,212 per person
NZ$1,212
per person
2 May - 6 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,001 reviews)
The rooms are large and decorated in the heritage style expected for this hotel. I stayed for the architecture of this hotel and was somewhat disappointed with my stay. Only one staff member was on reception and dealing with some complex issues for another customer. The wait was long after delayed flights. Was given a room with twin beds despite travelling solo. The tv service was out & no menus available in for room service that closed shortly. Once ordered down at reception, salad arrived quickly and was delicious. I wish I could’ve stayed more than one night and had a better first impression.
Reviewed on 4 Mar 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.

Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$959, price is now NZ$857 per person
NZ$857
per person
15 May - 18 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,381 reviews)
The A/C was set to cold.The cleaning staff did a good job keeping the room clean. The front desk staff was helpfull in booking tours. The breakfast could use an upgrade to allow food to leavethe building.
Reviewed on 28 Mar 2026

The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,066, price is now NZ$958 per person
NZ$958
per person
29 May - 1 June
found 16 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (1,001 reviews)
The rooms are large and decorated in the heritage style expected for this hotel. I stayed for the architecture of this hotel and was somewhat disappointed with my stay. Only one staff member was on reception and dealing with some complex issues for another customer. The wait was long after delayed flights. Was given a room with twin beds despite travelling solo. The tv service was out & no menus available in for room service that closed shortly. Once ordered down at reception, salad arrived quickly and was delicious. I wish I could’ve stayed more than one night and had a better first impression.
Reviewed on 4 Mar 2026

Turtle Beach Resort
Mermaid Beach
Price was NZ$1,168, price is now NZ$1,058 per person
NZ$1,058
per person
1 May - 4 May
found 18 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
8.6/10 Excellent! (1,006 reviews)
The pools were great for the kids. The onsite restaurant was good and convenient. There was also a Woolworths next door.
Reviewed on 14 Mar 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.

Brady Hotels Central Melbourne
Melbourne Central Business District
Price was NZ$1,225, price is now NZ$1,102 per person
NZ$1,102
per person
2 May - 6 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,008 reviews)
Very good quality amenities. Clean room and good location. I enjoyed staying and Brady Hotels group is a trusted brand to me.
Reviewed on 18 Mar 2026

Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,393, price is now NZ$1,196 per person
NZ$1,196
per person
2 May - 6 May
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,381 reviews)
The A/C was set to cold.The cleaning staff did a good job keeping the room clean. The front desk staff was helpfull in booking tours. The breakfast could use an upgrade to allow food to leavethe building.
Reviewed on 28 Mar 2026

The Hotel Windsor
Melbourne Central Business District
Price was NZ$1,344, price is now NZ$1,198 per person
NZ$1,198
per person
14 June - 18 June
found 15 hours ago
Return flight included
Wellington (WLG) to Melbourne (MEL)
8.6/10 Excellent! (1,001 reviews)
The rooms are large and decorated in the heritage style expected for this hotel. I stayed for the architecture of this hotel and was somewhat disappointed with my stay. Only one staff member was on reception and dealing with some complex issues for another customer. The wait was long after delayed flights. Was given a room with twin beds despite travelling solo. The tv service was out & no menus available in for room service that closed shortly. Once ordered down at reception, salad arrived quickly and was delicious. I wish I could’ve stayed more than one night and had a better first impression.
Reviewed on 4 Mar 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,001 reviews)
Overall property has a lot of features, things to do and beautiful lobby. The yard and pool could use a good cleanup
Reviewed on 19 Mar 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.2/10 Very Good! (1,001 reviews)
Staff were good, there was a guy serving breakfast that was amazing, wish I grabbed his name. Toilet didn’t work
Reviewed on 28 Mar 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.6/10 Excellent! (1,001 reviews)
Clean room and friendly staff
Reviewed on 19 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.