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.
Westgate Towers Resort

Westgate Towers Resort

CA $587
per person
Oct 13 - Oct 19
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Orlando (MCO)
8.6/10 Excellent! (1,006 reviews)
Palazzo Lakeside Hotel

Palazzo Lakeside Hotel

CA $741
per person
Sep 6 - Sep 12
found 1 day ago
Roundtrip non-stop flight included
Halifax (YHZ) to Orlando (MCO)
8.4/10 Very good! (5,255 reviews)
Charged and never checked in unable to contact property

Reviewed on Aug 7, 2026

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

CA $1,644
per person
Sep 22 - Sep 29
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Orlando (MCO)
9.2/10 Wonderful! (1,012 reviews)
Friendly and helpful staff.

Reviewed on Aug 6, 2026

Westgate Cocoa Beach Resort

Westgate Cocoa Beach Resort

CA $1,163
per person
Oct 13 - Oct 17
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Orlando (MCO)
8.6/10 Excellent! (556 reviews)
It is a time share property not a resort. It has very little amenities and does not offer day to day room cleaning. We had to take our own trash out order fresh towels and go to store to buy shower items. None of this was listed in the details. The place is old and tired, it needs a fresh coat of everything. Kids are un supervised in the pool area and you cannot relax. If you are hoping for a refreshing time this is not the place it’s very expensive and not worth the money. The beach walk is very hard to find. The map they offer does not depict the most accurate information. There is no room service and the “restaurant” on property is very limited Not worth the money at all

Reviewed on Jul 31, 2026

Westgate Palace Hotel / Universal / I-Drive

Westgate Palace Hotel / Universal / I-Drive

International Drive District
CA $1,244
per person
Oct 9 - Oct 15
found 1 day ago
Roundtrip non-stop flight included
Halifax (YHZ) to Orlando (MCO)
9/10 Wonderful! (1,299 reviews)
Very nice hotel and location was great. The staff was very helpful.

Reviewed on Aug 4, 2026

Where to stay in Melbourne

Find the best Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about Melbourne
A marina with boats docked, surrounded by buildings and greenery.

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.

A pond surrounded by lush greenery and trees.

Windover Farms

If you're looking for some top things to see and do in Windover Farms and surrounding area, you can visit The Maxwell C. King Center and Brevard Zoo.

A beach with a house and stairs leading down to the shore.

Bowe Gardens

While Bowe Gardens might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Melbourne Square Mall and The Maxwell C. King Center.

A coastal city with a long stretch of boats docked along the shore, a clear blue sky, and a distant view of buildings and a marina.

Indian River Bluff

While Indian River Bluff might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Melbourne Harbor Marina and Melbourne Square Mall.

Default Image

Eau Gallie Arts District

While there might not be top attractions in Eau Gallie Arts District, you can explore the larger area and discover places like Satellite Beach Beach and Melbourne Square Mall.

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

7200 George T Edwards Dr Melbourne FL
Fully refundableReserve now, pay when you stay
CA $79
CA $88 total
Sep 2 - Sep 3
includes taxes & fees
7.4/10 Good! (1,487 reviews)
"The place is perfect for what I needed which was to stay the night to board my cruise the next day. Could use some more TLC or remodeling."

Reviewed on Aug 7, 2026

La Quinta Inn & Suites by Wyndham Melbourne Viera
Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95

2265 Coastal Lane Melbourne FL
Fully refundableReserve now, pay when you stay
CA $101
CA $113 total
Aug 13 - Aug 14
includes taxes & fees
Extended Stay America Premier Suites Melbourne I95
Hilton Melbourne, FL

Hilton Melbourne, FL

200 Rialto Place Melbourne FL
Fully refundableReserve now, pay when you stay
CA $142
CA $159 total
Aug 27 - Aug 28
includes taxes & fees
8.4/10 Very good! (1,003 reviews)
"I wish there were a clock in the room. The breakfast was a real bargain as well as having a great variety of food. I wish I could go there every morning. The staff was excellent and all deserve a raise!"

Reviewed on Aug 5, 2026

Hilton Melbourne, FL
See all 761 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 concrete path winding through a tropical garden with palm trees and a wooden bench.

Florida Institute of Technology

8.6/10 (424 reviews)
Enjoy the collegiate vibe at Florida Institute of Technology during your stay in Melbourne. Wander the beautiful beaches and seaside in the area.
See properties
A close-up of a jaguar's face with distinctive spotted fur.
Photo by Stephen Hunt

Brevard Zoo

8.8/10 (759 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.
See properties
A large, ornate clock with Roman numerals and multiple dials, suspended in a modern building with a glass ceiling.

Melbourne Square Mall

8.4/10 (716 reviews)
During your visit to Melbourne, you can find the perfect gifts to bring home at Melbourne Square Mall. Wander the beautiful beaches and seaside in this family-friendly area.
See properties

USSSA Space Coast Complex

8.8/10 (414 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.
See properties

The Avenue Viera

8.8/10 (479 reviews)
You can do some window-shopping at The Avenue Viera during your visit to Melbourne. Discover the beautiful sunrises in this family-friendly area, or enjoy its surfing spots.
See properties

The Maxwell C. King Center

8.2/10 (154 reviews)
You can get tickets for a performance at The Maxwell C. King Center during your trip to Melbourne. Wander the beautiful beaches and seaside in this family-friendly area.
See properties

Wickham Park

8.8/10 (320 reviews)
Wickham Park is just one of the places to see in Melbourne, so why not enjoy the other things to explore during your travels? Stroll along the beautiful beaches or visit the shops in this family-friendly area.
See properties

Melbourne Harbor Marina

8.6/10 (119 reviews)
Explore the waterfront in Melbourne with a trip to Melbourne Harbor Marina. Wander the beautiful beaches and seaside in the area.
See properties

What to do in Melbourne

Cocoa Beach/Merritt Island:Bioluminescent kayak tour

Cocoa Beach/Merritt Island:Bioluminescent kayak tour

CA $72
per adult
Cocoa Beach/Merritt Island:Bioluminescent kayak tour
Clear Bottom Bioluminescent Kayak Tour!

Bioluminescent Clear Bottom Kayak or Paddleboard Sit-On-Top Kayak Hybrid Tour!

CA $119
per adult
Bioluminescent Clear Bottom Kayak or Paddleboard Sit-On-Top Kayak Hybrid Tour!
Brevard Zoo General Admission

Brevard Zoo General Admission

CA $49
per adult
Brevard Zoo General Admission
See all activities in Melbourne

Frequently asked questions

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