Melbourne Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ₩1,660,000 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

Find the Best Melbourne Vacation Packages

Melbourne Hotel Deals

Mercure Nottingham Sherwood Hotel

Mercure Nottingham Sherwood Hotel

4 out of 5
296 Mansfield Road Nottingham England
Fully refundableReserve now, pay when you stay
The price is ₩116,318 per night from Aug 16 to Aug 17
₩116,318
₩139,590 total
Aug 16 - Aug 17
includes taxes & fees
8/10 Very Good! (775 reviews)
"The hotel is conveniently located, I stayed for 3 nights and had a double room that was very small. Coffee mugs weren’t cleaned which I found annoying, breakfast was very limited to cooked breakfast which was actually cold despite being under hot lamps…. The pool area was small, hot tub wasn’t working ..."

Reviewed on Jul 16, 2026

Mercure Nottingham Sherwood Hotel
Leonardo Hotel Nottingham

Leonardo Hotel Nottingham

4 out of 5
Waterfront Plaza Nottingham England
Fully refundableReserve now, pay when you stay
The price is ₩112,170 per night from Jul 31 to Aug 1
₩112,170
₩134,604 total
Jul 31 - Aug 1
includes taxes & fees
Leonardo Hotel Nottingham
Park Plaza Nottingham

Park Plaza Nottingham

4 out of 5
41 Maid Marian Way Nottingham England
Fully refundableReserve now, pay when you stay
The price is ₩131,274 per night from Aug 16 to Aug 17
₩131,274
₩157,537 total
Aug 16 - Aug 17
includes taxes & fees
8.8/10 Excellent! (1,011 reviews)
"Great room, everything immaculately clean in the hotel, decent breakfast. Great location, I’d gladly stay again."

Reviewed on Jul 17, 2026

Park Plaza Nottingham
See all 2,894 properties in Melbourne
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.

Stay near popular Melbourne attractions

A large stone building with a well-maintained lawn and a stone pillar in the foreground.

Melbourne Hall

9.4/10 (3 reviews)
Tour the well-appointed rooms of the manor house of a 900-year-old estate and go for a stroll around its ornamental garden.
See properties

Frequently asked questions

How much does a Melbourne vacation package cost?
You'll find cheap prices 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?
To score cheap Melbourne vacation 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 vacation for longer.
Is it worth booking a vacation package to Melbourne?
Whether you want to explore top 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 much to experience, you'll soon learn 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.
How to plan a trip to Melbourne?

  1. Pick the best time to travel: Your schedule, favorite 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 vacation package that brings all your bookings together.

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.