Melbourne City Vacations & Trips from ￥155,644

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.
YEHS Hotel Melbourne CBD

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was ￥211,275, price is now ￥155,644 per person
￥155,644
per person
Mar 16 - Mar 21
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Room was ok. They need to upgrade the TV. Bed was very soft, should be a bit firmer. Bedside lights didn't work. Best part of the stay was the location as it was very close to public transport & Skybus

Reviewed on Jan 26, 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Price was ￥221,157, price is now ￥159,619 per person
￥159,619
per person
Mar 9 - Mar 13
found 9 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Apartment was spotless, perfect location. Very quiet evening view from the balcony was stunning. Highly recommended

Reviewed on Jan 19, 2026

Modern 1-bed Apartment Close to Attractions

Modern 1-bed Apartment Close to Attractions

2.5 out of 5
South Melbourne
Price was ￥241,856, price is now ￥179,640 per person
￥179,640
per person
Mar 11 - Mar 18
found 15 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
No reviews
Stylish 3-bedroom and Outdoor Grill and Pizza Oven

Stylish 3-bedroom and Outdoor Grill and Pizza Oven

2.5 out of 5
Save 100% on your flight
Price was ￥253,565, price is now ￥164,754 per person
￥164,754
per person
Mar 10 - Mar 15
found 15 hours 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
Fully refundableReserve now, pay when you stay
The price is ￥26,789 per night from Feb 15 to Feb 16
￥26,789
￥29,467 total
Feb 15 - Feb 16
includes taxes & fees
9.2/10 Wonderful! (1,202 reviews)
Great location. Staff very friendly. Hotel clean and nice lobby area etc. Great coffee each morning before we head out for the day!

Reviewed on Jan 19, 2026

The Langham, 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,414 per night from Feb 2 to Feb 3
￥12,414
￥13,655 total
Feb 2 - Feb 3
includes taxes & fees
8.6/10 Excellent! (2,204 reviews)
The room was clean and a good size. You had everything you needed without any extras.

Reviewed on Jan 23, 2026

The Victoria Hotel 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 ￥16,005 per night from Feb 8 to Feb 9
￥16,005
￥17,605 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
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.