Melbourne Beach 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

Top Holiday Package Deals in Melbourne Beach

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)
Nice and clean. Right in the main of Kissimmee. Stayed here several times

Reviewed on Aug. 23, 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 Beach

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

Indialantic By The Sea

1 out of top 10 points of interest in this area

Situated between the Indian River Lagoon and the Atlantic Ocean, this barrier island town offers scenic drives along Route A1A and easy access to Melbourne via the Melbourne Causeway.

Find hotels in Indialantic By The Sea

Melbourne Beach Hotel Deals

Beachside Hotel & Suites

Beachside Hotel & Suites

3.5 out of 5
3901 N Atlantic Ave, Cocoa Beach, FL
Fully refundableReserve now, pay when you stay
The price is CA $198 per night from Aug 25 to Aug 26
CA $198
CA $222 total
Aug 25 - Aug 26
includes taxes & fees
8.8/10 Excellent! (4,656 reviews)
"Room was perfect for family, loved the small balcony in the back with a view of the ocean. Perfect location for a day at the beach and fun in the pool! Loved the lazy river and the shallow pool area of kids!"

Reviewed on Aug. 22, 2025

Beachside Hotel & Suites
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
Fully refundableReserve now, pay when you stay
The price is CA $124 per night from Aug 25 to Aug 26
CA $124
CA $153 total
Aug 25 - Aug 26
includes taxes & fees
8/10 Very Good! (3,024 reviews)
"Clean and quiet"

Reviewed on Aug. 22, 2025

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
Hilton Cocoa Beach Oceanfront

Hilton Cocoa Beach Oceanfront

3.5 out of 5
1550 N Atlantic Ave, Cocoa Beach, FL
Fully refundableReserve now, pay when you stay
The price is CA $234 per night from Aug 31 to Sep 1
CA $234
CA $262 total
Aug 31 - Sep 1
includes taxes & fees
8.6/10 Excellent! (1,346 reviews)
"Would stay here again"

Reviewed on Aug. 21, 2025

Hilton Cocoa Beach Oceanfront
See all 2,762 properties in Melbourne Beach
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 Melbourne Beach vacation package cost?
Less than you might think — from just CA $429, actually! By combining hotels, flights and car rentals into your own tailor-made vacation package, your getaway to Melbourne Beach is just a few clicks away.
How do I get a cheap travel package to Melbourne Beach?
One of the simplest ways to save money (and time) is to combine your bookings with Expedia. Flights, hotels, activities and rental cars — we've got them all covered. Pick and choose a combination that best suits you and watch your savings stack up. We know a package deal is never one-size-fits-all. That's why Expedia offers over 550 airlines and 1,000,000 hotels around the globe, which lets you customize your Melbourne Beach vacation.
Where should I stay in Melbourne Beach?
A trip to Melbourne Beach isn't complete without visiting Indialantic Beach, Paradise Beach and Sea Turtle Preservation Society Melbourne Beach. Stay close to these top attractions and make sightseeing easy.
How far in advance should I book my Melbourne Beach vacation?
Earlier is always better. Airlines typically advertise flights up to 12 months prior to departure, and this is a fantastic opportunity to land some of the cheapest prices. Just been told you need to take some vacation time in a few weeks? Don't fret. Expedia are never short of fantastic bargains to send you off on the getaway of your dreams, at a price you can afford.
What does an Expedia Melbourne Beach travel package include?
Expedia has everything you need to plan your Melbourne Beach escape, but how your package is structured is totally up to you. Choose from a combination of rental cars, hotels and flights. After some tours or experiences to keep you entertained? Once you've made your booking, you can add them too. Whatever your style, there's a deal to meet your needs.
What should I know before booking a Melbourne Beach travel package?
You'll land great savings when you combine your hotels, flights and rental cars into a travel package. Not only that, booking everything together just makes things easier. So why waste time or money? Whether you're putting together a fancy romantic getaway or a low-cost family road trip, check out our package deals today.
Can I choose my airline with a Melbourne Beach Expedia vacation package?
You certainly can. We have more than 550 airline partners throughout the world, so go with the carrier that matches your budget and traveling style.
If I'm not able to travel, can I cancel my Melbourne Beach vacation package?
You can cancel your Melbourne Beach booking if your travel plans have changed. Whether you'll incur a penalty or not depends on your hotel, airline or car rental company. It may be possible to cancel or change free of charge if you booked in the last 24 hours. Head to our Customer Service Portal for more information.

Discover the most popular places to visit in Melbourne Beach

Indialantic Beach

Indialantic Beach

Why not spend a lazy afternoon at Indialantic Beach during your trip to Indialantic? Wander the beautiful beaches in this relaxing area.

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