Melody Key Fishing Holidays 2026

Plan, book, travel with confidence
Better together
Save up to NZ$2,400 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 flight + Fishing hotel deals in Melody Key

Price found within the past 48 hours. Click for updated prices.

Blue Flamingo Resort Key West

New Town

NZ$3,377

per person

9 Oct - 13 Oct

found 20 hours ago

Return flight included

Auckland (AKL) to Key West (EYW)

8.6/10 Excellent! (2,606 reviews)

Absolutely loved this resort! From the checkin process to the cleanliness of the resort, pools and lobby everything was amazing! Would definitely stay here again if I return to Key West.

Reviewed on 23 Aug 2026

The Perry Hotel & Marina Key West

NZ$3,542

per person

9 Oct - 13 Oct

found 20 hours ago

Return flight included

Auckland (AKL) to Key West (EYW)

9.4/10 Exceptional! (1,329 reviews)

Southernmost Beach Resort and Guesthouses

Old Town Key West

NZ$3,757

per person

9 Oct - 13 Oct

found 20 hours ago

Return flight included

Auckland (AKL) to Key West (EYW)

8.8/10 Excellent! (3,469 reviews)

The Gardens Hotel

Old Town Key West

NZ$3,836

per person

9 Oct - 13 Oct

found 20 hours ago

Return flight included

Auckland (AKL) to Key West (EYW)

9.8/10 Exceptional! (1,002 reviews)

Tortoises on property blew me away! Along with beautiful pool area. 4 poster king bed. Huge bathroom with spa tub and rain shower. Every member of the staff was super friendly and accommodating. Awesome poolside bar with live music during happy hour. Looking forward to our next trip here.....which we've already booked. Wish I would've found this place years ago.

Reviewed on 22 Aug 2026

Parrot Key Hotel & Villas

Northside Resort

NZ$3,497

per person

9 Oct - 13 Oct

found 20 hours ago

Return flight included

Auckland (AKL) to Key West (EYW)

9/10 Wonderful! (1,438 reviews)

Don't see what you're looking for?

See all available trips from Columbus to Melody Key

View all trips

4 Night Fishing holidays in Melody Key

Price found within the past 48 hours. Click for updated prices.

Kona Kai Oasis

Old Town Key West

NZ$3,465

per person

9 Oct - 13 Oct

found 20 hours ago

Return flight included

Auckland (AKL) to Key West (EYW)

8/10 Very good! (650 reviews)

La propiedad está bien ubicada… no hay personal físico para la atención … pero todo se puede realizar vía telefónica, inmediatamente responden y dan solución a tus inquietudes… todo muy bien…

Reviewed on 22 Aug 2026