Melbourne City Vacations & Trips from ￥102,724

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.
Clocktower Apartment Hotel

Clocktower Apartment Hotel

4 out of 5
Carlton
Price was ￥114,938, price is now ￥102,724 per person
￥102,724
per person
May 15 - May 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
7.6/10 Good! (138 reviews)
Great location close to all amenities and really reasonable parking rates. Room is pretty tired with carpets and bathroom but overall a good room.

Reviewed on Dec 5, 2025

1 Hotel Melbourne

1 Hotel Melbourne

5 out of 5
Docklands
Price was ￥253,524, price is now ￥213,646 per person
￥213,646
per person
May 1 - May 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.8/10 Exceptional! (54 reviews)
Excellent all round experience

Reviewed on Feb 27, 2026

Quest NewQuay

Quest NewQuay

4 out of 5
Docklands
Price was ￥123,462, price is now ￥109,747 per person
￥109,747
per person
May 15 - May 19
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
9.2/10 Wonderful! (807 reviews)
Room is clean and friendly staff. However, the room door is a bit jammed so it’s hard to close/open.

Reviewed on Jan 10, 2026

Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
Price was ￥203,330, price is now ￥180,984 per person
￥180,984
per person
May 1 - May 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (729 reviews)
Room safe was at the level of my feet, panel fell off of the toilet flush, staff lied to me twice about turning over my room, mini bar fridge wasn't cold enough to preserve food. Lots of questionable design choices in my room. That said, the room was comfortable and I enjoyed my stay.

Reviewed on Feb 25, 2026

QT Melbourne

QT Melbourne

5 out of 5
Melbourne Central Business District
Price was ￥216,338, price is now ￥193,444 per person
￥193,444
per person
May 1 - May 5
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Great location, great rooms, great shower. Only detractor from 5 star review was odd room cleaning times meaning our room wasn’t serviced between 12-4pm for 2 out of 4 days. First world problem. Still remains my go to hotel in Melbourne and look forward to returning.

Reviewed on Feb 15, 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 ￥25,365 per night from Mar 17 to Mar 18
￥25,365
￥27,902 total
Mar 17 - Mar 18
includes taxes & fees
9.2/10 Wonderful! (1,205 reviews)
The Langham leans heavily into its upper-class roots. The lobby decor makes a strong statement about the experience one should expect as a guest of the establishment - and for the most part, the establishment does deliver. The common areas are anything but common; they're typically pristine and grandeur ...

Reviewed on Feb 23, 2026

The Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is ￥12,335 per night from Mar 29 to Mar 30
￥12,335
￥13,769 total
Mar 29 - Mar 30
includes taxes & fees
8.8/10 Excellent! (3,112 reviews)
Everything was good according to city location. The staff is kind and very helpful

Reviewed on Feb 27, 2026

Atlantis 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,863 per night from Mar 1 to Mar 2
￥12,863
￥14,150 total
Mar 1 - Mar 2
includes taxes & fees
8.8/10 Excellent! (2,243 reviews)
Great room- I didn’t mind having no view as I’m only in it to sleep. Good shower, comfy, spotless bed. The bar isn’t open till Thursday which was a bit of a shame. The pool is tiny- in an airless glass box and very warm water. I enjoyed it only because I had it to myself. But it’s in a great location ...

Reviewed on Feb 27, 2026

The Victoria Hotel Melbourne
See all 2,784 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.