Yarra Valley and Dandenong Ranges Romantic Vacations

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

Photo by Jade Craven
  • 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 Romantic vacation packages in Yarra Valley and Dandenong Ranges

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

Pullman East Melbourne

East Melbourne
¥200,125
per person
Oct 31 - Nov 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,004 reviews)
Nice place to stay and the staff were helpful

Reviewed on Aug 16, 2026

Novotel Melbourne South Wharf

Novotel Melbourne South Wharf

South Wharf
¥220,804
per person
Oct 31 - Nov 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9/10 Wonderful! (1,005 reviews)
Grand Hyatt Melbourne

Grand Hyatt Melbourne

Melbourne Central Business District
¥240,206
per person
Oct 31 - Nov 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,000 reviews)
Staff are always friendly and welcoming. Clean and lovely rooms. Perfect location.

Reviewed on Aug 14, 2026

Stamford Plaza Melbourne

Stamford Plaza Melbourne

Melbourne Central Business District
¥330,920
per person
Sep 18 - Sep 23
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.6/10 Excellent! (1,766 reviews)
Breakfast staff were few and far between. Lots of empty choices, not being refilled or available having run out

Reviewed on Aug 16, 2026

Hyatt Place Melbourne, Essendon Fields

Hyatt Place Melbourne, Essendon Fields

Essendon Fields
¥228,662
per person
Oct 31 - Nov 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,002 reviews)
Well priced, clean with a restaurant and breakfast

Reviewed on Aug 17, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Yarra Valley and Dandenong Ranges
View all trips

5* Romantic vacations in Yarra Valley and Dandenong Ranges

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

Pullman East Melbourne

East Melbourne
¥200,125
per person
Oct 31 - Nov 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (1,004 reviews)
Nice place to stay and the staff were helpful

Reviewed on Aug 16, 2026

Grand Hyatt Melbourne

Grand Hyatt Melbourne

Melbourne Central Business District
¥240,206
per person
Oct 31 - Nov 6
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (1,000 reviews)
Staff are always friendly and welcoming. Clean and lovely rooms. Perfect location.

Reviewed on Aug 14, 2026

Stamford Plaza Melbourne

Stamford Plaza Melbourne

Melbourne Central Business District
¥330,920
per person
Sep 18 - Sep 23
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.6/10 Excellent! (1,766 reviews)
Breakfast staff were few and far between. Lots of empty choices, not being refilled or available having run out

Reviewed on Aug 16, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Yarra Valley and Dandenong Ranges
View all trips

3 Night Romantic vacations in Yarra Valley and Dandenong Ranges

Price found within the past 48 hours. Click for updated prices.
Lancemore Crossley St Melbourne

Lancemore Crossley St Melbourne

Melbourne Central Business District
¥165,547
per person
Oct 21 - Oct 23
found 1 day ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Melbourne (MEL)
9.4/10 Exceptional! (635 reviews)
Staff were great, room was a good size, the bed was comfortable, ask for a room at the back of the hotel, the front is noisy.

Reviewed on Aug 16, 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
¥202,510
per person
Oct 21 - Oct 23
found 1 day ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Melbourne (MEL)
9.2/10 Wonderful! (200 reviews)
Hannah St Hotel Melbourne

Hannah St Hotel Melbourne

Southbank
¥171,374
per person
Oct 21 - Oct 23
found 1 day ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Melbourne (MEL)
9.4/10 Exceptional! (42 reviews)
Absolutely loved our stay! A stylish and beautifully presented hotel with such a classy atmosphere. We were warmly welcomed with a complimentary welcome drink, which was a nice touch. The amenities were fantastic, the hotel was immaculate, and every detail felt thoughtfully considered. A perfect blend of comfort, elegance and great service — would definitely stay again! 🥂✨

Reviewed on Aug 16, 2026

Don't see what you're looking for?
See all available trips from Fukuoka to Yarra Valley and Dandenong Ranges
View all trips

4 Night Romantic vacations in Yarra Valley and Dandenong Ranges

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

YEHS Hotel Melbourne CBD

Melbourne Central Business District
¥158,422
per person
Nov 8 - Nov 11
found 1 day ago
Roundtrip non-stop flight included
Osaka (OSA) to Melbourne (MEL)
7.6/10 Good! (1,001 reviews)
You had to ask for your room to be serviced, then when it was, extremely rough job, bed not even made. Motel very run down, needs an upgrade

Reviewed on Aug 17, 2026

Treasury on Collins

Treasury on Collins

Melbourne Central Business District
¥192,697
per person
Nov 8 - Nov 11
found 1 day ago
Roundtrip non-stop flight included
Osaka (OSA) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
.

Reviewed on Aug 17, 2026

Bulla Homestead

Bulla Homestead

Bulla
¥272,929
per person
Oct 18 - Oct 21
found 20 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8/10 Very Good! (1 review)
There was crumbs on my bed sheets. Which implies the sheets weren’t clean. It’s in the take off zone of an airport so lots of planes flying overhead. There was lots of shipping containers on the block, and people came and picked them up in the morning of our stay which was a bit annoying. Host was very polite and accomodating, good communication. Showers had great pressure. Property is on tank water so you can’t drink from a tap but the host provided bottled water. Is a great location for if you wanted to have a party, lots of floor space and games rooms. Not much at all around the area

Reviewed on Nov 3, 2025

Don't see what you're looking for?
See all available trips from Osaka to Yarra Valley and Dandenong Ranges
View all trips

Things to do

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour

¥15,176
per adult
94% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
Melbourne: Yarra River Sightseeing Cruise

Melbourne: Yarra River Sightseeing Cruise

¥4,488
per adult
100% of travellers recommend
Melbourne: Yarra River Sightseeing Cruise
From Melbourne: Puffing Billy and Penguin Parade Combo Tour

From Melbourne: Puffing Billy and Penguin Parade Combo Tour

¥26,482
per adult
80% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
See all activities in Yarra Valley and Dandenong Ranges
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.