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

Melbourne Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Experience the excitement and energy of Melbourne with a tailor-made Melbourne vacation package. From its coastal scenery to its rich history and beyond, you'll never have a boring moment in this city. A trip to Melbourne is a wonderful opportunity to sightsee. Be sure to visit well-known attractions like Melbourne Square Mall, Indialantic Beach and Satellite Beach Beach. Browse Expedia's wide range of travel options and start planning your ultimate vacation to Melbourne now.

Top Melbourne vacation deals

Price found within the past 48 hours. Click for updated prices.
  • Jan 7 - Jan 12

    Westgate Town Center Resort + Flight

    Kissimmee
    5 nights
    4.0 star property
    8.2/10 - Very good (2,067 reviews)
    Roundtrip • Toronto (YYZ) - Orlando (MCO)
    YYZ - MCO • Nonstop MCO - YYZ • 1 stop
    CA $1,073
    CA $597
    per traveller
    found 7 hours ago
    Westgate Town Center Resort
  • Jan 17 - Jan 23

    Westgate Cocoa Beach Resort + Flight

    Cocoa Beach
    6 nights
    4.0 star property
    8.6/10 - Excellent (577 reviews)
    "Great place!"
    Reviewed November 2, 2026
    Roundtrip • Montreal (YUL) - Orlando (MCO)
    YUL - MCO • Nonstop MCO - YUL • Nonstop
    CA $2,508
    CA $1,352
    per traveller
    found 1 day ago
    Westgate Cocoa Beach Resort
  • Dec 18 - Dec 23

    Margaritaville Cottages Orlando by Vstays with H2O Waterpark + Flight

    Kissimmee
    5 nights
    4.0 star property
    9.2/10 - Wonderful (1,000 reviews)
    Roundtrip • Hamilton (YHM) - Orlando (MCO)
    YHM - MCO • Nonstop MCO - YHM • Nonstop
    CA $2,448
    CA $1,375
    per traveller
    found 1 day ago
    Margaritaville Cottages Orlando by Vstays with H2O Waterpark
  • Dec 25 - Dec 31

    Seasons Kissimmee - Orlando - Lake Buena Vista South, Florida Resort + Flight

    Kissimmee
    6 nights
    2.0 star property
    9.0/10 - Wonderful (4,088 reviews)
    Roundtrip • Halifax (YHZ) - Orlando (MCO)
    YHZ - MCO • Nonstop MCO - YHZ • 1 stop
    CA $2,405
    CA $1,447
    per traveller
    found 1 day ago
    Seasons Kissimmee - Orlando - Lake Buena Vista South, Florida Resort
  • Dec 18 - Dec 23

    Westgate Vacation Villas Resort + Flight

    Kissimmee
    5 nights
    4.0 star property
    8.2/10 - Very good (2,131 reviews)
    "I love everything about this place definitely going back"
    Reviewed November 4, 2026
    Roundtrip • Hamilton (YHM) - Orlando (MCO)
    YHM - MCO • Nonstop MCO - YHM • Nonstop
    CA $1,475
    CA $906
    per traveller
    found 1 day ago
    Westgate Vacation Villas Resort

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.

Bowe Gardens

Bowe Gardens offers a peaceful retreat from Melbourne's tourist spots with tree-lined streets and manicured lawns. This family-friendly area 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 travellers seeking a genuine Florida experience.

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 area offers a peaceful retreat from Melbourne's busier tourist areas. This residential haven is perfect for travellers 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.

Heritage Isle

When in Heritage Isle, you can plan a visit to Duran Golf Club and The Avenue Viera, some noteworthy sights in the nearby area.

Greentree Park

While Greentree Park isn't home to many top sights, Melbourne Square Mall and The Maxwell C. King Center are some notable places to visit nearby.

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?

Offering excellent value package deals from CA $597 on Expedia, you'll be surprised at how little a vacation to Melbourne costs! Our packages make travel planning easier and save you more.

What are the cheapest months to go to Melbourne?

If you'd like to snag a cheap Melbourne vacation package, consider travelling in August, September and October. You'll usually find better rates on airfares and hotels during these quieter months — ideal for travellers wishing to save money.

How many days is enough for Melbourne?

To get the most out of your Melbourne vacation, we recommend booking for 2 days. Split your time between discovering Satellite Beach Beach, Andretti Thrill Park and other major sights, on top of exploring neighbourhoods like Port Malabar and Historic Downtown Melbourne. If you've got some time to spare, add a tour or day trip to your Melbourne vacation itinerary.

Is it worth booking a vacation package to Melbourne?

Well known for its fishing, walking trails and golfing, a Melbourne vacation offers something for everyone. Be sure to visit top sights like Andretti Thrill Park and Joy and Gordon Patterson Botanical Garden, and consider renting a set of wheels for day trips to explore even more.

How to find the best Melbourne package deals?

Landing a cheap Melbourne package deal is a breeze with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your budget range, add a few filters and see what's available. You can fine-tune your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Sort the results by "Price: low to high" to view the most economical Melbourne package deals. Want a simple trick to score the biggest savings? Have some flexibility with your departure dates and consider travelling 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 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 get a better deal than booking each component separately. And you'll still get the flexibility to create a customized Melbourne vacation by choosing your preferred type of stay, airline and car class.

When to book a vacation package to Melbourne?

If you have your Melbourne travel dates confirmed, book as early as you can to bag some unbeatable deals. With Expedia, you can generally reserve some flights up to one year ahead of time. Prefer spontaneous adventures? Our last-minute deals are great for setting off on a whim.

How to plan a trip to Melbourne?

  1. Choose when to get away: Check your diary and pack your bags. Your preferred season and the type of activities available will also help you decide when to escape to Melbourne.
  2. Set your budget: Consider expenses like flights, meals and transportation when calculating how much to set aside for your trip to Melbourne. Then, select a property that suits your budget, whether that's an economical option or a deluxe getaway.
  3. Decide your trip length: Consider how much time you'd like to spend discovering Melbourne. Plan your itinerary so you can get to all the attractions and activities you're interested in at a comfortable pace.
  4. Combine your flights and hotel: 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.

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