
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 ¥109,000 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.

1 Hotel Melbourne
Docklands
Price was ¥348,436, price is now ¥280,420 per person
¥280,420
per person
Aug 9 - Aug 15
found 8 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.8/10 Exceptional! (209 reviews)
Our stay at this hotel was truly wonderful! Staff were friendly and engaging. The beds were comfortable and the rooms were delightful. Will be back when we visit Melbourne again!
Reviewed on Jun 27, 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was ¥438,685, price is now ¥310,876 per person
¥310,876
per person
Sep 18 - Sep 23
found 8 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (198 reviews)
Everything was good clean apartment
The View is amazing.. the only complaint we have is the reception at the building was rude and not helpful she said her name was Virginia.
Reviewed on Mar 26, 2026

Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
Price was ¥601,002, price is now ¥436,318 per person
¥436,318
per person
Sep 18 - Sep 23
found 8 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8/10 Very Good! (32 reviews)
Fabulous location.
MOA staff incredibly helpful from booking to checking out.
The apartment had everything we needed and really felt like home.
Reviewed on Feb 24, 2026


Melbourne Holiday Apartments Flinders Wharf
Docklands
Price was ¥391,064, price is now ¥318,860 per person
¥318,860
per person
Sep 18 - Sep 23
found 8 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (175 reviews)
Very clean, check-in is a little tricky. Not where the accommodation is located next door
Reviewed on May 14, 2026
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.

1 Hotel Melbourne
Docklands
Price was ¥348,436, price is now ¥280,420 per person
¥280,420
per person
Aug 9 - Aug 15
found 8 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.8/10 Exceptional! (209 reviews)
Our stay at this hotel was truly wonderful! Staff were friendly and engaging. The beds were comfortable and the rooms were delightful. Will be back when we visit Melbourne again!
Reviewed on Jun 27, 2026

Lanson Place Parliament Gardens
East Melbourne
Price was ¥358,102, price is now ¥305,574 per person
¥305,574
per person
Sep 18 - Sep 23
found 8 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.8/10 Exceptional! (204 reviews)
The stay exceeded expectations. We stayed as a family in a one bedroom and a two bedroom room. Loved the spacious two bedroom. Kitchenette was very useful. Room was clean and modern. The bed was super comfortable. Can’t fault the stay . Enjoyed the gym and indoor pool and spa. Close proximity to the city. Lovely stay highly recommend.
Reviewed on Jun 14, 2026

Melbourne Marriott Hotel Docklands
Docklands
Price was ¥347,556, price is now ¥306,989 per person
¥306,989
per person
Sep 18 - Sep 23
found 8 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9/10 Wonderful! (387 reviews)
Such a lovely stay, staff were friendly and helpful, rooms were amazing and the breakfast was delicious. Will definitely stay again.
Reviewed on Jun 7, 2026
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.

QT Melbourne
Melbourne Central Business District
Price was ¥190,879, price is now ¥175,955 per person
¥175,955
per person
Aug 13 - Aug 15
found 17 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.6/10 Exceptional! (1,007 reviews)
Very clean, decent size room central to the city. If you're sensitive to noise, there's a lot of street noise, the soundproofing in the room isn't great, and there were weird noises in the room that I wasn't sure was the AC or plumbing. There would be random smells of either smoke or sewage sometimes. The view wasn't great because I was on the first floor. The stay itself wasn't bad just not amazing.
Reviewed on May 23, 2026

Treasury on Collins
Melbourne Central Business District
Price was ¥210,790, price is now ¥184,602 per person
¥184,602
per person
Aug 13 - Aug 15
found 17 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.6/10 Exceptional! (1,006 reviews)
All staff at Treasury on Collins were very friendly, helpful and knowledgeable in their positions 😁
Reviewed on Jun 19, 2026

1 Hotel Melbourne
Docklands
Price was ¥199,774, price is now ¥181,512 per person
¥181,512
per person
Aug 13 - Aug 15
found 17 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.8/10 Exceptional! (209 reviews)
Our stay at this hotel was truly wonderful! Staff were friendly and engaging. The beds were comfortable and the rooms were delightful. Will be back when we visit Melbourne again!
Reviewed on Jun 27, 2026
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.

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was ¥258,818, price is now ¥209,850 per person
¥209,850
per person
Sep 20 - Sep 23
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (198 reviews)
Everything was good clean apartment
The View is amazing.. the only complaint we have is the reception at the building was rude and not helpful she said her name was Virginia.
Reviewed on Mar 26, 2026

1 Hotel Melbourne
Docklands
Price was ¥280,156, price is now ¥233,372 per person
¥233,372
per person
Aug 4 - Aug 7
found 8 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.8/10 Exceptional! (209 reviews)
Our stay at this hotel was truly wonderful! Staff were friendly and engaging. The beds were comfortable and the rooms were delightful. Will be back when we visit Melbourne again!
Reviewed on Jun 27, 2026

Marnong Estate
Mickleham
Price was ¥240,998, price is now ¥219,008 per person
¥219,008
per person
Sep 20 - Sep 23
found 5 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.6/10 Exceptional! (45 reviews)
This hotel was a great discovery and is now one of my favorite hotels I've stayed in. We had a one-bedroom cabin and it was wonderful. The bed was extremely comfortable, the bathroom was large with a double sink vanity & the shower had both a rain head & hand-held shower heads. We loved the little kitchenette and the absolute best part were the amazing views & gorgeous sunsets! We ate at the 'Cucina 3064' restaurant on site for breakfast & dinner--the coffee, food & service was top notch! The Cellar Door was delightful for wine tasting & their charcuterie boards were so yummy! On the weekends the grounds are full of couples & families enjoying the atmosphere, animals, music on Sundays & the amazing view! All the staff we talked with genuinely loved working at Marnong Estate and we can see why. I would stay here over & over again & will when in the Melbourne area.
Reviewed on Apr 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.
