
Eastern Australia Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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.


Blue Lagoon Resort
Trinity Beach
NZ$1,635
per person
12 Oct - 17 Oct
found 10 hours ago
Return flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (1,000 reviews)
We stayed for two nights in August, we were there for a Great Barrier Reef tour, so didn’t spend much time in the hotel itself or using the amenities.
We got an uber from the airport, there were taxis and Ubers available quite readily.
Staff were beyond helpful and friendly on arrival, a real credit to the hotel. We arrive at around 10am and the room was ready and they gave us the key, they said they upgraded us, but I couldn’t tell what the difference was? The room size maybe?
We were ground floor by the pool, and people could see in the doors from their loungers. You can also hire ‘beach towels’ ($5) but I would argue the size of them was questionable for that!
The room was very clean and large but felt dated. It suited what we needed it for however, but if we were there longer I think that we would have been disappointed.
Very close to the beach, a selection of restaurants and a corner shop for essentials, the staff told us how to get to the shops via bus, so we got some supplies.
There is a tv in the room, plus some kitchen equipment which was helpful, we only used the fridge however. I did have to move the temperature of that to cold when we arrived, as someone had it running on its highest, which was close to warm, so check that when you arrive.
Would we stay again - yes, it was value for money, but only if it were for a couple of days. The hotel is well located, the beach is beautiful and the grounds seemed well maintained.
Reviewed on 30 Aug 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.



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.



Brady Hotels Central Melbourne
Melbourne Central Business District
NZ$1,619
per person
8 Oct - 11 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,006 reviews)
Nice, clean hotel in a quiet pocket of the city, while still being within very easy walking distance of everything Melbourne has to offer.
The placement of the room numbers is a little confusing at first, and it took me a moment to realise that my room was the door to the left of the number. It seems this isn’t an uncommon issue, as while I was checking in, another guest came down for assistance after being unable to access his new room for the exact same reason.
Maybe it's just the rooms at the end of the hallways but the hotel should probably look at moving the room numbers to a more intuitive location.
But, great hotel and thoroughly enjoyed my stay. Clean, quiet and an enjoyable stay.
Reviewed on 31 Aug 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
- 20 hours drive from Sydney Opera House
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,002 reviews)
"The staff at reception were wonderful. Twin waters is always beautiful.. been going for 30 years!"
Reviewed on 5 Sept 2026

Paradise Resort Gold Coast
122 Ferny Avenue Surfers Paradise QLD
- 17 hours drive from Sydney Opera House
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 ...

Turtle Beach Resort
2346 Gold Coast Highway Mermaid Beach QLD
- 17 hours drive from Sydney Opera House
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,000 reviews)
"Excellent family stay kids had a ball"
Reviewed on 2 Sept 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.
Activities

Blue Mountains Scenic World & Scenic Zoo Day Tour
NZ$114
per adult

Blue Mountains Day Trip from Sydney Including Scenic World
NZ$252
per adult
90% of travellers recommend

Blue Mountains-Sydney Zoo, Scenic World from Sydney All-Inclusive
NZ$225
per adult
90% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
