Historic Downtown 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

Top Holiday Package Deals in Historic Downtown Melbourne

Price found within the past 48 hours. Click for updated prices.
Palazzo Lakeside Hotel

Palazzo Lakeside Hotel

3 out of 5
Price was CA $1,131, price is now CA $696 per person
CA $696
per person
Jul 17 - Jul 24
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Orlando (MCO)
8.2/10 Very Good! (5,133 reviews)
The room is clean and bathroom was clean as well, however the water from the sink and shower did have a slight smell to it. The breakfast was free and they had waffle machines, round eggs, mini dessert cakes and cereal. Nothing special. This location is gated and staff was friendly.

Reviewed on May 5, 2026

Westgate Town Center Resort

Westgate Town Center Resort

4 out of 5
Price was CA $1,503, price is now CA $810 per person
CA $810
per person
Jul 17 - Jul 24
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Orlando (MCO)
8.2/10 Very Good! (1,661 reviews)
Clean room great service

Reviewed on May 4, 2026

Westgate Towers Resort

Westgate Towers Resort

3.5 out of 5
Price was CA $1,497, price is now CA $867 per person
CA $867
per person
Jul 7 - Jul 14
found 9 hours ago
Roundtrip flight included
Montreal (YUL) to Orlando (MCO)
8.6/10 Excellent! (1,007 reviews)
Everything was great

Reviewed on May 4, 2026

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

4 out of 5
Price was CA $3,063, price is now CA $1,796 per person
CA $1,796
per person
Jun 17 - Jun 24
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Orlando (MCO)
9.2/10 Wonderful! (1,005 reviews)
Me and my fiancé got a cottage just for me and him and it was beautiful! It made us feel like we were at home with all the amenities we also cooked a home made meal they had all the pans, plates, etc.. we did have to rewash current stuff there was still food on them from who knows when. Also one of the pillow sheets were really dirty we just removed it. Other than that everything was amazing also we loved the H2O water park! We mostly differently will be back !

Reviewed on May 4, 2026

Westgate Cocoa Beach Resort

Westgate Cocoa Beach Resort

4 out of 5
Price was CA $3,455, price is now CA $2,111 per person
CA $2,111
per person
Jul 11 - Jul 18
found 4 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Orlando (MCO)
8.6/10 Excellent! (541 reviews)
Clean Room friendly staff

Reviewed on May 2, 2026

Where to stay in Historic Downtown Melbourne

Find the best Historic Downtown Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about Historic Downtown Melbourne
People boating Indian River sandbar Jupiter FL USA

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 Square Mall and Indian Harbor Beach Beach.

Find hotels in Indian River Bluff

Historic Downtown Melbourne Hotel Deals

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

3.5 out of 5
801 E Strawbridge Ave Melbourne FL
Fully refundableReserve now, pay when you stay
The price is CA $161 per night from May 24 to May 25
CA $161
CA $180 total
May 24 - May 25
includes taxes & fees
9.2/10 Wonderful! (1,005 reviews)
Great rooftop breakfast spectacular, beautiful view of Indian River Lagoon.

Reviewed on May 4, 2026

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Landing Near Historic Downtown Melbourne

Landing Near Historic Downtown Melbourne

3.5 out of 5
2361 Commerce Park Dr NE Melbourne FL
7.6/10 Good! (14 reviews)
Finding exact unit is difficult…

Reviewed on May 1, 2026

Get rates
Landing Near Historic Downtown Melbourne
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

3 out of 5
1275 N Atlantic Ave Cocoa Beach FL
The price is CA $127 per night from May 12 to May 13
CA $127
CA $161 total
May 12 - May 13
includes taxes & fees
8/10 Very Good! (3,598 reviews)
My stay here was good, there were several restaurants near and also convenient and grocery stores near. This property was a great stay.

Reviewed on May 5, 2026

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
See all 2,689 properties in Historic Downtown 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

Frequently asked questions

How much does a Historic Downtown Melbourne vacation package cost?
Less than you might think — from a low CA $696, in fact! By combining flights, hotels and car rentals into your own tailor-made travel package, your getaway to Historic Downtown Melbourne is just a few clicks away.
How do I get a cheap travel package to Historic Downtown Melbourne?
Booking a Historic Downtown Melbourne vacation package with Expedia is such a simple way to save. We have access to more than 550 partner airlines and 1,000,000 hotels across the globe. With such a huge range to pick from, you'll have no issues putting together your perfect getaway.
Where should I stay in Historic Downtown Melbourne?
Choose a place near Melbourne Square Mall. This famous sight is in the middle of the action and on the must-do lists of most travelers.
What are the top hotels in Historic Downtown Melbourne?
Melby's Downtown Studio Charm and Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton are among the most popular properties in Historic Downtown Melbourne. Why not check out the amenities and rates at each and then decide?
How far in advance should I book my Historic Downtown Melbourne vacation?
To score discount prices, book early. Airlines typically advertise flight tickets, along with some of the lowest fares, around a year ahead of time. Hotels, car rental and activities should also be booked well in advance so you can have the pick of the bunch. If you've decided on a last-minute getaway to Historic Downtown Melbourne, there are always lots of great deals to be had on Expedia. Check them out now!
What does an Expedia Historic Downtown Melbourne travel package include?
Travel packages include rental cars, hotels and flights, but you can combine any of them to create your dream Historic Downtown Melbourne getaway. You can also add on a few tours and activities once you've made your booking. You're in control! When you bundle your bookings with Expedia, you'll get access to deals you won't find anywhere else.
What should I know before booking a Historic Downtown Melbourne travel package?
Tailor deals that fit your budget with an Expedia package. Hotels, airfares, rental cars — we've got all of them. You'll save a tidy sum just for bundling your bookings. Whether you're going on a snow and ski adventure or relaxing on a sunny beach, your perfect vacation is only a few clicks away.
Can I choose my airline with a Historic Downtown Melbourne Expedia vacation package?
Most definitely. We have access to over 550 airlines worldwide, so you can design your Historic Downtown Melbourne escape according to your travel preferences.
If I'm not able to travel, can I cancel my Historic Downtown Melbourne vacation package?
Don't worry if you're rethinking your Historic Downtown Melbourne vacation package — it's possible to change or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur charges from your hotel, airline or car rental company. We realize life can sometimes throw a spanner in the works, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we're ready to help.

Discover the most popular places to visit in Historic Downtown 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
Melbourne central shopping mall with shot tower and glass dome

Melbourne Square Mall

4/5(14 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.

Melbourne Square Mall
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

Things to do

Brevard County Tours, dolphin and manatee tours in Palm Bay, FL

Brevard County Tours, dolphin and manatee tours in Palm Bay, FL

CA $55
per adult
96% of travellers recommend
Brevard County Tours, dolphin and manatee tours in Palm Bay, FL
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

CA $89
per adult
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour
Cocoa Beach/Merritt Island:Bioluminescent kayak tour

Cocoa Beach/Merritt Island:Bioluminescent kayak tour

CA $88
per adult
Cocoa Beach/Merritt Island:Bioluminescent kayak tour
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.