Melbourne City Vacations & Trips from ￥183,704

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,000 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.
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

4 out of 5
Docklands
Price was ￥189,796, price is now ￥183,704 per person
￥183,704
per person
Jul 17 - Jul 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,008 reviews)
I stay at this hotel often, but this visit fell a little short of the usual standard. The check‑in staff felt quite brisk and dismissive, even though it wasn’t busy at the time. A few things in the room were also below the standard I’m used to here, such as missing amenities and a TV that wasn’t working properly. It wasn’t a bad stay overall, just a noticeable step down from my previous experiences.

Reviewed on Apr 30, 2026

Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel

4 out of 5
Docklands
Price was ￥202,640, price is now ￥189,882 per person
￥189,882
per person
Jul 17 - Jul 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (525 reviews)
Clean room located next to many shops, attractions, and restaurants. The $30/day parking is undercover and there were plenty of spaces available. Highly recommended.

Reviewed on Apr 18, 2026

Aerie Stays NewQuay Collection

Aerie Stays NewQuay Collection

4 out of 5
Docklands
Price was ￥199,678, price is now ￥188,594 per person
￥188,594
per person
Jul 17 - Jul 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
10/10 Exceptional! (6 reviews)
Great place to stay. Wonderful view.

Reviewed on Apr 11, 2026

Stamford Plaza Melbourne

Stamford Plaza Melbourne

5 out of 5
Melbourne Central Business District
Price was ￥201,112, price is now ￥190,266 per person
￥190,266
per person
Jul 17 - Jul 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.4/10 Very Good! (1,796 reviews)
Easy, fast check-in and out. Delicious buffet breakfast

Reviewed on May 3, 2026

Brady Apartment Hotel Hardware Lane

Brady Apartment Hotel Hardware Lane

4 out of 5
Melbourne Central Business District
Price was ￥194,890, price is now ￥187,458 per person
￥187,458
per person
Jul 17 - Jul 20
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
8.8/10 Excellent! (604 reviews)
Everything feel good and clean but…. While I was in my room, the staff opened my door directly without knocking. I felt extremely uncomfortable and concerned about my privacy.

Reviewed on May 3, 2026

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,475 per night from Jun 8 to Jun 9
￥26,475
￥29,122 total
Jun 8 - Jun 9
includes taxes & fees
9.2/10 Wonderful! (1,251 reviews)
The location is outstanding, so no need to have a car. CBD, southbank, train station, all very close and in walking distance. Note that parking is expensive and hard. Its either a carpark that allows you one entry one exit per pay, or the hotels valet ($80 a day). The hotel itself is a bit dated, ...

Reviewed on May 6, 2026

The Langham, Melbourne
Rydges Melbourne

Rydges Melbourne

4.5 out of 5
186 Exhibition Street, Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is ￥22,852 per night from May 25 to May 26
￥22,852
￥25,137 total
May 25 - May 26
includes taxes & fees
9.2/10 Wonderful! (857 reviews)
Room was clean, staff friendly and the breakfast buffet was extensive and really nice. Great location for theatres and food.

Reviewed on Apr 26, 2026

Rydges Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is ￥12,396 per night from May 31 to Jun 1
￥12,396
￥13,837 total
May 31 - Jun 1
includes taxes & fees
8.8/10 Excellent! (3,115 reviews)
I enjoyed the place very much. I will go the again

Reviewed on May 9, 2026

Atlantis Hotel, Melbourne
See all 2,824 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.