East Coast Australia Adventure Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Mel T
  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

5* Adventure holidays in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
RACV Royal Pines Resort Gold Coast

RACV Royal Pines Resort Gold Coast

Benowa
NZ$1,284
per person
18 Sept - 21 Sept
found 15 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.6/10 Exceptional! (1,004 reviews)
Room was decent and comfy. Pool here is very good and kids loved the slide. However the kids splash area which was one of reasons we came was closed. The fridge was quite loud when trying to sleep. Unfortunately couldnt get a later check out than 11. I feel like 44 dollars for a breakfast buffet is a bit steep. Overall I would recommend the stay

Reviewed on 17 Aug 2026

Shangri-La The Marina, Cairns

Shangri-La The Marina, Cairns

Cairns Central Business District
NZ$2,456
per person
24 Oct - 31 Oct
found 13 hours ago
Return flight included
Auckland (AKL) to Cairns (CNS)
9/10 Wonderful! (1,010 reviews)
Run down property. Unsafe room, poor service from staff

Reviewed on 17 Aug 2026

InterContinental Hayman Great Barrier Reef by IHG

InterContinental Hayman Great Barrier Reef by IHG

NZ$2,986
per person
26 Oct - 31 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Hamilton Island (HTI)
8.6/10 Excellent! (189 reviews)
First room was terrible! Spiderwebs, and very unclean, barely 3 stars, dated and very dirty! The bed was terrible! probably one of the worst ever in our travels - the mattress completely sank and couldn’t sleep! We got upgraded to the next category which was acceptable and close to 4.5 star perhaps. Dinner at the Pacific was average and expensive. Not good value. Breakfast was probably 3.5 star. The best dinner and highlight was Amici’s which we were fortunate to experience on our last evening. The island itself is spectacular and one of the most beautiful in the world. I think what let the overall place down was the lack of cleanliness and the lack of attention to detail as well as the food. The staff were lovely. However the service when we were ringing to request things was terrible as most of the time our calls were not answered. Overall a paradisaic experience let down by a lack of resources, passion and training - let down by humans - a paradise deserves perfection at least close to it .. the intercontinental fell very short of the mark and what could’ve been.

Reviewed on 17 July 2026

Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips

3 Night Adventure holidays in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
Broadbeach Savannah Hotel & Resort

Broadbeach Savannah Hotel & Resort

Broadbeach
NZ$1,020
per person
18 Sept - 21 Sept
found 15 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
7/10 Good! (999 reviews)
hotel is a bit old and not well kept

Reviewed on 17 Aug 2026

RACV Royal Pines Resort Gold Coast

RACV Royal Pines Resort Gold Coast

Benowa
NZ$1,284
per person
18 Sept - 21 Sept
found 15 hours ago
Return flight included
Auckland (AKL) to Gold Coast (OOL)
9.6/10 Exceptional! (1,004 reviews)
Room was decent and comfy. Pool here is very good and kids loved the slide. However the kids splash area which was one of reasons we came was closed. The fridge was quite loud when trying to sleep. Unfortunately couldnt get a later check out than 11. I feel like 44 dollars for a breakfast buffet is a bit steep. Overall I would recommend the stay

Reviewed on 17 Aug 2026

Stamford Plaza Brisbane

Stamford Plaza Brisbane

Brisbane Central Business District
NZ$1,177
per person
25 Sept - 28 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Brisbane (BNE)
8.8/10 Excellent! (1,026 reviews)
I love staying here. Great location and service and the hotel is full of old style charm.

Reviewed on 16 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips

Top Adventure East Coast Australia Hotels

Novotel Sunshine Coast Resort

Novotel Sunshine Coast Resort

270 Ocean Drive, Sunshine Coast Twin Waters QLD
  • 10 hours drive from Central Eastern Multiple Use Zone
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. ...
Novotel Sunshine Coast Resort
Paradise Resort Gold Coast

Paradise Resort Gold Coast

122 Ferny Avenue Surfers Paradise QLD
  • 7 hours drive from Central Eastern Multiple Use Zone
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,004 reviews)
"Good"

Reviewed on 17 Aug 2026

Paradise Resort Gold Coast
Turtle Beach Resort

Turtle Beach Resort

2346 Gold Coast Highway Mermaid Beach QLD
  • 6 hours drive from Central Eastern Multiple Use Zone
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)
"Location"

Reviewed on 13 Aug 2026

Turtle Beach Resort
See all 36,010 properties in East Coast Australia
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

Wineglass Bay Cruise from Coles Bay

Wineglass Bay Cruise from Coles Bay

NZ$229
per adult
92% of travellers recommend
Wineglass Bay Cruise from Coles Bay
Tasman Island

Tasman Peninsula Wilderness Cruise from Port Arthur

NZ$229
per adult
94% of travellers recommend
Tasman Peninsula Wilderness Cruise from Port Arthur
Grand Port Arthur

Grand Port Arthur

NZ$241
per adult
Grand Port Arthur
See all activities in East Coast Australia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.