Eastern Suburbs Luxury Vacations

Book a Luxury 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 Luxury vacation packages in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
¥185,926
per person
Nov 9 - Nov 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (207 reviews)
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
¥220,040
per person
Nov 9 - Nov 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.8/10 Exceptional! (272 reviews)
Treasury on Collins

Treasury on Collins

Melbourne Central Business District
¥212,396
per person
Nov 9 - Nov 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
This is now my go to hotel in Melbourne. Rooms were spacious. Staff were excellent. Breakfast was excellent. Location is excellent. We stayed for nights and can’t fault them.

Reviewed on Sep 29, 2026

Turnkey Accommodation – North Melbourne

Turnkey Accommodation – North Melbourne

North Melbourne
¥222,863
per person
Nov 9 - Nov 14
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.4/10 Exceptional! (385 reviews)
Easy to checkin and checkout, parking at the apartment is very convenient. Room view is nice, location is great, it’s close to tram stops, walking distance to few eateries nearby.

Reviewed on Sep 20, 2026

Melbourne Holiday Apartments Flinders Wharf

Melbourne Holiday Apartments Flinders Wharf

Docklands
¥243,826
per person
Nov 9 - Nov 14
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (178 reviews)
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Suburbs
View all trips

5* Luxury vacations in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
Hannah St Hotel Melbourne

Hannah St Hotel Melbourne

Southbank
¥208,004
per person
Nov 9 - Nov 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.6/10 Exceptional! (64 reviews)
Staff were the loviest, place was better than described - highly recommend.

Reviewed on Oct 1, 2026

1 Hotel Melbourne

1 Hotel Melbourne

Docklands
¥220,040
per person
Nov 9 - Nov 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.8/10 Exceptional! (272 reviews)
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Melbourne Central Business District
¥262,582
per person
Nov 9 - Nov 14
found 2 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (1,004 reviews)
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Suburbs
View all trips

3 Night Luxury vacations in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
¥141,254
per person
Nov 7 - Nov 10
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (207 reviews)
Treasury on Collins

Treasury on Collins

Melbourne Central Business District
¥194,963
per person
Dec 7 - Dec 10
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
This is now my go to hotel in Melbourne. Rooms were spacious. Staff were excellent. Breakfast was excellent. Location is excellent. We stayed for nights and can’t fault them.

Reviewed on Sep 29, 2026

Dorsett Melbourne

Dorsett Melbourne

Melbourne Central Business District
¥162,751
per person
Dec 5 - Dec 8
found 23 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9/10 Wonderful! (1,521 reviews)
Sw

Reviewed on Sep 30, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Eastern Suburbs
View all trips

4 Night Luxury vacations in Eastern Suburbs

Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

Melbourne Central Business District
¥169,334
per person
Nov 9 - Nov 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
7.6/10 Good! (1,000 reviews)
1 Hotel Melbourne

1 Hotel Melbourne

Docklands
¥220,040
per person
Nov 9 - Nov 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.8/10 Exceptional! (272 reviews)
Treasury on Collins

Treasury on Collins

Melbourne Central Business District
¥212,396
per person
Nov 9 - Nov 13
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
This is now my go to hotel in Melbourne. Rooms were spacious. Staff were excellent. Breakfast was excellent. Location is excellent. We stayed for nights and can’t fault them.

Reviewed on Sep 29, 2026

Don't see what you're looking for?
See all available trips from Tokyo 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.