
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.



Southernmost House - Adult Exclusive
Old Town Key West
CA $3,729
per person
Nov 3 - Nov 9
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Key West (EYW)
9.4/10 Exceptional! (1,001 reviews)
We had a great time at the Southernmost House. The staff was extremely kind, helpful, and friendly. The food at the bar that we had for breakfast and lunch was fantastic. The house was charming, and while it needs some updating, the staff is actively working to improve the property. We always had a place to park our golf cart and any issue we had was solved quickly. The location was great and we would definitely stay there again.
Reviewed on Aug 20, 2026


Southernmost Beach Resort and Guesthouses
Old Town Key West
CA $3,785
per person
Nov 3 - Nov 9
found 1 day ago
Roundtrip flight included
Halifax (YHZ) to Key West (EYW)
8.8/10 Excellent! (3,469 reviews)
The pool had fun activities all the days we were there. The food was really good at the restaurant on site.
Reviewed on Aug 24, 2026
3 Night Fishing holidays in Melody Key
Price found within the past 48 hours. Click for updated prices.

Southernmost Beach Resort and Guesthouses
Old Town Key West
CA $1,427
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Key West (EYW)
8.8/10 Excellent! (3,469 reviews)
The pool had fun activities all the days we were there. The food was really good at the restaurant on site.
Reviewed on Aug 24, 2026

Southernmost House - Adult Exclusive
Old Town Key West
CA $1,518
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Key West (EYW)
9.4/10 Exceptional! (1,001 reviews)
We had a great time at the Southernmost House. The staff was extremely kind, helpful, and friendly. The food at the bar that we had for breakfast and lunch was fantastic. The house was charming, and while it needs some updating, the staff is actively working to improve the property. We always had a place to park our golf cart and any issue we had was solved quickly. The location was great and we would definitely stay there again.
Reviewed on Aug 20, 2026

Pier House Resort & Spa
Key West Historic District
CA $1,593
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Key West (EYW)
9/10 Wonderful! (1,258 reviews)
We loved our stay! Within walking distance to so much, the grounds felt tropical and the private beach was a definite plus. Good food and drink options too.
Reviewed on Aug 23, 2026
4 Night Fishing holidays in Melody Key
Price found within the past 48 hours. Click for updated prices.



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.







