Melbourne Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to SARĀ 5,400 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 SARĀ 297 per night from Aug 2 to Aug 3
SARĀ 297
SARĀ 356 total
2 Aug - 3 Aug
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 16 July 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 SARĀ 284 per night from Aug 16 to Aug 17
SARĀ 284
SARĀ 341 total
16 Aug - 17 Aug
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 SARĀ 335 per night from Aug 2 to Aug 3
SARĀ 335
SARĀ 402 total
2 Aug - 3 Aug
includes taxes & fees
8.8/10 Excellent! (1,010 reviews)
"Very clean, helpful staff and amazing service!"

Reviewed on 16 July 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)
You can learn about the history of Melbourne with a trip to Melbourne Hall. Amble around this relaxing area's picturesque gardens and enjoy its charming coffeehouses.
See properties

Frequently asked questions

How much does a Melbourne vacation package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a vacation to Melbourne costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Melbourne?
The off-season is the best time to visit Melbourne if you're trying to save. Another tip for finding cheap Melbourne vacation packages? Try to avoid visiting during public holidays and any major events.
How to find the best Melbourne package deals?
Landing a cheap Melbourne package deal is a breeze with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your budget range, add some filters and see what's available. You can personalize your search by "Amenities," "Property type," "Traveler experience" and more. Sort the results by "Price: low to high" to view the most pocket-friendly Melbourne package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are typically lower.
Is it cheaper to book a Melbourne vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll usually snag a better deal than booking each component separately. And you'll still get the flexibility to create a personalized Melbourne vacation by choosing your favorite type of stay, airline and car class.
When to book a vacation package to Melbourne?
If you have your Melbourne vacation dates locked in, book as early as you can to grab some awesome deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spontaneous trips? Our last-minute deals are ideal for impromptu escapes.
How to plan a trip to Melbourne?

  1. Choose your travel dates: What you plan to do in Melbourne and your favorite season can help you decide when to go.
  2. Set a budget: Factor in costs like food, flights and transportation when working out how much to set aside for your trip to Melbourne. Then, choose a property that works with your budget, whether that's a low-cost option or a deluxe getaway.
  3. Decide how long to go for: Now that you're up to speed on Melbourne, you can figure out the perfect length of your break. Pull together a draft plan and allocate enough time to cover everything you want to do.
  4. Combine your airfare and accommodations: After you've nailed down your dates and duration, book the ideal Melbourne vacation package for you.