Melbourne Vacations from $322

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

The Latest Melbourne Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Sep 4 - Sep 8

    Encore Inn Inglewood + Flight

    Lockhaven
    4 nights
    2.5 star property
    6.4/10 - (183 reviews)
    "My room had termites. There were literally all over the bed. My face broke out. It was all over my personal belongings. It was horrible. The front desk clerk was very hesitant to change my rooms. The housekeeper had to come to the and then he moved me. O only stayed at night. O was so uncomfortable. This place was terrible."
    Reviewed July 6, 2026
    Roundtrip Denver (DEN) - Los Angeles (LAX)
    DEN - LAXNonstop LAX - DENNonstop
    $855
    $322
    per traveler
    found 1 day ago
    Encore Inn Inglewood
  • Sep 22 - Sep 27

    The Sofia Hotel + Flight

    Downtown San Diego
    5 nights
    3.5 star property
    8.6/10 - Excellent (2,399 reviews)
    Roundtrip Denver (DEN) - San Diego (SAN)
    DEN - SANNonstop SAN - DENNonstop
    $1,206
    $379
    per traveler
    found 1 day ago
    The Sofia Hotel
  • Sep 5 - Sep 7

    Dream Inn + Flight

    Lockhaven
    2 nights
    3.0 star property
    7.0/10 - Good (72 reviews)
    Roundtrip Denver (DEN) - Los Angeles (LAX)
    DEN - LAXNonstop LAX - DENNonstop
    $911
    $373
    per traveler
    found 1 day ago
    Dream Inn
  • Sep 3 - Sep 8

    SIRTAJ - Beverly Hills + Flight

    South of Wilshire
    5 nights
    4.0 star property
    8.2/10 - Very Good (1,006 reviews)
    Roundtrip Denver (DEN) - Los Angeles (LAX)
    DEN - LAXNonstop LAX - DENNonstop
    $1,288
    $532
    per traveler
    found 1 day ago
    SIRTAJ - Beverly Hills
  • Sep 26 - Oct 1

    Hyland Inn Near Legoland + Flight

    Olde Carlsbad
    5 nights
    3.0 star property
    7.8/10 - Good (1,015 reviews)
    Roundtrip New York (JFK) - San Diego (SAN)
    JFK - SANNonstop SAN - JFKNonstop
    Save 100% on your flight
    $1,129
    $544
    per traveler
    found 1 day ago
    Hyland Inn Near Legoland

Melbourne Hotel Deals

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 vacation package cost?

Offering excellent value package deals from $322 on Expedia, you'll be pleasantly surprised at how much 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?

October, November and December are the best times to search for cheap Melbourne vacation packages. Opting to travel in quieter periods means you can usually find reduced prices on flights and hotels.

How many days is enough for Melbourne?

The ideal length for your Melbourne vacation depends on what you'd like to do. Usually, a few days to a week will give you time to visit all the leading attractions and explore some hidden treasures along the way.

How to find the best Melbourne package deals?

Use Expedia's filters to help you find some fabulous Melbourne package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your break for midweek, or look for Melbourne package deals in the low season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to lock in your vacation package well in advance.

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 hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll usually get a better deal than booking each component individually. And you'll still have the freedom to create a customized Melbourne vacation by choosing your favorite airline, accommodation type and car class.

When to book a vacation package to Melbourne?

If you're considering an impromptu Melbourne getaway, browse 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 score incredible deals on your hotels and flights by booking ahead.

How to plan a trip to Melbourne?

  1. Pick your dates: The things you want to do in Melbourne and your preferred season will help you decide when to go.
  2. Set your budget: Consider expenses such as food, flights and transportation when working out how much to set aside for your trip to Melbourne. Then, pick a hotel that works with your budget, whether that's a low-cost option or a high-end getaway.
  3. Organize your Melbourne getaway with our trip planning tool: Search for and book accommodations and things to do all in one place. You can also collaborate with friends and family to plan an unforgettable trip to Melbourne together.
  4. Decide how long to go away for: Now that you're more familiar with Melbourne, you can figure out the ideal length of your vacation. Pull together a rough plan and give yourself enough time to cover everything you want to do.
  5. Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that's left now is to find a Melbourne vacation package that brings all your bookings together.
  6. Add on excursions and experiences: Have a look at our dedicated travel guide to find some awesome things to do in Melbourne. Book tickets or make reservations in advance to save time and avoid the hassle of looking for activities once you arrive.

Does Expedia offer Book Now, Pay Later Melbourne vacation packages?

Your Melbourne getaway should be a relaxing escape from your daily routine, not a source of money-related stress. So to give you more flexibility, we've teamed up with online lender Affirm to offer our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and spread the cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.