
Melody Key Adventure 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 Adventure hotel deals in Melody Key
Price found within the past 48 hours. Click for updated prices.

Southernmost Beach Resort and Guesthouses
Old Town Key West
Price was CA $2,024, price is now CA $1,523 per person
CA $1,523
per person
Jun 17 - Jun 22
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Key West (EYW)
8.8/10 Excellent! (3,227 reviews)
Everything was great except for the roosters crowing at 4 in the morning, I would definitely stay again
Reviewed on May 3, 2026

Southernmost House - Adult Exclusive
Old Town Key West
Price was CA $3,831, price is now CA $2,417 per person
CA $2,417
per person
Jun 7 - Jun 13
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Key West (EYW)
9.4/10 Exceptional! (1,006 reviews)
The accommodation was very nice! Great property location and extremely clean. For a 100 year old mansion, it was in great shape!
It’s right next door to the southern most point buoy! Walkable to Mallory square. The parking lot is only for guests and although there was a charge, it was cheaper than parking in Mallory square!
Reviewed on Apr 27, 2026

The Gardens Hotel
Old Town Key West
Price was CA $2,536, price is now CA $1,890 per person
CA $1,890
per person
Jul 9 - Jul 13
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Key West (EYW)
9.8/10 Exceptional! (1,000 reviews)
This was one of the nicest places we have ever stayed. It felt like a tropical oasis but was only a block over from Duval. Wine tasting room was great and the hotel cat, Lucy, was the sweetest! Breakfast each morning was amazing! We would definitely stay here again when we come back to visit!
Reviewed on Apr 26, 2026

The Perry Hotel & Marina Key West
Price was CA $2,038, price is now CA $1,544 per person
CA $1,544
per person
Jul 8 - Jul 13
found 1 day ago
Roundtrip non-stop flight included
Halifax (YHZ) to Key West (EYW)
9.4/10 Exceptional! (1,256 reviews)
The property is pretty far from any activities.
Reviewed on May 3, 2026

Oceans Edge Key West Resort, Hotel & Marina
Price was CA $2,519, price is now CA $1,960 per person
CA $1,960
per person
Jun 7 - Jun 13
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Key West (EYW)
9/10 Wonderful! (1,860 reviews)
I have spent several trips at property and it is a hidden gem amongst a commercial and mobile home neighborhood. They provide a shuttle into city that works for clients seeking dinner, offshore daily trips etc. Pools are nicely built each on backside of building, quiet, comfortable and surrounding a beautiful marina. There is a nice walkway along ocean on east side. The only issue I dealt with this time was condition of my room. 1st floor unit overlooking middle pool and marina. The carpet had a 6”x 6” wear hole, the window curtains were stained in several areas and bathroom plumbing was a challenge. Place seems, since my first visit, to be in need of upgrade and maintenance. Great staff all around, keep eye on tips for eatery it includes 18%? I usually leave 20% or more?
Reviewed on Apr 29, 2026
3 Night Adventure holidays in Melody Key
Price found within the past 48 hours. Click for updated prices.

The Perry Hotel & Marina Key West
Price was CA $1,460, price is now CA $1,162 per person
CA $1,162
per person
Jul 9 - Jul 12
found 1 day ago
Roundtrip non-stop flight included
Halifax (YHZ) to Key West (EYW)
9.4/10 Exceptional! (1,256 reviews)
The property is pretty far from any activities.
Reviewed on May 3, 2026

Winslow's Bungalows - Key West Historic Inns
Old Town Key West
Price was CA $1,723, price is now CA $1,324 per person
CA $1,324
per person
Jul 9 - Jul 12
found 1 day ago
Roundtrip non-stop flight included
Halifax (YHZ) to Key West (EYW)
9.2/10 Wonderful! (1,248 reviews)
Wi-Fi was very spotty on the rooms and TV was limited. Most everything else was excellent
Reviewed on May 2, 2026

The Gardens Hotel
Old Town Key West
Price was CA $2,022, price is now CA $1,570 per person
CA $1,570
per person
Jul 9 - Jul 12
found 1 day ago
Roundtrip non-stop flight included
Halifax (YHZ) to Key West (EYW)
9.8/10 Exceptional! (1,000 reviews)
This was one of the nicest places we have ever stayed. It felt like a tropical oasis but was only a block over from Duval. Wine tasting room was great and the hotel cat, Lucy, was the sweetest! Breakfast each morning was amazing! We would definitely stay here again when we come back to visit!
Reviewed on Apr 26, 2026
4 Night Adventure 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 $2,711, price is now CA $1,814 per person
CA $1,814
per person
Jun 25 - Jun 29
found 24 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Key West (EYW)
9.2/10 Wonderful! (550 reviews)
The staff at the hotel were excellent. Very friendly and helpful. Room was very clean and comfortable. We were right in the middle of the old district which had many many places to explore. Hotel had a wonderful hidden pool with live music/bar next to it in case we just wanted to relax after exploring all day.
Reviewed on Apr 21, 2026

Southernmost House - Adult Exclusive
Old Town Key West
Price was CA $3,081, price is now CA $1,988 per person
CA $1,988
per person
Jun 25 - Jun 29
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Key West (EYW)
9.4/10 Exceptional! (1,006 reviews)
The accommodation was very nice! Great property location and extremely clean. For a 100 year old mansion, it was in great shape!
It’s right next door to the southern most point buoy! Walkable to Mallory square. The parking lot is only for guests and although there was a charge, it was cheaper than parking in Mallory square!
Reviewed on Apr 27, 2026

Hyatt Vacation Club at Sunset Harbor, Key West
Old Town Key West
Price was CA $3,338, price is now CA $2,278 per person
CA $2,278
per person
Jun 25 - Jun 29
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Key West (EYW)
8.6/10 Excellent! (357 reviews)
No breackfast
Only ameanity was the pool and I was charge 100 dollars extra after checked in
Reviewed on Apr 26, 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.







