Cayo Costa State Park Fishing Vacations
Book a Hotel + Flight or Car together to unlock savings
Photo by Rayna Kinley
- 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 Cayo Costa State Park
Price found within the past 48 hours. Click for updated prices.
Sunseeker Resort Florida Gulf Coast, Curio Collection Hilton
Price was CA $1,177, price is now CA $900 per person
CA $900
per person
Aug 14 - Aug 18
found 11 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Myers (RSW)
9.2/10 Wonderful! (2,924 reviews)
Beautiful pools and loved the Food Court. The only issues were the early closings, Mexican Restaurant closed at 4PM, The gorgeous Sport Bar was not opened on Tuesday or Wednesday. Both the paradise pool and the roof top pools close at 8PM. Still had a wonderful time and will visit again. Rooms were clean and large.
Reviewed on Jul 9, 2026
Inn on Fifth
Old Naples
Price was CA $2,329, price is now CA $1,582 per person
CA $1,582
per person
Oct 1 - Oct 8
found 1 day ago
Roundtrip flight included
Toronto (YTO) to Fort Myers (RSW)
9.4/10 Exceptional! (1,001 reviews)
Great location! Overall, room was clean and there was no carpet (which is a plus for us). Pool is small but very enjoyable!
Reviewed on Jul 6, 2026
LaPlaya Beach & Golf Resort - A Noble House Resort
Vanderbilt Beach
Price was CA $2,043, price is now CA $1,443 per person
CA $1,443
per person
Aug 24 - Aug 28
found 1 day ago
Roundtrip flight included
Detroit (DTW) to Fort Myers (RSW)
9/10 Wonderful! (1,009 reviews)
Todo espectacular la playa las piscinas la habitación el servicio todo muy especial
Reviewed on Jul 9, 2026
Landing Apartments Fort Myers near Olympia Pointe
Price was CA $1,324, price is now CA $1,006 per person
CA $1,006
per person
Aug 23 - Aug 30
found 8 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Myers (RSW)
8.8/10 Excellent! (9 reviews)
Great pool,comfortable room.
Reviewed on Mar 27, 2026
Landing Furnished Apartments - Naples, FL
Price was CA $1,721, price is now CA $1,318 per person
CA $1,318
per person
Sep 13 - Sep 20
found 18 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Myers (RSW)
9.6/10 Exceptional! (5 reviews)
Everything was nice and the scenery was beautiful had a few hiccups with parking at first but other then that overall I have no complaints
Reviewed on Jun 27, 2026
Don't see what you're looking for?
See all available trips from Columbus to Cayo Costa State Park
View all trips5* Fishing holidays in Cayo Costa State Park
Price found within the past 48 hours. Click for updated prices.
Sundial Beach Resort & Spa
Mid Island
Price was CA $1,558, price is now CA $1,308 per person
CA $1,308
per person
Sep 13 - Sep 16
found 15 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Myers (RSW)
8.6/10 Excellent! (2,663 reviews)
Excelente lugar,sin duda volvería a vicitarlo
Reviewed on Jul 7, 2026
The Ritz-Carlton, Naples
Pelican Bay
Price was CA $2,244, price is now CA $2,177 per person
CA $2,177
per person
Sep 13 - Sep 16
found 15 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Myers (RSW)
9.2/10 Wonderful! (494 reviews)
Outstanding amenities, service and food. Beautiful hotel, spacious room.
Reviewed on Jun 29, 2026
Naples Beach Club, A Four Seasons Resort
Coquina Sands
Price was CA $2,208, price is now CA $2,183 per person
CA $2,183
per person
Sep 19 - Sep 22
found 17 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Myers (RSW)
9.2/10 Wonderful! (14 reviews)
This property is incredible! It is in pristine condition. It’s Old Florida at its best. Staff very professional and helpful The Sanctuary spa was amazing and had incredible amenities. The restaurants and bar were great as well.
Will definitely be back!
Reviewed on Jul 6, 2026
Don't see what you're looking for?
See all available trips from Columbus to Cayo Costa State Park
View all trips3 Night Fishing holidays in Cayo Costa State Park
Price found within the past 48 hours. Click for updated prices.
Inn on Fifth
Old Naples
Price was CA $1,241, price is now CA $931 per person
CA $931
per person
Sep 19 - Sep 22
found 17 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Myers (RSW)
9.4/10 Exceptional! (1,001 reviews)
Great location! Overall, room was clean and there was no carpet (which is a plus for us). Pool is small but very enjoyable!
Reviewed on Jul 6, 2026
LaPlaya Beach & Golf Resort - A Noble House Resort
Vanderbilt Beach
Price was CA $1,540, price is now CA $1,089 per person
CA $1,089
per person
Sep 19 - Sep 22
found 17 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Myers (RSW)
9/10 Wonderful! (1,009 reviews)
Todo espectacular la playa las piscinas la habitación el servicio todo muy especial
Reviewed on Jul 9, 2026
Bellasera Resort
Old Naples
Price was CA $1,381, price is now CA $1,068 per person
CA $1,068
per person
Sep 19 - Sep 22
found 17 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Myers (RSW)
9.6/10 Exceptional! (2,287 reviews)
All in all it was excellent.
The elevator to our third floor was smelly, could not pinpoint smell
Reviewed on Jul 5, 2026
Don't see what you're looking for?
See all available trips from Columbus to Cayo Costa State Park
View all trips4 Night Fishing holidays in Cayo Costa State Park
Price found within the past 48 hours. Click for updated prices.
Casa Ybel Resort
Mid Island
Price was CA $1,660, price is now CA $1,083 per person
CA $1,083
per person
Aug 25 - Aug 29
found 6 hours ago
Roundtrip non-stop flight included
Ottawa (YOW) to Fort Myers (RSW)
8.8/10 Excellent! (372 reviews)
This resort was wonderful!
Clean, accommodating, VERY peaceful, and family or even single oriented. The one thing tho that chapped my hide was, that the chairs and umbrellas ARE NOT INCLUDED. In my opinion, including beach chairs loungers and beach ⛱️ umbrellas is. BASICCCCAAHHH for a beach RESORT. Be better Casa Ybel 🙄🫡💯
Reviewed on Jul 7, 2026
LaPlaya Beach & Golf Resort - A Noble House Resort
Vanderbilt Beach
Price was CA $2,043, price is now CA $1,443 per person
CA $1,443
per person
Aug 24 - Aug 28
found 1 day ago
Roundtrip flight included
Detroit (DTW) to Fort Myers (RSW)
9/10 Wonderful! (1,009 reviews)
Todo espectacular la playa las piscinas la habitación el servicio todo muy especial
Reviewed on Jul 9, 2026
Inn on Fifth
Old Naples
Price was CA $1,626, price is now CA $1,182 per person
CA $1,182
per person
Aug 21 - Aug 25
found 1 day ago
Roundtrip flight included
Detroit (DTW) to Fort Myers (RSW)
9.4/10 Exceptional! (1,001 reviews)
Great location! Overall, room was clean and there was no carpet (which is a plus for us). Pool is small but very enjoyable!
Reviewed on Jul 6, 2026
Don't see what you're looking for?
See all available trips from Columbus to Cayo Costa State Park
View all tripsMore 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.
