Melody Key Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Flight and Cheap hotel deals in Melody Key
Price found within the past 48 hours. Click for updated prices.
La Concha Key West, Autograph Collection
Key West Historic District
Price was CA $2,309, price is now CA $1,963 per person
CA $1,963
per person
Jan 11 - Jan 15
found 11 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Key West (EYW)
8.8/10 Excellent! (500 reviews)
Extra star for our room location. We were given room on 3rd floor overlooking Duval St. The only thing better would be the 2nd floor with the balcony.
Negatives: AC didn’t get very cold. The fridge is more like a cooler (staff’s words). So luckily we brought a cooler. No ice machine to get your own ice (but staff will give you gallon Ziploc bags of ice upon request). Our room had large water stain on fridge cabinet. On first morning we had no cups to make coffee in room and the glasses were dirty (remedied by room service). Our room had no microwave. It did have Keurig but no plugin nearby its storage location. Being an older hotel, the king room we had is smaller so space was understandably limited. No drawers to unpack suitcase and with limited space it was cramped with suitcase open. Just note this in case you want more space.
Positives: hotel gave us a $50 daily credit for drinks on site (charge drinks to room and credit is on bill).
Reviewed on Oct 31, 2026
Southernmost House - Adult Exclusive
Old Town Key West
Price was CA $4,591, price is now CA $3,347 per person
CA $3,347
per person
Jan 12 - Jan 19
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Key West (EYW)
9.4/10 Exceptional! (1,002 reviews)
Great place! Very peaceful and quiet. walking distance to duval street. Would definitely stay there again
Reviewed on Oct 26, 2026
Southernmost Beach Resort and Guesthouses
Old Town Key West
Price was CA $2,607, price is now CA $2,038 per person
CA $2,038
per person
Jan 11 - Jan 15
found 11 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Key West (EYW)
8.6/10 Excellent! (3,630 reviews)
The entire stay was perfect! See you next year!!
Reviewed on Oct 29, 2026
The Marker Key West Harbor Resort
Key West Historic District
Price was CA $2,555, price is now CA $2,003 per person
CA $2,003
per person
Jan 11 - Jan 15
found 11 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Key West (EYW)
9.2/10 Wonderful! (1,033 reviews)
needs to be refurbished
Reviewed on Oct 27, 2026
3 Night Cheap holidays in Melody Key
Price found within the past 48 hours. Click for updated prices.
Southernmost House - Adult Exclusive
Old Town Key West
Price was CA $2,619, price is now CA $2,106 per person
CA $2,106
per person
Dec 31 - Jan 3
found 23 hours ago
Roundtrip flight included
Toronto (YYZ) to Key West (EYW)
9.4/10 Exceptional! (1,002 reviews)
Great place! Very peaceful and quiet. walking distance to duval street. Would definitely stay there again
Reviewed on Oct 26, 2026
The Marker Key West Harbor Resort
Key West Historic District
Price was CA $3,302, price is now CA $2,460 per person
CA $2,460
per person
Dec 31 - Jan 3
found 23 hours ago
Roundtrip flight included
Toronto (YYZ) to Key West (EYW)
9.2/10 Wonderful! (1,033 reviews)
needs to be refurbished
Reviewed on Oct 27, 2026
Southernmost Beach Resort and Guesthouses
Old Town Key West
Price was CA $3,037, price is now CA $2,307 per person
CA $2,307
per person
Dec 31 - Jan 3
found 23 hours ago
Roundtrip flight included
Toronto (YYZ) to Key West (EYW)
8.6/10 Excellent! (3,630 reviews)
The entire stay was perfect! See you next year!!
Reviewed on Oct 29, 2026
4 Night Cheap holidays in Melody Key
Price found within the past 48 hours. Click for updated prices.
The Key West Hotel
Key West Historic District
Price was CA $3,678, price is now CA $2,574 per person
CA $2,574
per person
Jan 11 - Jan 15
found 11 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Key West (EYW)
9.2/10 Wonderful! (564 reviews)
Clean, clean, clean. Hidden! Elite Backyard Oasis. Top Tier bar and fantastic nightly entertainment. If your traveling with anyone under 25, choose different. Will be back, no doubt!
Reviewed on Oct 29, 2026
Tropical Dreaming by Avantstay 4 Blks to Beach! Private Pool!
Old Town Key West
Price was CA $5,734, price is now CA $4,382 per person
CA $4,382
per person
Jan 11 - Jan 15
found 11 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Key West (EYW)
10/10 Exceptional! (1 review)
Loved the closeness to Duval st and the privacy
Reviewed on Oct 17, 2025
Amelia Home by Avantstay In Historic Old Town w/ Pool
Old Town Key West
Price was CA $5,091, price is now CA $3,933 per person
CA $3,933
per person
Jan 11 - Jan 15
found 11 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Key West (EYW)
10/10 Exceptional! (3 reviews)
Loved it
Reviewed on Mar 20, 2026
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
