Melbourne Vacations from $1,069

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

Your Melbourne Vacation

Come and experience this fascinating city for yourself with a Melbourne vacation package. Consider spending a few days in the neighborhood of Belton, which is good for walking and history, and your time here is sure to be unforgettable. If sightseeing is on the agenda during your trip to Melbourne, stop by well-known attractions like Donington Park Racing Circuit, Elvaston Castle and Melbourne Hall. A few quick clicks is all it takes to create the ideal Melbourne vacation on Expedia.

The Latest Melbourne vacation packages

Price found within the past 48 hours. Click for updated prices.
Manchester University
Charles Hope Manchester Centre
Treehouse Hotel Manchester
The Assembly
The Grey Mansion Near Manchester City, Co-ops Live
Don't see what you're looking for?
See all available trips from Columbus to Melbourne
View all trips

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Discover the most popular places to visit in Melbourne

What to do in Melbourne

Melbourne Hotel Deals

DoubleTree by Hilton Nottingham-Gateway

DoubleTree by Hilton Nottingham-Gateway

4 out of 5
Nuthall Road Nottingham England
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $101 total per night from Mar 15 to Mar 16
$101 total
Mar 15 - Mar 16
Total with taxes and fees
9/10 Wonderful! (1,001 reviews)
Hotel was nice and welcome was good. I was rudely awaken at 5am in my room from the sound of deliveries and recycling glass bottles which is awful considering the reason we use hotels is to sleep. It has completely ruined my day with work due to tiredness I am now facing. Not one at all

Reviewed on Feb 27, 2026

DoubleTree by Hilton Nottingham-Gateway
Bosworth Hall Hotel & Spa

Bosworth Hall Hotel & Spa

4 out of 5
The Park Nuneaton England
Fully refundableReserve now, pay when you stay
$66 nightly
The price is $79 total per night from Mar 5 to Mar 6
$79 total
Mar 5 - Mar 6
Total with taxes and fees
7.2/10 Good! (1,005 reviews)
Broken kettle, strong smell of smoke, paper thin walls neighbour snoring all night, couldn’t get food after 7.30pm, car park almost full…avoid!

Reviewed on Feb 27, 2026

Bosworth Hall Hotel & Spa
Leicester Marriott Hotel

Leicester Marriott Hotel

4 out of 5
Smith Way, Grove Park, Enderby Leicester England
Fully refundableReserve now, pay when you stay
$77 nightly
The price is $93 total per night from Mar 13 to Mar 14
$93 total
Mar 13 - Mar 14
Total with taxes and fees
8.8/10 Excellent! (1,002 reviews)
Yea

Reviewed on Feb 24, 2026

Leicester Marriott Hotel
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.

Find the Best Melbourne Vacation Packages

Melbourne Essential Information

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

More vacations you might like

Frequently asked questions

How much does a Melbourne vacation package cost?
You'll find cheap prices from $1,069 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 vacation to Melbourne costs.
What are the cheapest months to go to Melbourne?
May, August and September are the best times to search for cheap Melbourne vacation packages. Opting to travel in less busy periods means you can typically find reduced prices on accommodations and flights.
How many days is enough for Melbourne?
The ideal duration of your Melbourne vacation depends on what you'd like to see. Usually, a few days to a week will give you plenty of time to check out all the major sights and explore some hidden treasures along the way.
Is it worth booking a vacation package to Melbourne?
Whether you're looking to check out major sights such as Melbourne Hall and Melbourne Parish Church on your Melbourne vacation, or coming for its great history, festivals and culture, there's something for everyone here. With so many things to do, you'll soon discover why so many people think Melbourne is a good vacation 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 traveling on a weekday, when prices are usually lower.
Is it cheaper to book a Melbourne vacation as a package?
You can enjoy significant savings on your Melbourne retreat by booking a personalized vacation package. Click on the "Package" heading, then select your destination and travel dates to see the best airfares and hotel prices. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation 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.
Does Expedia offer Book Now, Pay Later Melbourne vacation packages?
Jet off on your perfect escape to Melbourne with our Book Now, Pay Later vacations. No need to scrimp and save or wait for payday — we've joined forces with online lender Affirm to give you financial flexibility. Our vacation packages with payment plans let you spread the cost over 3, 6 or 12 months. With no hidden or late payment fees, it's a breeze to stick to your budget and snag great deals before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.