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$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 + Adventure hotel deals 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,111, price is now NZ$895 per person
NZ$895
per person
29 July - 2 Aug
found 20 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9/10 Wonderful! (2,027 reviews)
Clean, great location, beautiful inside, great staff. Sumi at the bar was helpful and gave us hot water for tea. She was lovely and so were all the other staff members .
Reviewed on 16 May 2026
The Lakes Resort Cairns
Cairns North
Price was NZ$2,026, price is now NZ$1,543 per person
NZ$1,543
per person
19 June - 25 June
found 1 day ago
Return flight included
Christchurch (CHC) to Cairns (CNS)
8.2/10 Very Good! (564 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
The Abbott Boutique Hotel
Cairns Central Business District
Price was NZ$2,792, price is now NZ$2,249 per person
NZ$2,249
per person
21 July - 28 July
found 17 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9.2/10 Wonderful! (1,009 reviews)
Clean room. Helpful staff
Reviewed on 12 May 2026
Blue Lagoon Resort
Trinity Beach
Price was NZ$2,495, price is now NZ$2,040 per person
NZ$2,040
per person
21 July - 28 July
found 17 hours ago
Return direct flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (1,000 reviews)
We were so delighted with this accommodation we decided to extend our trip, cannot recommend enough, well run, well maintained, very clean, well kitted out with everything you need, I cannot recommend this resort enough. It’s just beautiful and so close to Trinity Beach, restaurants and BBQ/Picnic areas - we love it!
Reviewed on 11 May 2026
Four Seasons Hotel Sydney
The Rocks
Price was NZ$1,175, price is now NZ$968 per person
NZ$968
per person
29 July - 2 Aug
found 20 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.6/10 Exceptional! (2,173 reviews)
The staff is great and very helpful. Highly recommended !
Reviewed on 16 May 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.
Hyatt Regency Sydney
Sydney Central Business District
Price was NZ$1,111, price is now NZ$895 per person
NZ$895
per person
29 July - 2 Aug
found 20 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9/10 Wonderful! (2,027 reviews)
Clean, great location, beautiful inside, great staff. Sumi at the bar was helpful and gave us hot water for tea. She was lovely and so were all the other staff members .
Reviewed on 16 May 2026
Four Seasons Hotel Sydney
The Rocks
Price was NZ$1,175, price is now NZ$968 per person
NZ$968
per person
29 July - 2 Aug
found 20 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.6/10 Exceptional! (2,173 reviews)
The staff is great and very helpful. Highly recommended !
Reviewed on 16 May 2026
InterContinental Hayman Great Barrier Reef by IHG
Price was NZ$2,181, price is now NZ$1,893 per person
NZ$1,893
per person
29 July - 2 Aug
found 20 hours ago
Return direct flight included
Melbourne (MEL) to Hamilton Island (HTI)
8.6/10 Excellent! (180 reviews)
Fabulous 4 night trip to Hayman. Just the most beautiful scenery and grounds and a very friendly staff. We enjoyed the excursions snorkeling and seeing Whitehaven Beach. We initially had a lagoon room which we didn’t love so we upgraded to a second floor room overlooking the pool. They were very accommodating. Used the gym and ate at all the restaurants. We also enjoyed the great acoustic guitar player each night.
Reviewed on 27 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$1,047, price is now NZ$920 per person
NZ$920
per person
3 July - 6 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,453 reviews)
This hotel was clean and in a great location in the Central Business District, close to transit and food options. They upgraded us from a studio to a one bedroom, and it was nice to have a full fridge and kitchen table.
Reviewed on 14 May 2026
Hyatt Regency Sydney
Sydney Central Business District
Price was NZ$1,361, price is now NZ$1,195 per person
NZ$1,195
per person
31 July - 3 Aug
found 7 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9/10 Wonderful! (2,027 reviews)
Clean, great location, beautiful inside, great staff. Sumi at the bar was helpful and gave us hot water for tea. She was lovely and so were all the other staff members .
Reviewed on 16 May 2026
Four Seasons Hotel Sydney
The Rocks
Price was NZ$1,462, price is now NZ$1,297 per person
NZ$1,297
per person
31 July - 3 Aug
found 7 hours ago
Return flight included
Auckland (AKL) to Sydney (SYD)
9.6/10 Exceptional! (2,173 reviews)
The staff is great and very helpful. Highly recommended !
Reviewed on 16 May 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.
Hyatt Regency Sydney
Sydney Central Business District
Price was NZ$1,111, price is now NZ$895 per person
NZ$895
per person
29 July - 2 Aug
found 20 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9/10 Wonderful! (2,027 reviews)
Clean, great location, beautiful inside, great staff. Sumi at the bar was helpful and gave us hot water for tea. She was lovely and so were all the other staff members .
Reviewed on 16 May 2026
Four Seasons Hotel Sydney
The Rocks
Price was NZ$1,175, price is now NZ$968 per person
NZ$968
per person
29 July - 2 Aug
found 20 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
9.6/10 Exceptional! (2,173 reviews)
The staff is great and very helpful. Highly recommended !
Reviewed on 16 May 2026
Pullman Brisbane King George Square
Brisbane Central Business District
Price was NZ$1,287, price is now NZ$1,109 per person
NZ$1,109
per person
23 June - 27 June
found 22 hours ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
7.8/10 Good! (999 reviews)
Very convenient and the rooms was amazing.
Reviewed on 24 Apr 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)
Peaceful setting with trees and lake, Food menu disappointing
Reviewed on 11 May 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,002 reviews)
It’s the best u ever can go to I would live there if I could nothing bad to say about it
Reviewed on 11 May 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,002 reviews)
PROS: The resort was very clean, the room modern and well stocked - there was a proper amount of pots and pans and cooking utensils to make use of the kitchen. There were four separate pools; the Splash Zone was well appointed centrally to all rooms. There is a bus stop right outside the resort that ...
Reviewed on 15 May 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.
