Melbourne City Vacations & Trips from ￥153,355

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.
Comfortable 2BR Retreat With Balcony & Parking

Comfortable 2BR Retreat With Balcony & Parking

2.5 out of 5
St Kilda
Price was ￥246,246, price is now ￥153,355 per person
￥153,355
per person
May 30 - Jun 6
found 6 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Melbourne (MEL)
No reviews
Spacious 3-bed Townhouse With Courtyard

Spacious 3-bed Townhouse With Courtyard

2 out of 5
Maribyrnong
Save 100% on your flight
Price was ￥333,581, price is now ￥200,223 per person
￥200,223
per person
Jun 17 - Jun 21
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
No reviews
Treasury on Collins

Treasury on Collins

4.5 out of 5
Melbourne Central Business District
Price was ￥239,708, price is now ￥177,634 per person
￥177,634
per person
Jun 17 - Jun 21
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Lovely hotel with very friendly staff. The wine down was an added bonus.

Reviewed on Apr 6, 2026

Rydges Melbourne

Rydges Melbourne

4.5 out of 5
Melbourne Central Business District
Price was ￥214,646, price is now ￥173,134 per person
￥173,134
per person
Jun 17 - Jun 21
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.2/10 Wonderful! (833 reviews)
Clean and tidy in both rooms and common areas with some lovely decorations up for Easter. Buffet breakfast had a good selection available and the chef was friendly and also happy to also cook omelette for guests if requested. The lifts are painfully slow even though there are 2 banks of lifts - it’s like it needs to power on each time you press the button.

Reviewed on Apr 6, 2026

QT Melbourne

QT Melbourne

5 out of 5
Melbourne Central Business District
Price was ￥216,448, price is now ￥178,072 per person
￥178,072
per person
Jun 17 - Jun 21
found 3 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
9.6/10 Exceptional! (1,002 reviews)
A lot of pros and cons with this place. Very upscale and the room was spacious and modern. The location is excellent. On the other hand, the room design was a bit odd. Bathroom not truly separate from the bed area (sliding thin panels) and there was street noise. A lot of non-guests frequent the hotel so it was busy but not in a good way. Services, like the cafe, were closed during our entire stay of four nights. Weird for a hotel at this price and expected caliber. I liked it okay but my wife says never again.

Reviewed on Apr 8, 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 ￥28,160 per night from Apr 19 to Apr 20
￥28,160
￥30,976 total
Apr 19 - Apr 20
includes taxes & fees
9.2/10 Wonderful! (1,223 reviews)
The hotel is lovely. Traditional and well equipped. The only reason it’s not a 5* review is a couple of areas that fell short. In the gym, not all of the equipment is working which means access is difficult at busy times. We only ate in the hotel for breakfast on the day we checked out and were greeted ...

Reviewed on Apr 10, 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,795 per night from Apr 20 to Apr 21
￥12,795
￥14,075 total
Apr 20 - Apr 21
includes taxes & fees
8.8/10 Excellent! (2,226 reviews)
We had a lovely stay! Easily accessible to all city sights..

Reviewed on Apr 10, 2026

The Victoria Hotel Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

4 out of 5
206 A'Beckett Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is ￥12,329 per night from May 11 to May 12
￥12,329
￥13,684 total
May 11 - May 12
includes taxes & fees
8.8/10 Excellent! (8,422 reviews)
The room could have used some attention re: cleaning. The smell of must was strong. The split system was very noisy and unpleasant to run if anyone wanted to have a conversation without yelling. The tv’s internet didn’t work and when I reported it was told they were trying to fix it, but when I checked ...

Reviewed on Apr 10, 2026

Pegasus Apart'Hotel
See all 2,814 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.