Eastern Suburbs Adventure Vacations

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

Photo by Wicked Walkabout
  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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

Top Adventure vacation packages in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
Kimberley Gardens Hotel & Serviced Apartments

Kimberley Gardens Hotel & Serviced Apartments

St. Kilda East
¥71,782
per person
Sep 11 - Sep 15
found 12 hours ago
Roundtrip flight included
Cairns (CNS) to Melbourne (MEL)
8.6/10 Excellent! (1,004 reviews)
Lovely clean room and good communication

Reviewed on Jul 28, 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
¥169,420
per person
Oct 29 - Nov 1
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (199 reviews)
The Prince

The Prince

St Kilda
¥93,698
per person
Sep 11 - Sep 15
found 12 hours ago
Roundtrip flight included
Cairns (CNS) to Melbourne (MEL)
8.8/10 Excellent! (1,004 reviews)
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

Melbourne Central Business District
¥80,315
per person
Sep 11 - Sep 15
found 12 hours ago
Roundtrip flight included
Cairns (CNS) to Melbourne (MEL)
8.8/10 Excellent! (1,411 reviews)
QT Melbourne

QT Melbourne

Melbourne Central Business District
Save 100% on your flight
¥132,049
per person
Sep 11 - Sep 15
found 12 hours ago
Roundtrip flight included
Cairns (CNS) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
Don't see what you're looking for?
See all available trips from Cairns to Eastern Suburbs
View all trips

5* Adventure vacations in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
QT Melbourne

QT Melbourne

Melbourne Central Business District
Save 100% on your flight
¥132,049
per person
Sep 11 - Sep 15
found 12 hours ago
Roundtrip flight included
Cairns (CNS) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
The Royce

The Royce

Melbourne Central Business District
¥134,508
per person
Sep 11 - Sep 15
found 12 hours ago
Roundtrip flight included
Cairns (CNS) to Melbourne (MEL)
9.8/10 Exceptional! (192 reviews)
Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley

¥173,700
per person
Oct 29 - Nov 1
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
Don't see what you're looking for?
See all available trips from Cairns to Eastern Suburbs
View all trips

3 Night Adventure vacations in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
Alto Hotel on Bourke

Alto Hotel on Bourke

Melbourne Central Business District
¥121,412
per person
Oct 29 - Nov 1
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
¥169,420
per person
Oct 29 - Nov 1
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (199 reviews)
Balgownie Estate Yarra Valley

Balgownie Estate Yarra Valley

¥173,700
per person
Oct 29 - Nov 1
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (1,000 reviews)
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Suburbs
View all trips

4 Night Adventure vacations in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
Liberty One

Liberty One

Footscray
¥69,536
per person
Sep 11 - Sep 15
found 12 hours ago
Roundtrip flight included
Cairns (CNS) to Melbourne (MEL)
8/10 Very Good! (347 reviews)
The staff are rude not very accomadating they dont answer the phone waited 20+mins for the lift at times you have to vaccumm the entire apartment take the rubbish out and strip the beds before departure the wifi doesnt work at all the room had a wet carpet oddor The doors are rediculously heavy so hard to get luggage in to room

Reviewed on Aug 5, 2026

YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

Melbourne Central Business District
Save 100% on your flight
¥76,012
per person
Sep 11 - Sep 15
found 12 hours ago
Roundtrip flight included
Cairns (CNS) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
Very helpful location for the major regional and interstate railway system of Victoria = 'Southern Cross Station.

Reviewed on Aug 8, 2026

Fitzroy North 1-bed With Balcony by Edinburgh Park

Fitzroy North 1-bed With Balcony by Edinburgh Park

Fitzroy North
¥75,447
per person
Sep 11 - Sep 15
found 12 hours ago
Roundtrip flight included
Cairns (CNS) to Melbourne (MEL)
10/10 Exceptional! (1 review)
The unit was clean and very quiet. Easy access to trams and a number of cafes etc. Would recommend to anyone

Reviewed on May 5, 2026

Don't see what you're looking for?
See all available trips from Cairns to Eastern Suburbs
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.