Melbourne City Holidays from AU$676

Book a Hotel + Flight or Car together to unlock savings

Photo by Olivier Aurand

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Prince

The Prince

4.5 out of 5
St Kilda
Save 100% on your flight
Price was AU$1,196, price is now AU$676 per person
AU$676
per person
11 Mar - 16 Mar
found 18 hours ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
8.8/10 Excellent! (962 reviews)
Great from the start. Helpful and friendly staff. Clean room. Close to public transportation and dining options. Would stay here again!!

Reviewed on 15 Jan 2026

Spacious 3-bed Townhouse Near Dromana Beach

Spacious 3-bed Townhouse Near Dromana Beach

2.5 out of 5
Dromana
Price was AU$4,623, price is now AU$2,493 per person
AU$2,493
per person
3 Apr - 11 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
No reviews
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was AU$1,564, price is now AU$860 per person
AU$860
per person
25 Feb - 27 Feb
found 22 hours ago
Return flight included
Adelaide (ADL) 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 19 Jan 2026

Incredible City Views in Convenient CBD Apartment

Incredible City Views in Convenient CBD Apartment

2.5 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was AU$3,725, price is now AU$2,070 per person
AU$2,070
per person
3 Apr - 11 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEL)
No reviews
Cosy 3-bedroom Retreat With Outdoor Space

Cosy 3-bedroom Retreat With Outdoor Space

2.5 out of 5
Save 100% on your flight
Price was AU$1,769, price is now AU$1,008 per person
AU$1,008
per person
28 Mar - 31 Mar
found 1 hour ago
Return flight included
Sydney (SYD) to Melbourne (MEL)
No reviews

Melbourne City Essential Information

Language
English
Currency
Australian dollars
Closest Airport
Tullamarine Airport (MEL)

Our pick of the best Melbourne City Hotel Deals

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
The price is AU$275 per night from 15 Feb to 16 Feb
AU$275
15 Feb - 16 Feb
includes taxes & fees
9.2/10 Wonderful! (1,197 reviews)
Fabulous hotel. Wonderful central location, basically on Yarra River; terrific breakfast (actually, wowie); big fitness center …and a spa and pool; large room.

Reviewed on 14 Jan 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 AU$127 per night from 2 Feb to 3 Feb
AU$127
2 Feb - 3 Feb
includes taxes & fees
8.6/10 Excellent! (2,202 reviews)
Breakfast made this hotel the best

Reviewed on 18 Jan 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 AU$130 per night from 5 Feb to 6 Feb
AU$130
5 Feb - 6 Feb
includes taxes & fees
8.6/10 Excellent! (8,268 reviews)
clean comfortable and spacious. enjoyed the pool and one of the most quiet areas of Melbourne city.

Reviewed on 19 Jan 2026

Pegasus Apart'Hotel
See all 2,733 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

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 holiday package?
Whether it's your hotel, flight or rental car, you can cancel or amend it. Booked your Melbourne City holiday 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 holiday?
Travellers 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 holiday 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!

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.