
Eastern Suburbs Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
Photo by Wicked Walkabout
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Romantic vacation packages in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Causeway 353 Hotel
Melbourne Central Business District
Save 100% on your flight
Price was ¥341,328, price is now ¥239,414 per person
¥239,414
per person
Mar 5 - Mar 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Staff were lovely and very helpful
Reviewed on Dec 14, 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was ¥520,978, price is now ¥291,870 per person
¥291,870
per person
Mar 5 - Mar 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Communication for picking up and dropping off key was not great. I emailed twice with no reply so ended up phoning them. Other than that the property was excellent. Close to tram stop, very clean and tidy. Great views.
Reviewed on Nov 11, 2025

Pegasus Apart'Hotel
Melbourne Central Business District
Save 100% on your flight
Price was ¥467,346, price is now ¥294,848 per person
¥294,848
per person
Mar 5 - Mar 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
Everything was fantastic. Very friendly staff and great facilities
Reviewed on Dec 15, 2025

1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was ¥689,372, price is now ¥436,079 per person
¥436,079
per person
Mar 5 - Mar 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
Beautiful hotel with fantastic rooms. Clean, quiet and a great location. Probably could do with an attendant to manage the pool area and seating, but aside from that…it was very good.
Reviewed on Dec 16, 2025

Radisson on Flagstaff Gardens Melbourne
Melbourne Central Business District
Save 100% on your flight
Price was ¥343,182, price is now ¥248,378 per person
¥248,378
per person
Mar 5 - Mar 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (1,322 reviews)
The room is very dated but they do state they’re renovating come 2026. We had multiple problems with accessing our room. Everyone we’d leave the hotel and come back, our keys wouldn’t work. The blanket/doona had food marks on it from a different patron and the fridge had food in it still.
Reviewed on Dec 11, 2025
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Suburbs
View all trips5* Romantic vacations in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Pullman Melbourne on the Park
East Melbourne
Price was ¥345,343, price is now ¥270,631 per person
¥270,631
per person
Mar 5 - Mar 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.6/10 Excellent! (1,000 reviews)
I loved staying at this property. I booked it last minute to attend Kendrick Lamar’s GNX tour held at AAMI Park Stadium. I was able to walk to and from the concert venue with no issues. Additionally, the hotel is a beautiful property with an upscale modern aesthetic which I love as well. I will definitely stay here upon my return to Melbourne.
Reviewed on Dec 16, 2025

1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was ¥689,372, price is now ¥436,079 per person
¥436,079
per person
Mar 5 - Mar 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
Beautiful hotel with fantastic rooms. Clean, quiet and a great location. Probably could do with an attendant to manage the pool area and seating, but aside from that…it was very good.
Reviewed on Dec 16, 2025

InterContinental Melbourne The Rialto by IHG
Melbourne Central Business District
Price was ¥386,630, price is now ¥324,478 per person
¥324,478
per person
Mar 5 - Mar 12
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
Aaron at front desk was very helpful. Rooms were very clean. Beds were very comfortable.
Reviewed on Dec 9, 2025
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Suburbs
View all trips3 Night Romantic vacations in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Aura on Flinders Serviced Apartments
Melbourne Central Business District
Price was ¥118,592, price is now ¥113,828 per person
¥113,828
per person
Mar 13 - Mar 16
found 12 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.2/10 Very Good! (3,176 reviews)
We were happy with the apartment and the secure parking was excellent. We did find it a bit noisy with the tram and rail but it did not stop us getting a good nights sleep. We would definitely stay there again as it was so convenient to everywhere.
Reviewed on Dec 17, 2025

Waterfront Melbourne Apartments
Docklands
Price was ¥140,826, price is now ¥127,944 per person
¥127,944
per person
Mar 13 - Mar 16
found 12 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (501 reviews)
When we first walked in it seemed lovely. But there are a few things that definitely need your attention.
The ensuite bathroom was a disaster. The toilet continually filled up 24 hours a day...there was black hair all over the floor , there was mould in the shower, the right hand sink wouldn't drain so we didn't use it at all and the smell coming out of the drain was awful.
You told us to use the towels from our room for the pool and spa,,but what we were supposed to use when we came back to shower?
In the kitchen you need at least one tea towel to dry the few dishes we used and more detergent.
The beds were comfy and linen was nice.
There needs to be better communication about where to check in as well. We wandered around for ages trying to find out where to go.
Reviewed on Dec 1, 2025

Mantra on Little Bourke Melbourne
Melbourne Central Business District
Price was ¥127,998, price is now ¥120,260 per person
¥120,260
per person
Mar 13 - Mar 16
found 12 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (2,466 reviews)
Large rooms, tasty breakfast, walkable to all the sites and shopping. Only negative was the shower door leaked water all over the floor.
Reviewed on Oct 19, 2025
Don't see what you're looking for?
See all available trips from Tokyo to Eastern Suburbs
View all trips4 Night Romantic vacations in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.


Lumina Stays - Lighthouse
Melbourne Central Business District
Price was ¥287,020, price is now ¥214,592 per person
¥214,592
per person
Mar 5 - Mar 9
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.2/10 Very Good! (17 reviews)
My favourite hotel,, awesome, pool spa sauna steam friendly stuff ,,
Will be back soon
Reviewed on Jun 3, 2025

The Marker Apartments Melbourne
West Melbourne
Price was ¥274,522, price is now ¥223,784 per person
¥223,784
per person
Mar 4 - Mar 8
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (33 reviews)
Great location and walking distance to free tram. Spacious rooms for 4 people. Parking can be little tricky. Need to read the instruction very carefully.
Reviewed on Dec 16, 2025
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.
