Melody Key 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 Melody Key Vacation Deals

Price found within the past 48 hours. Click for updated prices.
The Perry Hotel & Marina Key West

The Perry Hotel & Marina Key West

4 out of 5
Price was CA $1,670, price is now CA $1,286 per person
CA $1,286
per person
Sep 20 - Sep 26
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Key West (EYW)
9.4/10 Exceptional! (1,282 reviews)
The Perry Hotel is one of a kind in the best ways possible. The hotel staff went above and beyond to exceed our expectations. They were all very professional, friendly, helpful and knowledgeable. The hotel is kept up very well. I highly recommend The Perry Hotel if you’re looking for a peaceful, serene and one of a kind experience in Key West.

Reviewed on Jul 14, 2026

Ibis Bay Beach Resort

Ibis Bay Beach Resort

2.5 out of 5
Northside Resort
Price was CA $1,994, price is now CA $1,418 per person
CA $1,418
per person
Sep 20 - Sep 26
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Key West (EYW)
8.2/10 Very good! (2,289 reviews)
Toilet seat was broken and door handle to refrigerator is broken as well when we first checked in. They did however, put us in a different room immediately so problem was solved.

Reviewed on Jul 14, 2026

The Key West Hotel

The Key West Hotel

3 out of 5
Key West Historic District
Price was CA $3,574, price is now CA $2,558 per person
CA $2,558
per person
Sep 20 - Sep 26
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Key West (EYW)
9.2/10 Wonderful! (559 reviews)
We loved staying here and highly recommended it. Only thing that people might not like is the solo musicians play till 11pm every night. We didn’t mind it since we are not early birds.

Reviewed on Jun 7, 2026

Lighthouse Hotel - Key West Historic Inns

Lighthouse Hotel - Key West Historic Inns

3.5 out of 5
Old Town Key West
Price was CA $1,941, price is now CA $1,473 per person
CA $1,473
per person
Sep 20 - Sep 26
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Key West (EYW)
9/10 Wonderful! (951 reviews)
Our stay was amazing! The property was beautiful, spotless, and conveniently located close to all the key attractions. The staff was incredibly friendly and welcoming, making us feel right at home. A special shoutout to Alejandro at the bar he provided exceptional service, made fantastic drinks, and truly made our experience even more memorable. We can’t wait to come back!

Reviewed on Jul 13, 2026

Heron House - Adult Only

Heron House - Adult Only

3.5 out of 5
Old Town Key West
Price was CA $1,756, price is now CA $1,378 per person
CA $1,378
per person
Aug 16 - Aug 21
found 22 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Key West (EYW)
9.2/10 Wonderful! (1,162 reviews)
Todo bien

Reviewed on Jul 13, 2026

Ready to book your vacation to Melody Key?

 

Choose your dates

Melody Key Hotel Deals

Beachside Resort & Residences

Beachside Resort & Residences

3.5 out of 5
3841 N Roosevelt Blvd Key West FL
Fully refundableReserve now, pay when you stay
The price is CA $205 per night from Aug 9 to Aug 10
CA $205
CA $365 total
Aug 9 - Aug 10
includes taxes & fees
8.6/10 Excellent! (2,344 reviews)
"Great location, great service and very clean."

Reviewed on Jul 14, 2026

Beachside Resort & Residences
Blue Flamingo Resort Key West

Blue Flamingo Resort Key West

4 out of 5
3820 North Roosevelt Boulevard Key West FL
The price is CA $189 per night from Aug 12 to Aug 13
CA $189
CA $291 total
Aug 12 - Aug 13
includes taxes & fees
8.4/10 Very good! (2,531 reviews)
"The room was super clean that was great! AC was super cold and that was huge, definitely need cold AC. There are a lot of amenities, which is great. Though the restaurant/bar closes too early, 10pm seems way too early for a hotel/resort in Key West. Also, would have been nice breakfast was more easily ..."

Reviewed on Jul 14, 2026

Blue Flamingo Resort Key West
Hilton Garden Inn Key West / The Keys Collection

Hilton Garden Inn Key West / The Keys Collection

3.5 out of 5
3850 N Roosevelt Blvd Key West FL
The price is CA $219 per night from Aug 9 to Aug 10
CA $219
CA $286 total
Aug 9 - Aug 10
includes taxes & fees
8/10 Very good! (1,276 reviews)
"Great place to stay for a weekend"

Reviewed on Jul 14, 2026

Hilton Garden Inn Key West / The Keys Collection
See all 1,368 properties in Melody Key
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

Stay near popular Melody Key attractions

Crab Key

Commune with nature and explore the great outdoors at Crab Key during your travels in Summerland Key.
See properties

Frequently asked questions

How much does a Melody Key vacation package cost?
Custom build your Melody Key vacation package from a low CA $1,286. Choose from any combination of flights, hotels and rental cars to build the getaway of your dreams. Remember to add on some activities and experiences!
How do I get a cheap travel package to Melody Key?
Secure flights that fit your busy schedule, add a hotel to your booking and watch the savings grow with a Melody Key vacation package. It's that simple! From hotels and flights to tours and rental cars, Expedia is where your cheap getaway begins. And with over 550 air carriers and 1,000,000 hotel options around the globe to pick from, you'll never be short of choice.
How far in advance should I book my Melody Key vacation?
Search Expedia to compare flights as early as possible. You can generally purchase a ticket up to a year before departure. If it's too early for your preferred air carrier, or you have to book last minute, don't worry. Low prices to Melody Key sometimes occur within weeks of departure.
What does an Expedia Melody Key travel package include?
Expedia has everything you need to arrange your Melody Key getaway, but how your package is structured is your call. Select from a combination of rental cars, flights and hotels. Looking for some experiences or tours to keep you entertained? Once you've made your booking, you can add them on too. No matter your style, there's a deal to suit your needs.
What should I know before booking a Melody Key travel package?
When you book your hotels, flights and car rentals together, you'll enjoy awesome discounts. Whether you're planning a beach escape in a villa or prefer to stay in a ritzy city hotel, Expedia can make it happen for less.
Can I choose my airline with a Melody Key Expedia vacation package?
With a vacation package, you're the boss. Whether you'd prefer to fly to Melody Key in economy or business class, simply choose from the available airline options. Expedia has access to over 550 partner airlines throughout the world.
If I'm not able to travel, can I cancel my Melody Key vacation package?
It's hard to predict what the future holds, so it's comforting to know that you can change or cancel your Melody Key vacation package. If you booked in the last 24 hours, you may be entitled to a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Check our Customer Service Portal to find out more.

Explore a world of travel with Expedia

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