
Victoria Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$5,067 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 Victoria
Price found within the past 48 hours. Click for updated prices.

Rendezvous Hotel Melbourne
Melbourne Central Business District
Price was NT$24,544, price is now NT$22,820 per person
NT$22,820
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
8.6/10 Excellent! (1,003 reviews)
Room was too small.
Reviewed on 2026/1/17

Stamford Plaza Melbourne
Melbourne Central Business District
Price was NT$27,835, price is now NT$24,728 per person
NT$24,728
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
This is a great hotel and so close to many restaurants, the theater, and best gelato in the city(Anita).
Reviewed on 2026/1/7

The Hotel Windsor
Melbourne Central Business District
Price was NT$27,814, price is now NT$25,243 per person
NT$25,243
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Very underwhelming From the doorman, concierge to front desk unhelpful unknowlegable
The doorman was to busy talking to a friend while he had a coffee to even acknowledge our arrive., His attire was sloppy and unprofessional.
Front Dresk, arrived around 2, room would be ready till 3 was told there was no where to have a cup of tea or sit and just relax, had no idea where we get tea that was close to the hotel. At least 6 - 10 people after us rooms were available. When our room was finally available up we go waiting for our bags finally I had to ring and ask for them.
Breakfast for 2, black tea and toast, eggs Benedict and an orange juice, I'm still waiting for the orange juice. There was only about 8 tables occupied. 20 minutes to get our car on leaving, if we should have of been told it would take this long on check in and we could have rung ahead. This just a small summary. Silicone around the bath had mould spots.
Absolutely no way 5 star hotel or experience/ service. I had been a number of year ago and it was sad to experience how far The Windsor Hotel has fallen in condition and staff professionalism.
Over all experience poor definitely won't be back.
Reviewed on 2026/1/17

The Kinson
Melbourne Central Business District
Price was NT$25,655, price is now NT$23,501 per person
NT$23,501
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
9/10 Wonderful! (740 reviews)
Excellent! Great view, friendly helpful staff. Will stay again for sure :-)
Reviewed on 2026/1/12

Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NT$31,965, price is now NT$31,136 per person
NT$31,136
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
9/10 Wonderful! (1,003 reviews)
Staff were great. Room was fine. Enjoyed the Atrium.
Reviewed on 2026/1/17
5* Romantic vacations in Victoria
Price found within the past 48 hours. Click for updated prices.

The Kinson
Melbourne Central Business District
Price was NT$25,655, price is now NT$23,501 per person
NT$23,501
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
9/10 Wonderful! (740 reviews)
Excellent! Great view, friendly helpful staff. Will stay again for sure :-)
Reviewed on 2026/1/12

Stamford Plaza Melbourne
Melbourne Central Business District
Price was NT$27,835, price is now NT$24,728 per person
NT$24,728
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
8.2/10 Very Good! (1,735 reviews)
This is a great hotel and so close to many restaurants, the theater, and best gelato in the city(Anita).
Reviewed on 2026/1/7

The Hotel Windsor
Melbourne Central Business District
Price was NT$27,814, price is now NT$25,243 per person
NT$25,243
per person
Apr 2 - Apr 6
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Melbourne (MEL)
8.6/10 Excellent! (1,006 reviews)
Very underwhelming From the doorman, concierge to front desk unhelpful unknowlegable
The doorman was to busy talking to a friend while he had a coffee to even acknowledge our arrive., His attire was sloppy and unprofessional.
Front Dresk, arrived around 2, room would be ready till 3 was told there was no where to have a cup of tea or sit and just relax, had no idea where we get tea that was close to the hotel. At least 6 - 10 people after us rooms were available. When our room was finally available up we go waiting for our bags finally I had to ring and ask for them.
Breakfast for 2, black tea and toast, eggs Benedict and an orange juice, I'm still waiting for the orange juice. There was only about 8 tables occupied. 20 minutes to get our car on leaving, if we should have of been told it would take this long on check in and we could have rung ahead. This just a small summary. Silicone around the bath had mould spots.
Absolutely no way 5 star hotel or experience/ service. I had been a number of year ago and it was sad to experience how far The Windsor Hotel has fallen in condition and staff professionalism.
Over all experience poor definitely won't be back.
Reviewed on 2026/1/17
Top Romantic Victoria Hotels

The Langham, Melbourne
One Southgate Avenue Southbank VIC
The price is NT$5,263 per night from Feb 2 to Feb 3
NT$5,263
NT$5,789 total
Feb 2 - Feb 3
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,203 reviews)
Couples like: full-service spa, bar, hot tub, champagne service
Travelers say...
A beautiful hotel in an ideal location
Reviewed on 2026/1/17

Lancemore Mansion Hotel Werribee Park
Escarpment Road Werribee South VIC
The price is NT$4,448 per night from Jan 22 to Jan 23
NT$4,448
NT$4,893 total
Jan 22 - Jan 23
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! (933 reviews)
Couples like: full-service spa, couples spa treatments, restaurant with garden view, winery
Travelers say...
Amazing smell in the lobby, room was small but super cute and comfy. Clean, beautiful and staff were very nice. Breaky was tasty.
Reviewed on 2026/1/2

Pan Pacific Melbourne
2 Convention Centre Place South Wharf VIC
The price is NT$5,790 per night from Feb 4 to Feb 5
NT$5,790
NT$6,369 total
Feb 4 - Feb 5
includes taxes & fees
Romance awaits at this upscale hotel, featuring soaking tubs, happy hours, and onsite dining. Couples will love the luxury bedding and terrace.
9.2/10 Wonderful! (1,000 reviews)
One of my favourite stays in Melbourne. Valet parking and check-in were smooth and professional. We enjoyed an upgrade to a beautiful panoramic suite with a dream king bed and stunning panoramic views. The Pacific Club Lounge was perfect for drinks and canapés before heading out. Walking distance ...
Reviewed on 2026/1/5
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.
