Melbourne Holidays from AU$2,446

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your Melbourne Holiday

Spend less time travel planning and more time having fun adventures with a Melbourne holiday package. The neighbourhood of Etwall, which is great for festivals and history, will make a fantastic base for your city escape. If your trip to Melbourne includes a little sightseeing, take in well-known attractions like Donington Park Racing Circuit, Elvaston Castle and Melbourne Hall. A couple of quick clicks is all it takes to put together your ideal Melbourne holiday on Expedia.

The Latest Melbourne Holiday Deals

Price found within the past 48 hours. Click for updated prices.
OYO Cheetham Hill Guest House
INNSiDE by Meliá Manchester
Leonardo Hotel Manchester Central
The Edwardian Manchester, A Radisson Collection Hotel
The Alan

Melbourne Holiday

Melbourne Essential Information

Language
English
Currency
British pounds sterling
Closest Airport
Birmingham Airport (BHX)
Population
4,400
Max Temp Winter
7ºC
Max Temp Summer
18ºC
Top Sights
Derby Cathedral, Derby Museum and Art Gallery and Derby Theatre

Our pick of the best Melbourne Hotel Deals

The Orchard Hotel & Restaurant
The Orchard Hotel & Restaurant
4 out of 5
Beeston Lane, University Park, The University of Nottingham, Nottingham, England
Fully refundableReserve now, pay when you stay
The price is AU$178 per night from 16 Feb to 17 Feb
AU$178
includes taxes & fees
16 Feb - 17 Feb
9/10 Wonderful! (1,006 reviews)
"Perfect place for my overnight stay whilst travelling. Easy parking: quiet hotel and great breakfast"

Reviewed on 1 Feb. 2025

The Orchard Hotel & Restaurant
voco Leicester, an IHG Hotel
voco Leicester, an IHG Hotel
4 out of 5
101 Welford Road, Leicester, England
Fully refundable
The price is AU$144 per night from 16 Feb to 17 Feb
AU$144
includes taxes & fees
16 Feb - 17 Feb
8.8/10 Excellent! (321 reviews)
"Had tickets for Leicester Tigers so stayed the night before. The hotel is right at the ground and even has its own “grandstand” at one end of the bar where you can relax and enjoy a big screen experience. Our room and facilities were excellent and the breakfast buffet extensive. Will certainly be ..."

Reviewed on 1 Feb. 2025

voco Leicester, an IHG Hotel
Leonardo Hotel Nottingham
Leonardo Hotel Nottingham
4 out of 5
Waterfront Plaza, Station Street, Nottingham, England
Fully refundableReserve now, pay when you stay
The price is AU$106 per night from 16 Feb to 17 Feb
AU$106
includes taxes & fees
16 Feb - 17 Feb
8.4/10 Very Good! (974 reviews)
"Very pleasant team"

Reviewed on 28 Jan. 2025

Leonardo Hotel Nottingham
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

How much does a Melbourne holiday package cost?
You’ll find cheap prices from AU$2,446 on Expedia for your Melbourne break. However, a range of factors like the season, length of stay and your choice of hotel will determine how much your holiday to Melbourne costs.
What are the cheapest months to go to Melbourne?
To score cheap Melbourne holiday packages, plan your trip outside of peak periods such as public holidays. You’ll generally find better availability and lower prices for flights and hotels.
How many days is enough for Melbourne?
With a well-planned itinerary, you can easily visit the main Melbourne attractions in a few days. But if you’d like to venture off the beaten track or take day trips, think about booking your Melbourne holiday for longer.
Is it worth booking a holiday package to Melbourne?
Whether you want to explore top sights such as Melbourne Hall and Melbourne Parish Church on your Melbourne holiday, or coming for its great history, festivals and culture, there’s something for everyone here. With so much to experience, you’ll soon learn why so many people think Melbourne is a good holiday destination.
How to find the best Melbourne package deals?
Landing a cheap Melbourne package deal is easy with Expedia. After you’ve entered your trip dates and destination under our “Packages” tab, set your maximum budget, apply a few filters and browse what’s available. You can tailor your search by “Amenities,” “Property type,” “Guest rating” and more. Order the results by “Price: low to high” to view the most affordable Melbourne package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are usually lower.
Is it cheaper to book a Melbourne holiday as a package?
You can enjoy significant savings on your Melbourne retreat by booking a personalised holiday package. Click on the “Package” heading, then select your destination and travel dates to see the best airfares and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a holiday package to Melbourne?
If you’re planning an impromptu Melbourne adventure, check out our last-minute deals that can be booked up to a week before you take off. Don’t want to leave things to the last minute? You can find incredible deals on your flights and hotels by booking well in advance.
How to plan a trip to Melbourne?

  1. Pick the best time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to travel to Melbourne.
  2. Plan your budget wisely: On top of the price of your hotel, you’ll need to consider other expenses too. These include flights, food and transportation. Also, set aside a little extra for unexpected costs that could arise during your trip to Melbourne.
  3. Decide how many days away: Start by making a list of all the activities and sights you’d like to get to in Melbourne. Then, estimate how long you’ll need for each, including any travel time.
  4. Bundle your hotel and flights: Epic destination, check. Length of stay, check. All that’s left now is to pick a Melbourne holiday package that brings all your bookings together.

Discover the most popular places to visit in Melbourne

What to do in Melbourne

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