Melbourne Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Palazzo Lakeside Hotel

Palazzo Lakeside Hotel

3 out of 5
Price was CA $780, price is now CA $429 per person
CA $429
per person
Oct 26 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Orlando (MCO)
8.2/10 Very Good! (5,171 reviews)
Great Hotel, really nice employees, but the pool is warm... on hot days you want to go and cool yourself down, but here you can't the pool is warm.

Reviewed on Aug. 20, 2025

Westgate Town Center Resort

Westgate Town Center Resort

4 out of 5
Price was CA $1,248, price is now CA $659 per person
CA $659
per person
Oct 26 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Orlando (MCO)
8/10 Very Good! (1,346 reviews)
Very nice they should have

Reviewed on Aug. 19, 2025

Seasons Florida Resort

Seasons Florida Resort

2 out of 5
Price was CA $983, price is now CA $530 per person
CA $530
per person
Oct 26 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Orlando (MCO)
8.8/10 Excellent! (3,048 reviews)
For some reason i really liked the towels. So many towels

Reviewed on Aug. 22, 2025

Reunion Resort & Golf Club

Reunion Resort & Golf Club

5 out of 5
Reunion
Price was CA $1,726, price is now CA $971 per person
CA $971
per person
Oct 26 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Orlando (MCO)
8.8/10 Excellent! (1,377 reviews)
It was a decent stay. Unfortunately there were some problems during our stay but most of them were taken care of the same day.

Reviewed on Aug. 23, 2025

Westgate Vacation Villas Resort

Westgate Vacation Villas Resort

4 out of 5
Price was CA $933, price is now CA $540 per person
CA $540
per person
Nov 2 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Orlando (MCO)
8/10 Very Good! (1,675 reviews)
The AC wasn’t working at all real good in VVC 11B, we had call and told them but they never came to check it out.

Reviewed on Aug. 19, 2025

Where to stay in Melbourne

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

Historic Downtown Melbourne

If you're looking for some top things to see and do in Historic Downtown Melbourne and surrounding area, you can visit Melbourne Harbor Marina and Joy and Gordon Patterson Botanical Garden.

Find hotels in Historic Downtown Melbourne

Ready to book your vacation to Melbourne?

 

Choose your dates

Melbourne Hotel Deals

La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

3 out of 5
7200 George T Edwards Dr, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is CA $87 per night from Aug 31 to Sep 1
CA $87
CA $98 total
Aug 31 - Sep 1
includes taxes & fees
7.2/10 Good! (1,214 reviews)
"This was great and close to where we have to go"

Reviewed on Aug. 18, 2025

La Quinta Inn & Suites by Wyndham Melbourne Viera
Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is CA $164 per night from Aug 31 to Sep 1
CA $164
CA $184 total
Aug 31 - Sep 1
includes taxes & fees
8.2/10 Very Good! (1,003 reviews)
"Nice hotel and buffet breakfast close to airport. Friendly staff"

Reviewed on Aug. 16, 2025

Hilton Melbourne, FL
Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95

2.5 out of 5
2265 Coastal Lane, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is CA $98 per night from Sep 14 to Sep 15
CA $98
CA $109 total
Sep 14 - Sep 15
includes taxes & fees
8.4/10 Very Good! (787 reviews)
"The best experience."

Reviewed on Aug. 17, 2025

Extended Stay America Premier Suites Melbourne I95
See all 666 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Discover the most popular places to visit in Melbourne

Brevard Zoo

Brevard Zoo

4/5(7 reviews)

See the exotic and native animals who call Brevard Zoo home during your travels in Melbourne. Discover the beautiful sunrises in this family-friendly area, or enjoy its surfing spots.

Brevard Zoo
Joy and Gordon Patterson Botanical Garden

Joy and Gordon Patterson Botanical Garden

Built around a tropical hammock and stream, this peaceful, landscaped natural realm in Melbourne is a lush getaway from the sandy beaches of Florida.

Joy and Gordon Patterson Botanical Garden

USSSA Space Coast Complex

5/5(2 reviews)

Catch an event at USSSA Space Coast Complex, and enjoy other activities in Melbourne such as surfing. Stroll along the beautiful beaches in this family-friendly area, or check out its local chocolate shops.

USSSA Space Coast Complex

What to do in Melbourne

Come see the playful dolphins up close!

2 hour Dolphin Sightseeing Tour in Melbourne Florida

CA $62
per adult
100% of travellers recommend
2 hour Dolphin Sightseeing Tour in Melbourne Florida
Sunset Catamaran Sail in Cocoa Beach

Sunset Catamaran Sail in Cocoa Beach

CA $76
per adult
100% of travellers recommend
Sunset Catamaran Sail in Cocoa Beach
Watch the waterway GLOW around your kayaks and animals!

Thousand Islands Bioluminescent Kayak Tour with Cocoa Kayaking!

CA $103
per adult
100% of travellers recommend
Thousand Islands Bioluminescent Kayak Tour with Cocoa Kayaking!
See all activities in Melbourne

Frequently asked questions

How much does a Melbourne vacation package cost?
Offering excellent value package deals from CA $429 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.