Victoria Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ￥45,448 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 Victoria
Price found within the past 48 hours. Click for updated prices.
Rendezvous Hotel Melbourne
Melbourne Central Business District
per person
Sep 24 - Sep 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,007 reviews)
The bathroom sliding door is very heavy and does not stay shut, keeps sliding opening. Luckily I was traveling solo but this is a big issue if you’re sharing a room. Maybe remove the mirror on the door to make it weigh less.
Reviewed on Aug 9, 2025
Grand Hyatt Melbourne
Melbourne Central Business District
per person
Sep 24 - Sep 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9/10 Wonderful! (1,009 reviews)
It was wonderful, I had a toddler with me and they were so great with him. Highly recommend the breakfast, wasn't as huge a fan of the dumplings but the rest was SO good. Dinner wasn't great but it was nice to have room service. The koala mousse is wonderful if you peel back the koala "fur" to the mousse. Excellent. The place was clean and they give you extras of everything, loved the laundry service too, that was super convenient. The pool was cold but hot tub was hot. The gym is fantastic, they have a spin studio too!! So great. It's close to great shops and the train station and the free tram and walking distance to many tourist attractions like the Melbourne museum and parks and the waterfront.
Reviewed on Aug 14, 2025
The Hotel Windsor
Melbourne Central Business District
per person
Sep 24 - Sep 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,002 reviews)
Beautiful property however my room had mould inside the bathroom mirror, stained curtains and a lot of stray hairs around the room from housekeeping
Reviewed on Aug 18, 2025
The Royce
Melbourne Central Business District
per person
Sep 24 - Sep 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.8/10 Exceptional! (130 reviews)
Gorgeous property. Room was spacious. Immaculately clean. Bathroom was well laid out and the Dyson hairdryer was a nice touch.
Good selection for room service menu.
Close to transport and restaurants.
Staff were professional, friendly and very helpful.
Reviewed on Aug 11, 2025
5* Romantic vacations in Victoria
Price found within the past 48 hours. Click for updated prices.
Grand Hyatt Melbourne
Melbourne Central Business District
per person
Sep 24 - Sep 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9/10 Wonderful! (1,009 reviews)
It was wonderful, I had a toddler with me and they were so great with him. Highly recommend the breakfast, wasn't as huge a fan of the dumplings but the rest was SO good. Dinner wasn't great but it was nice to have room service. The koala mousse is wonderful if you peel back the koala "fur" to the mousse. Excellent. The place was clean and they give you extras of everything, loved the laundry service too, that was super convenient. The pool was cold but hot tub was hot. The gym is fantastic, they have a spin studio too!! So great. It's close to great shops and the train station and the free tram and walking distance to many tourist attractions like the Melbourne museum and parks and the waterfront.
Reviewed on Aug 14, 2025
The Hotel Windsor
Melbourne Central Business District
per person
Sep 24 - Sep 29
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.6/10 Excellent! (1,002 reviews)
Beautiful property however my room had mould inside the bathroom mirror, stained curtains and a lot of stray hairs around the room from housekeeping
Reviewed on Aug 18, 2025
3 Night Romantic vacations in Victoria
Price found within the past 48 hours. Click for updated prices.
Grand Hyatt Melbourne
Melbourne Central Business District
per person
Nov 5 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9/10 Wonderful! (1,009 reviews)
It was wonderful, I had a toddler with me and they were so great with him. Highly recommend the breakfast, wasn't as huge a fan of the dumplings but the rest was SO good. Dinner wasn't great but it was nice to have room service. The koala mousse is wonderful if you peel back the koala "fur" to the mousse. Excellent. The place was clean and they give you extras of everything, loved the laundry service too, that was super convenient. The pool was cold but hot tub was hot. The gym is fantastic, they have a spin studio too!! So great. It's close to great shops and the train station and the free tram and walking distance to many tourist attractions like the Melbourne museum and parks and the waterfront.
Reviewed on Aug 14, 2025
4 Night Romantic vacations in Victoria
Price found within the past 48 hours. Click for updated prices.
The Langham, Melbourne
Southbank
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (1,161 reviews)
Buffet offered at The Melba was immaculate. Options for Japanese, Seafood, Chinese, Indian, American, and Dessert made it feel like I was never without a good option. Location on the riverfront was perfect. Always a perfect walking distance to local icons such as Hosier Lane or various waterfront restaurants or shopping venues. Bed comfort was great and room service was consistent and timely - never had to call to remind them to tend to dirty linens or restock the in-room bar
Reviewed on Aug 17, 2025
The Hotel Windsor
Melbourne Central Business District
per person
Oct 22 - Oct 25
just found
Roundtrip non-stop flight included
Fukuoka (FUK) to Melbourne (MEL)
8.6/10 Excellent! (1,002 reviews)
Beautiful property however my room had mould inside the bathroom mirror, stained curtains and a lot of stray hairs around the room from housekeeping
Reviewed on Aug 18, 2025
Top Romantic Victoria Hotels
The Hotel Windsor
111 Spring Street, Melbourne, VIC
The price is ￥16,455 per night from Aug 24 to Aug 25
￥16,455
￥18,101 total
Aug 24 - Aug 25
includes taxes & fees
Ready for a romantic getaway? You and your special someone are sure to love the 2 restaurants and luxury bedding at this boutique hotel. You'll also appreciate ...
8.6/10 Excellent! (1,003 reviews)
"Comfortable heritage property with a good feel. Location great and on the fringe of the hustle & bustle which was nice. Housekeeping could be sharper, with replenishments of consumables. Some amenities sub par; shower low water pressure, yellow dim lighting over vanity."
Reviewed on Aug 14, 2025
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is ￥26,250 per night from Sep 1 to Sep 2
￥26,250
￥28,875 total
Sep 1 - Sep 2
includes taxes & fees
A spa, in-room massages, and a hot tub await visiting couples at this upscale hotel. The property also offers champagne service, premium mattresses, and a riverside ...
9.2/10 Wonderful! (1,160 reviews)
Couples like: full-service spa, bar, hot tub, champagne service
Travelers say...
"Beautiful hotel with A+++ service Happy to recommend"
Reviewed on Aug 16, 2025
Lancemore Mansion Hotel Werribee Park
Escarpment Road, Werribee South, VIC
The price is ￥20,895 per night from Aug 20 to Aug 21
￥20,895
￥22,985 total
Aug 20 - Aug 21
includes taxes & fees
Fall in love again at this boutique hotel. You and your special someone are sure to love the spa, in-room massages, and winery. You'll also appreciate the garden, ...
8.6/10 Excellent! (916 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with garden view, winery
Travelers say...
"It was amazing stay ... beautiful place , heaps to do , werribee zoo next door as well as the werribee mansion.. fantastic definitely be back."
Reviewed on Jul 16, 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
More Vacation Ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.