Plan, book, travel with confidence
Better together
Save up to NT$5,067 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 Melbourne

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

Rendezvous Hotel Melbourne

Melbourne Central Business District

NT$24,533

per person

Apr 23 - Apr 27

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Melbourne (MEL)

8.6/10 Excellent! (1,003 reviews)

Stain found on the duvet in morning when I woke up but they changed it as soon as I told the reception. Staff were very helpful and nice.

Reviewed on 2026/2/13

Stamford Plaza Melbourne

Melbourne Central Business District

NT$27,190

per person

Apr 23 - Apr 27

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Melbourne (MEL)

8.2/10 Very Good! (1,735 reviews)

Yes. It is beautiful. Thank you

Reviewed on 2026/2/10

Grand Hyatt Melbourne

Melbourne Central Business District

NT$30,615

per person

Apr 23 - Apr 27

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Melbourne (MEL)

9.2/10 Wonderful! (1,001 reviews)

Spot on local. Great hotel

Reviewed on 2026/2/9

InterContinental Melbourne The Rialto by IHG

Melbourne Central Business District

NT$30,363

per person

Apr 23 - Apr 27

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Melbourne (MEL)

8.8/10 Excellent! (1,001 reviews)

Great family room and the service was exceptional! Highly recommend.

Reviewed on 2025/12/23

Sofitel Melbourne On Collins

Melbourne Central Business District

NT$32,561

per person

Apr 23 - Apr 27

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Melbourne (MEL)

9/10 Wonderful! (1,003 reviews)

Reception staff were great and the room was fantastic

Reviewed on 2026/2/9

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

5* Romantic vacations in Melbourne

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

Stamford Plaza Melbourne

Melbourne Central Business District

NT$27,190

per person

Apr 23 - Apr 27

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Melbourne (MEL)

8.2/10 Very Good! (1,735 reviews)

Yes. It is beautiful. Thank you

Reviewed on 2026/2/10

Grand Hyatt Melbourne

Melbourne Central Business District

NT$30,615

per person

Apr 23 - Apr 27

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Melbourne (MEL)

9.2/10 Wonderful! (1,001 reviews)

Spot on local. Great hotel

Reviewed on 2026/2/9

InterContinental Melbourne The Rialto by IHG

Melbourne Central Business District

NT$30,363

per person

Apr 23 - Apr 27

found 1 day ago

Roundtrip non-stop flight included

Taipei (TPE) to Melbourne (MEL)

8.8/10 Excellent! (1,001 reviews)

Great family room and the service was exceptional! Highly recommend.

Reviewed on 2025/12/23

Don't see what you're looking for?

See all available trips from Columbus to Melbourne

View all trips

Top Romantic Melbourne Hotels

The Hotel Windsor

111 Spring Street Melbourne VIC

27 min walk from Crown Casino

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,004 reviews)

Jessica enjoyed the staying and getting rest from a long travelling Canada.

Reviewed on 2026/2/7

The Langham, Melbourne

One Southgate Avenue Southbank VIC

13 min walk from Crown Casino

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,208 reviews)

Couples like: full-service spa, bar, hot tub, champagne service

Travelers say...

Great room, great location,

Reviewed on 2026/2/8

Lancemore Mansion Hotel Werribee Park

Escarpment Road Werribee South VIC

50 min drive from Crown Casino

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! (936 reviews)

Couples like: full-service spa, couples spa treatments, restaurant with garden view, winery

Travelers say...

The room was clean and staff were lovely. We had 3 nights and overall a good experience, disappointing was no black out curtains and a spotlight in the grounds meant our room was light all night. Buffet breakfast was good but with a full hotel did not keep up with demand. Would stay again if needing ...

Reviewed on 2026/2/9

See all 9,866 properties in Melbourne

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.