A pathway through a tropical garden with palm trees and bamboo.

Melbourne Vacations from $254

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.
  • Oct 6 - Oct 11

    Westgate Vacation Villas Resort + Flight

    Kissimmee
    5 nights
    4.0 star property
    8.2/10 - Very Good (2,033 reviews)
    Roundtrip New York (EWR) - Orlando (MCO)
    EWR - MCONonstop MCO - EWRNonstop
    Save 100% on your flight
    $577
    $254
    per traveler
    found 1 day ago
    Westgate Vacation Villas Resort
  • Sep 18 - Sep 20

    Palazzo Lakeside Hotel + Flight

    Kissimmee
    2 nights
    3.0 star property
    8.4/10 - Very Good (5,255 reviews)
    "The Buffet was pretty good considering the price, but the dispenser that said "100 percent orange juice" gave me 100 percent Tang!!The other ding was that the hotel is 3 buildings end to end and so a long way if you're at the end of the three buildings.The big issue was only "1" elevator for all 3 buildings!!It was not bad for the price, but not 8.4 rating that made me pull the trigger."
    Reviewed July 27, 2026
    Roundtrip New York (EWR) - Orlando (MCO)
    EWR - MCONonstop MCO - EWRNonstop
    $678
    $290
    per traveler
    found 1 day ago
    Palazzo Lakeside Hotel
  • Oct 6 - Oct 11

    Westgate Towers Resort + Flight

    Kissimmee
    5 nights
    3.5 star property
    8.6/10 - Excellent (1,006 reviews)
    "Everything was good !"
    Reviewed July 27, 2026
    Roundtrip New York (EWR) - Orlando (MCO)
    EWR - MCONonstop MCO - EWRNonstop
    Save 100% on your flight
    $570
    $254
    per traveler
    found 1 day ago
    Westgate Towers Resort
  • Oct 7 - Oct 10

    Westgate Palace Hotel / Universal / I-Drive + Flight

    International Drive District
    3 nights
    4.0 star property
    9.0/10 - Wonderful (1,300 reviews)
    Roundtrip New York (EWR) - Orlando (MCO)
    EWR - MCONonstop MCO - EWRNonstop
    Save 100% on your flight
    $636
    $317
    per traveler
    found 1 day ago
    Westgate Palace Hotel / Universal / I-Drive
  • Oct 6 - Oct 11

    Margaritaville Cottages Orlando by Vstays with H2O Waterpark + Flight

    Kissimmee
    5 nights
    4.0 star property
    9.2/10 - Wonderful (1,011 reviews)
    Roundtrip New York (EWR) - Orlando (MCO)
    EWR - MCONonstop MCO - EWRNonstop
    Save 100% on your flight
    $1,517
    $843
    per traveler
    found 1 day ago
    Margaritaville Cottages Orlando by Vstays with H2O Waterpark

Where to stay in Melbourne

Find the best Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about Melbourne
Learn more about Melbourne

Historic Downtown Melbourne

Historic Downtown Melbourne charms visitors with early 20th-century Florida architecture and lively streets. The 1924 Mediterranean Revival hotel and distinctive 1926 Flatiron Building anchor this walkable district. Tree-lined avenues connect art galleries, boutiques, and sidewalk cafes that buzz with energy during weekly celebrations. The district offers an eclectic mix of dining from casual cafes to upscale bistros featuring fresh seafood and Cuban influences. Visitors can explore local art galleries, antique stores, and the Friday farmers market. The nearby Crane Creek waterfront provides a peaceful boardwalk and kayak launches just two blocks away.

Indian River Bluff

Indian River Bluff combines waterfront charm with authentic Florida living along the scenic Indian River Lagoon. Tranquil streets lead to beautiful shorelines where herons wade and dolphins play. The neighborhood offers a peaceful retreat from Melbourne's busier tourist areas. This residential haven is perfect for travelers seeking quiet relaxation and water activities. Kayaking, paddleboarding, and fishing are popular pastimes on the calm lagoon waters. Nearby attractions include Melbourne Square Mall and Paradise Beach, just a short drive away.

Bowe Gardens

Bowe Gardens offers a peaceful retreat from Melbourne's tourist spots with tree-lined streets and manicured lawns. This family-friendly neighborhood balances suburban charm with easy access to nearby attractions. Parks and landscaped common areas provide perfect spots for morning walks and afternoon relaxation. Just a short drive from Paradise Beach and Melbourne Square Mall, this residential community delivers authentic local living. Visitors appreciate the quiet atmosphere and affordable accommodations compared to beachfront areas. The neighborhood's wide sidewalks and green spaces make it ideal for travelers seeking a genuine Florida experience.

Sunny Point

Sunny Point offers a peaceful retreat from Melbourne's tourist hubs while keeping you close to coastal attractions. This budget-friendly suburban neighborhood sits near the Indian River Lagoon, where scenic water views and quiet walking paths await. Families appreciate the well-maintained homes and relaxed atmosphere that showcases authentic Florida living. Palm-lined streets and manicured lawns create a tranquil setting perfect for morning jogs or evening strolls. While dining options are limited within the neighborhood, you're just a short drive from Melbourne's diverse restaurants. Paradise Beach and Melbourne Square Mall are nearby, making Sunny Point ideal for travelers seeking value without sacrificing convenience.

Heritage Isle

When in Heritage Isle, you can plan a visit to Ritch Grissom Memorial Wetlands at Viera and The Avenue Viera, some noteworthy sights in the nearby area.

Discover the most popular places to visit in Melbourne

What to do in Melbourne

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?

You can pick up a vacation package to this popular destination from $254 on Expedia. But how much your vacation to Melbourne costs will depend on your hotel choice, length of stay and season.

What are the cheapest months to go to Melbourne?

If you'd like to snag a cheap Melbourne vacation package, consider visiting in January, April and May. You're likely to find lower prices on flights and hotels during these months — perfect for travelers wishing to save money.

How many days is enough for Melbourne?

We recommend planning a Melbourne vacation for at least 2 days. This gives you time to check off top attractions including Historic Rossetter House Museum and Gardens and Brevard Art Museum, and check out neighborhoods like Port Malabar and Ocean Park. You could even squeeze in a day trip beyond Melbourne.

Is it worth booking a vacation package to Melbourne?

Melbourne has all the ingredients you need for a memorable trip — watersports, family-friendly attractions and walking trails are just the start. Whether you'd like to check out sights such as Melbourne Square Mall and Andretti Thrill Park, or take the path less traveled, you'll have plenty to see and do on your Melbourne vacation.

How to find the best Melbourne package deals?

Use Expedia's filters to help you find some unbeatable Melbourne package deals. When you begin your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your trip for midweek, or search for Melbourne package deals in the off-peak season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your vacation package well in advance.

Is it cheaper to book a Melbourne vacation as a package?

Expedia vacation packages are designed to give you more bang for your buck. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll typically score a better deal than booking each component individually. And you'll still enjoy the freedom to create a personalized Melbourne vacation by choosing your favorite airline, accommodation type and car class.

When to book a vacation package to Melbourne?

If you've got your Melbourne vacation dates finalized, book early to bag some incredible deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spontaneous adventures? Our last-minute deals are perfect for traveling on a whim.

How to plan a trip to Melbourne?

  1. Pick your travel dates: The things you plan to do in Melbourne and your favorite season can help you decide when to go.
  2. Plan your budget wisely: In addition to the price of your hotel, you should consider other expenses too. These include food, flights and transportation. Also, set aside a little extra for unexpected expenses that could arise during your trip to Melbourne.
  3. Explore Melbourne using our trip planning tool: Gain insights into the top attractions and best properties for your trip to Melbourne. You can also save your favorite locations, collaborate with friends and family and organize your plans in one place.
  4. Set the duration of your trip: Start by listing all the attractions and activities you want to experience in Melbourne. Then, estimate how long you'll need at each, along with any travel time.
  5. Bundle your airfare and accommodations: Once you've settled on your travel dates and duration, lock in the right Melbourne vacation package for you.
  6. Add on excursions and experiences: Have a look at our dedicated travel guide to find some fun things to do in Melbourne. Book tickets or make reservations as soon as you can to save time and avoid the hassle of trying to find activities once you arrive.

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

If you're like us, you love traveling the world but don't love the big price tag that can sometimes come with it. That's why we've created Book Now, Pay Later vacations. With help from online lender Affirm, you can spread the cost of your Melbourne break over 3, 6 or 12 months. There are also no late payment fees or hidden costs, so you can snap up great vacation packages with payment plans as soon as you see them.

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