East Coast Australia Adventure Holidays

Book a Adventure Hotel + Flight or Car together to unlock savings

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

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top flight + Adventure hotel deals in East Coast Australia

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

Broadbeach Savannah Hotel & Resort

Broadbeach
£182
per person
15 Dec - 17 Dec
found 1 hour ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
7/10 Good! (1,001 reviews)
RACV Royal Pines Resort Gold Coast

RACV Royal Pines Resort Gold Coast

Benowa
£229
per person
15 Dec - 17 Dec
found 1 hour ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9.4/10 Exceptional! (1,001 reviews)
The staff were amazing and greatly assisted my disabled mum at the property. Highly recommend a stay at the Pacific Pines.

Reviewed on 22 Sept 2026

InterContinental Hayman Great Barrier Reef by IHG

InterContinental Hayman Great Barrier Reef by IHG

£2,126
per person
24 Dec - 28 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Hamilton Island (HTI)
8.6/10 Excellent! (193 reviews)
The food venue and services are not 5 stars resort was very nice. Not much to do. Aqua and bam bam lunch restaurant and food was terrible they keep you waiting 45 minutes or more for your order. And no Comunication at all when they run out of bananas to do your smoothie after waiting 45 minutes. In Bam Bam they serve the food overcooked and burnt. Very expensive to eat and drink

Reviewed on 22 Sept 2026

Daydream Island Resort

Daydream Island Resort

£1,042
per person
24 Dec - 28 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Hamilton Island (HTI)
7.8/10 Good! (950 reviews)
Clean rooms, staff were so friendly and helpful, and lots to do in the island for the little kids as well as the big ones (adults)!

Reviewed on 27 Sept 2026

Novotel Surfers Paradise

Novotel Surfers Paradise

Surfers Paradise
£204
per person
15 Dec - 17 Dec
found 1 hour ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
8/10 Very good! (1,489 reviews)
Kind and helpful staffs, but the room was not well cleaned.

Reviewed on 2 Oct 2026

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

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
£229
per person
15 Dec - 17 Dec
found 1 hour ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
9.4/10 Exceptional! (1,001 reviews)
The staff were amazing and greatly assisted my disabled mum at the property. Highly recommend a stay at the Pacific Pines.

Reviewed on 22 Sept 2026

InterContinental Hayman Great Barrier Reef by IHG

InterContinental Hayman Great Barrier Reef by IHG

£2,126
per person
24 Dec - 28 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Hamilton Island (HTI)
8.6/10 Excellent! (193 reviews)
The food venue and services are not 5 stars resort was very nice. Not much to do. Aqua and bam bam lunch restaurant and food was terrible they keep you waiting 45 minutes or more for your order. And no Comunication at all when they run out of bananas to do your smoothie after waiting 45 minutes. In Bam Bam they serve the food overcooked and burnt. Very expensive to eat and drink

Reviewed on 22 Sept 2026

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

The Rocks
£2,147
per person
5 Dec - 10 Dec
found 20 hours ago
Return direct flight included
London (LON) to Sydney (SYD)
9.6/10 Exceptional! (2,261 reviews)
Don't see what you're looking for?
See all available trips from Melbourne to East Coast Australia
View all trips

4 Night Adventure holidays in East Coast Australia

Price found within the past 48 hours. Click for updated prices.
Daydream Island Resort

Daydream Island Resort

£1,042
per person
24 Dec - 28 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Hamilton Island (HTI)
7.8/10 Good! (950 reviews)
Clean rooms, staff were so friendly and helpful, and lots to do in the island for the little kids as well as the big ones (adults)!

Reviewed on 27 Sept 2026

InterContinental Hayman Great Barrier Reef by IHG

InterContinental Hayman Great Barrier Reef by IHG

£2,126
per person
24 Dec - 28 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Hamilton Island (HTI)
8.6/10 Excellent! (193 reviews)
The food venue and services are not 5 stars resort was very nice. Not much to do. Aqua and bam bam lunch restaurant and food was terrible they keep you waiting 45 minutes or more for your order. And no Comunication at all when they run out of bananas to do your smoothie after waiting 45 minutes. In Bam Bam they serve the food overcooked and burnt. Very expensive to eat and drink

Reviewed on 22 Sept 2026

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

The Rocks
£1,197
per person
24 Nov - 28 Nov
found 20 hours ago
Return direct flight included
London (LHR) to Sydney (SYD)
9.6/10 Exceptional! (2,261 reviews)
Don't see what you're looking for?
See all available trips from Melbourne 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
  • 16 hours drive from Hunter Special Purpose 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
  • 12 hours drive from Hunter Special Purpose 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,000 reviews)
"Horrible place wouldn’t recommend it"

Reviewed on 1 Oct 2026

Paradise Resort Gold Coast
Turtle Beach Resort

Turtle Beach Resort

2346 Gold Coast Highway Mermaid Beach QLD
  • 12 hours drive from Hunter Special Purpose 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,000 reviews)
"If you want a holiday for chi"

Reviewed on 28 Sept 2026

Turtle Beach Resort
See all 36,940 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.

Things to do

Wineglass Bay Cruise from Coles Bay

Wineglass Bay Cruise from Coles Bay

£101
per adult
92% of travellers recommend
Wineglass Bay Cruise from Coles Bay
Visitors sharing the views with a local resident at Wineglass Bay

Wineglass Bay & Freycinet NP Full Day Tour from Hobart via Richmond Village

£93
per adult
100% of travellers recommend
Wineglass Bay & Freycinet NP Full Day Tour from Hobart via Richmond Village
Full-Day Tour to Wineglass Bay from Hobart

Full-Day Tour to Wineglass Bay from Hobart

£91
per adult
Full-Day Tour to Wineglass Bay from Hobart
See all activities in East Coast Australia

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.