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 1 day ago
Roundtrip flight included
Cairns (CNS) to Melbourne (MEL)
8.6/10 Excellent! (1,000 reviews)
The Prince

The Prince

St Kilda
¥93,698
per person
Sep 11 - Sep 15
found 1 day 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 1 day 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 1 day ago
Roundtrip flight included
Cairns (CNS) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
¥202,992
per person
Nov 5 - Nov 9
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.8/10 Exceptional! (237 reviews)
Fantastic vibe in the hotel, full of plants, terrific staff, great room and location. Only big negative is the al-a-carte breakfast- would choose a hotel with a buffet in future.

Reviewed on Aug 11, 2026

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 1 day ago
Roundtrip flight included
Cairns (CNS) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
¥202,992
per person
Nov 5 - Nov 9
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.8/10 Exceptional! (237 reviews)
Fantastic vibe in the hotel, full of plants, terrific staff, great room and location. Only big negative is the al-a-carte breakfast- would choose a hotel with a buffet in future.

Reviewed on Aug 11, 2026

Pan Pacific Melbourne

Pan Pacific Melbourne

South Wharf
¥274,697
per person
Oct 11 - Oct 17
found 11 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,004 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.
Flagstaff Gardens Hotel Melbourne

Flagstaff Gardens Hotel Melbourne

Melbourne Central Business District
¥114,668
per person
Oct 28 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,334 reviews)
Thank you to Jaz and the other young lady who helped us with a few things, very pleasant.

Reviewed on Aug 11, 2026

Treasury on Collins

Treasury on Collins

Melbourne Central Business District
¥131,754
per person
Oct 28 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
¥146,572
per person
Oct 28 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.8/10 Exceptional! (237 reviews)
Fantastic vibe in the hotel, full of plants, terrific staff, great room and location. Only big negative is the al-a-carte breakfast- would choose a hotel with a buffet in future.

Reviewed on Aug 11, 2026

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 1 day ago
Roundtrip flight included
Cairns (CNS) to Melbourne (MEL)
8/10 Very Good! (348 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 1 day ago
Roundtrip flight included
Cairns (CNS) to Melbourne (MEL)
7.6/10 Good! (1,001 reviews)
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 1 day 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.