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

The Perry Hotel & Marina Key West
Price was CA $2,141, price is now CA $1,673 per person
CA $1,673
per person
Jul 2 - Jul 9
found 1 day ago
Roundtrip non-stop flight included
Ottawa (YOW) to Key West (EYW)
9.4/10 Exceptional! (1,277 reviews)
Nice room. Nice hotel. Shuttle was great. Active happy hour. Nice pool area. Don't arrive on a Sunday evening and expect to eat on site. But Matt's had great breakfast.
Reviewed on May 31, 2026

Southernmost House - Adult Exclusive
Old Town Key West
Price was CA $3,603, price is now CA $2,180 per person
CA $2,180
per person
Jul 8 - Jul 13
found 20 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Key West (EYW)
9.4/10 Exceptional! (1,000 reviews)
This is a wonderful old mansion. I love that they did NOT modernize it to the point it’s lost its charm and character. The staff were amazing. The room was nice, clean and cool with a nice view. I would highly recommend staying here. The only negatives experienced is the noise level. Be prepared to hear propane trucks at 6 in the morning stopping at the cafe and the smell of the seaweed can get pretty rough. So if you’re a light sleeper (which unfortunately I am) or if your sense of smell is sensitive, you may not want to stay here.
I would give the entire experience here an 8 out 10. I’d give it a 10, but the “traffic and smell” can get to be a little much. However if “old homes” and having an amazing cafe (which serves amazing food, just a few feet away) sounds good to you, thus is your place.
Reviewed on May 30, 2026

Oceans Edge Key West Resort, Hotel & Marina
Price was CA $3,059, price is now CA $2,380 per person
CA $2,380
per person
Jul 2 - Jul 9
found 1 day ago
Roundtrip non-stop flight included
Ottawa (YOW) to Key West (EYW)
9/10 Wonderful! (1,865 reviews)
Oceans edge is a must stay for any that’s traveling to Key West I highly recommend this property wonderful staff cleanliness.
Reviewed on May 31, 2026

The Gardens Hotel
Old Town Key West
Price was CA $3,003, price is now CA $2,349 per person
CA $2,349
per person
Jul 12 - Jul 19
found 14 hours ago
Roundtrip non-stop flight included
Ottawa (YOW) to Key West (EYW)
9.8/10 Exceptional! (1,004 reviews)
The Gardens was a like a hidden sanctuary in the midst of Key West. The hospitality was beyond reproach. The grounds were beautiful and well-kept. The sleeping room was clean and comfortable. We loved the pool and pool bar, the live music every evening, and the gentle breezes on our porch each evening. It will be our “go to” hotel (seemed more like a cottage untouched by time) whenever we visit Key West. Gracias for a memorable stay!
Reviewed on May 30, 2026

Winslow's Bungalows - Key West Historic Inns
Old Town Key West
Price was CA $2,490, price is now CA $1,951 per person
CA $1,951
per person
Jul 2 - Jul 9
found 1 day ago
Roundtrip non-stop flight included
Ottawa (YOW) to Key West (EYW)
9.2/10 Wonderful! (1,295 reviews)
Great location and facilities.
The breakfast was excellent.
Reviewed on May 30, 2026
3 Night Fishing holidays in Melody Key
Price found within the past 48 hours. Click for updated prices.

The Marker Key West Harbor Resort
Key West Historic District
Price was CA $1,494, price is now CA $1,210 per person
CA $1,210
per person
Jul 1 - Jul 4
found 21 hours ago
Roundtrip flight included
Toronto (YYZ) to Key West (EYW)
9.2/10 Wonderful! (1,012 reviews)
Very nice and clean close to everything.
Reviewed on May 26, 2026

Winslow's Bungalows - Key West Historic Inns
Old Town Key West
Price was CA $1,771, price is now CA $1,443 per person
CA $1,443
per person
Jul 1 - Jul 4
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Key West (EYW)
9.2/10 Wonderful! (1,295 reviews)
Great location and facilities.
The breakfast was excellent.
Reviewed on May 30, 2026

Southernmost Beach Resort and Guesthouses
Old Town Key West
Price was CA $1,861, price is now CA $1,605 per person
CA $1,605
per person
Jul 1 - Jul 4
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Key West (EYW)
8.8/10 Excellent! (3,329 reviews)
Overall, we were very happy with our stay. The staff were extremely responsive to text requests and the food and bar beverages were very good and fairly priced. My only feedback is 1 - I purposely booked this hotel because it was one of the only ones with private beach access. Unfortunately, the seaweed was PILED higher the shoreline and it STUNK so badly it was making we gag. I think they could have done more to ensure the beach was properly cleared and people could enjoy. No one were sitting in beach chairs, likely for the same reasons. We spent zero time on the beach and the pool chairs were all taken plus the pool was mobbed with people and looked pretty gross. The other feedback is that check in and the desk processes seemed to take a long time, even with a lot of staff helping.
Reviewed on May 31, 2026
4 Night Fishing holidays in Melody Key
Price found within the past 48 hours. Click for updated prices.

Hyatt Vacation Club at Windward Pointe, Key West
Price was CA $1,841, price is now CA $1,313 per person
CA $1,313
per person
Jul 7 - Jul 11
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Key West (EYW)
9.4/10 Exceptional! (1,098 reviews)
The room and balcony were fantastic. The pool, grounds, and view of the ocean were lovely. The staff was super welcoming and friendly when we arrived. We enjoyed the close restaurant and walking path right across the street.
Reviewed on May 28, 2026

Southernmost House - Adult Exclusive
Old Town Key West
Price was CA $3,136, price is now CA $2,022 per person
CA $2,022
per person
Jul 9 - Jul 13
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Key West (EYW)
9.4/10 Exceptional! (1,000 reviews)
This is a wonderful old mansion. I love that they did NOT modernize it to the point it’s lost its charm and character. The staff were amazing. The room was nice, clean and cool with a nice view. I would highly recommend staying here. The only negatives experienced is the noise level. Be prepared to hear propane trucks at 6 in the morning stopping at the cafe and the smell of the seaweed can get pretty rough. So if you’re a light sleeper (which unfortunately I am) or if your sense of smell is sensitive, you may not want to stay here.
I would give the entire experience here an 8 out 10. I’d give it a 10, but the “traffic and smell” can get to be a little much. However if “old homes” and having an amazing cafe (which serves amazing food, just a few feet away) sounds good to you, thus is your place.
Reviewed on May 30, 2026

The Key West Hotel
Key West Historic District
Price was CA $2,810, price is now CA $2,110 per person
CA $2,110
per person
Aug 5 - Aug 9
found 11 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Key West (EYW)
9.2/10 Wonderful! (556 reviews)
Our room was spacious and clean, with a bag of Key Lime cookies waiting for us on arrival. We appreciated boxed instead of bottled water that was always available in-room at no extra cost. But the thing we enjoyed most was the secluded Bali Bar, which was hidden away from busy Duvall Street. The live music was excellent and the. bar tenders were very accommodating. There are many hotels and places to stay in Key West but we would definitely return to this one. Highly recommend!
Reviewed on May 18, 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.







