Melbourne City Vacations & Trips from ￥162,561

Book a Hotel + Flight or Car together to unlock savings

Photo by Olivier Aurand

  • 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

The Latest Melbourne City Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Stylish 3-bedroom and Outdoor Grill and Pizza Oven

Stylish 3-bedroom and Outdoor Grill and Pizza Oven

2.5 out of 5
Price was ￥226,338, price is now ￥162,561 per person
￥162,561
per person
Mar 3 - Mar 6
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Melbourne (MEL)
No reviews
1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was ￥275,356, price is now ￥215,244 per person
￥215,244
per person
Mar 16 - Mar 21
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
The room was beautiful , spacious and well maintained . The pool area was great and the gym is very well equipped . The hotel was beautiful with a very relaxed feel . The staff were very welcoming and helpful .

Reviewed on Jan 16, 2026

The Prince

The Prince

4.5 out of 5
St Kilda
Save 100% on your flight
Price was ￥451,294, price is now ￥299,474 per person
￥299,474
per person
Mar 3 - Mar 7
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Sweet and hardworking staff!

Reviewed on Jan 21, 2026

Wellness Escape: 1-bed Home + Studio & Sauna

Wellness Escape: 1-bed Home + Studio & Sauna

2.5 out of 5
Kew East
Price was ￥281,785, price is now ￥195,248 per person
￥195,248
per person
Mar 19 - Mar 24
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
No reviews
Bright 2-bed Glenroy Home With Courtyard

Bright 2-bed Glenroy Home With Courtyard

2.5 out of 5
Glenroy
Price was ￥225,744, price is now ￥166,780 per person
￥166,780
per person
Apr 2 - Apr 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (NRT) to Melbourne (MEL)
No reviews

Melbourne City Hotel Deals

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
The price is ￥26,711 per night from Feb 15 to Feb 16
￥26,711
￥29,382 total
Feb 15 - Feb 16
includes taxes & fees
9.2/10 Wonderful! (1,203 reviews)
A beautiful hotel in an ideal location

Reviewed on Jan 17, 2026

The Langham, Melbourne
Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne

4.5 out of 5
328 Flinders Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is ￥15,958 per night from Feb 8 to Feb 9
￥15,958
￥17,554 total
Feb 8 - Feb 9
includes taxes & fees
8.6/10 Excellent! (1,007 reviews)
Lovely but very small room - I had to turn sideways to get between bed and curtains and I’m not large! Great location. “River view room” a spot cheeky - you get water glimpses over railway tracks. Staff were friendly

Reviewed on Jan 18, 2026

Rendezvous Hotel Melbourne
The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

3.5 out of 5
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is ￥12,378 per night from Feb 2 to Feb 3
￥12,378
￥13,615 total
Feb 2 - Feb 3
includes taxes & fees
8.6/10 Excellent! (2,202 reviews)
Breakfast made this hotel the best

Reviewed on Jan 18, 2026

The Victoria Hotel Melbourne
See all 2,781 properties in Melbourne City
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.

Frequently asked questions

Can I travel to Melbourne City right now?
You'll discover info about Melbourne City quarantine policies, travel restrictions and much more by heading to our Covid-19 Travel Advisor.
If I'm not able to travel, can I cancel my Melbourne City vacation package?
Whether it's your hotel, flight or rental car, you can cancel or amend it. Booked your Melbourne City vacation package in the last 24 hours? You may be able to make any changes for free. For older bookings, you may be charged a fee by your hotel, airline or car rental company. For more information, check out our Customer Service Portal. We'll help you each step of the way.
When is the best time of year to visit Melbourne City?
is the high season in Melbourne City, while is generally much quieter. If you're searching for a great deal on your Melbourne City getaway, consider the month of . Keep in mind that is typically the most expensive time to visit.
How far in advance should I book my Melbourne City vacation?
Travelers can normally browse international fares on Expedia up to 12 months prior to departure. Booking last minute? With a little bit of luck, it's still possible to purchase a cheap ticket only weeks before your journey.
What should I know before booking a Melbourne City travel package?
Whether it's relaxation or adventure you're seeking, a Melbourne City vacation package lets you plan your escape your way. Plus, you'll get access to great discounts just for combining your hotel with your rental car and flights. The more you bundle, the bigger the savings!
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.