Title: Fishing Vacations in Cayo Costa State Park 2026 | Expedia.ca ![](https://images.trvl-media.com/place/86452/8af77441-82b1-446f-8531-0913c7ad7e31.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # 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 together Save up to CA $1,096 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 ## Flight and Fishing hotel deals in Cayo Costa State Park Price found within the past 48 hours. Click for updated prices. ![Landing Apartments near North Fort Myers](https://images.trvl-media.com/lodging/107000000/106660000/106652000/106651913/b10cad92_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Landing Apartments near North Fort Myers Hancock CA $1,214 per person Mar 23 - Mar 30 found 1 day ago Roundtrip flight included Montreal (YUL) to Fort Myers (RSW) 9.4/10 Exceptional! (44 reviews) There were a few issues with apartment but host stepped up and had them remedied immediately which was awesome. The place was perfect for our stay. Location is beautiful. Reviewed on Jan 6, 2026 ![Hyatt Vacation Club at Coconut Cove, Bonita Springs](https://images.trvl-media.com/lodging/1000000/1000000/991200/991114/fedffc57_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hyatt Vacation Club at Coconut Cove, Bonita Springs CA $2,950 per person Mar 23 - Mar 30 found 1 day ago Roundtrip flight included Montreal (YUL) to Fort Myers (RSW) 9.2/10 Wonderful! (704 reviews) The second floor offered a great view. A negative was the terrible noise starting at 7 AM to 8:30 from what appeared to be the cutting of to golf course grass. Not sure what it is but it’s VERY VERY loud & unacceptable at that early hour. Lawn cutting machinery shouldn’t be THAT loud. The 2 bedroom condo was wonderful & very very large. Has everything anyone could want. Kitchen, bathrooms, balcony & living room were very large & well furnished. I would suggest—- it needs a light switch near the bed ——- NOT on the light aside of the bed. It’s not acceptable at night. Overall the condo was excellent! Reviewed on Jan 15, 2026 ![The Perry Hotel Naples](https://images.trvl-media.com/lodging/103000000/102390000/102386400/102386398/0ad2742c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Perry Hotel Naples CA $2,256 per person Apr 2 - Apr 7 found 1 day ago Roundtrip non-stop flight included Hamilton (YHM) to Fort Myers (RSW) 9.6/10 Exceptional! (477 reviews) We had a nice stay! Recommend ! Reviewed on Jan 15, 2026 ![Wyvern Hotel, an Ascend Collection Hotel](https://images.trvl-media.com/lodging/3000000/2200000/2193300/2193202/79d5d50b_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Wyvern Hotel, an Ascend Collection Hotel Downtown Punta Gorda CA $1,373 per person Mar 2 - Mar 9 just found Roundtrip non-stop flight included Hamilton (YHM) to Fort Myers (RSW) 9/10 Wonderful! (1,003 reviews) We got locked out of our room because there locks weren’t working and they weren’t sure if the master key would work on not because they were off line. When we returned the morning staff never informed the evening staff and the issue was never fixed, however we were able to get into the room with a new key but they again weren’t sure if it was going to work. The next day upon checking out and asking how everything was I mentioned the lock out and the response was “oh yea, have a great day”. We were never informed of wifi password or breakfast options either just that the front desk staff was very tired from lots of drunk people the previous days on the roof top bar. They were nice however not very helpful at all or informative. Also our room was never cleaned no towels replaced either I’m assuming again due to the lock issue. Reviewed on Jan 3, 2026 ![Marriott Sanibel Harbour Resort & Spa](https://images.trvl-media.com/lodging/1000000/10000/3100/3079/ac9a3a07_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Marriott Sanibel Harbour Resort & Spa Punta Rassa CA $1,615 per person Apr 6 - Apr 13 found 1 day ago Roundtrip flight included Montreal (YUL) to Fort Myers (RSW) 8.4/10 Very Good! (1,005 reviews) Staff was very nice. A problem we had was their were 4 of us in the room and trying to get 4 towels and washcloths was a hard task, also coffee in room. Reviewed on Jan 3, 2026 Don't see what you're looking for? See all available trips from Columbus to Cayo Costa State Park [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-02-15/2026-02-22/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=FMY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 5\* Fishing holidays in Cayo Costa State Park Price found within the past 48 hours. Click for updated prices. ![The Ritz-Carlton Naples, Tiburón](https://images.trvl-media.com/lodging/1000000/790000/788300/788295/75f45fbf_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Ritz-Carlton Naples, Tiburón CA $2,912 per person Apr 1 - Apr 5 found 20 hours ago Roundtrip flight included Montreal (YUL) to Fort Myers (RSW) 9.4/10 Exceptional! (609 reviews) Very nice accomodations. Reviewed on Jan 12, 2026 ![Sundial Beach Resort & Spa](https://images.trvl-media.com/lodging/1000000/10000/2000/1939/5481c209_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sundial Beach Resort & Spa Mid Island CA $3,306 per person Feb 21 - Feb 28 found 1 day ago Roundtrip flight included Detroit (DTW) to Fort Myers (RSW) 8.6/10 Excellent! (2,581 reviews) The room and resort were very clean. We at at the Turtles Bar and Grill and the Captain's Catch. The food was great. We spent most our our time at the beach. They provide lounge chairs and umbrellas at no charge. I'd return again without a doubt. Reviewed on Jan 11, 2026 ![Naples Beach Club, A Four Seasons Resort](https://images.trvl-media.com/lodging/1000000/10000/9800/9786/e6518097_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Naples Beach Club, A Four Seasons Resort Coquina Sands CA $9,233 per person Mar 2 - Mar 9 found 1 hour ago Roundtrip non-stop flight included Toronto (YTO) to Fort Myers (RSW) 6/10 (2 reviews) Don't see what you're looking for? See all available trips from Columbus to Cayo Costa State Park [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-02-15/2026-02-22/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=FMY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Fishing holidays in Cayo Costa State Park Price found within the past 48 hours. Click for updated prices. ![The Perry Hotel Naples](https://images.trvl-media.com/lodging/103000000/102390000/102386400/102386398/0ad2742c_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Perry Hotel Naples CA $1,468 per person Mar 17 - Mar 20 found 21 hours ago Roundtrip non-stop flight included Toronto (YTO) to Fort Myers (RSW) 9.6/10 Exceptional! (477 reviews) We had a nice stay! Recommend ! Reviewed on Jan 15, 2026 ![LaPlaya Beach & Golf Resort - A Noble House Resort](https://images.trvl-media.com/lodging/1000000/30000/25200/25199/d2442103_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### LaPlaya Beach & Golf Resort - A Noble House Resort Vanderbilt Beach CA $3,013 per person Feb 19 - Feb 22 found 1 day ago Roundtrip flight included Detroit (DTW) to Fort Myers (RSW) 9/10 Wonderful! (1,000 reviews) Great stay, fabulous spot. Reviewed on Jan 10, 2026 ![Hyatt Vacation Club at Coconut Cove, Bonita Springs](https://images.trvl-media.com/lodging/1000000/1000000/991200/991114/fedffc57_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hyatt Vacation Club at Coconut Cove, Bonita Springs CA $1,962 per person Mar 12 - Mar 15 found 1 day ago Roundtrip flight included Toronto (YYZ) to Fort Myers (RSW) 9.2/10 Wonderful! (704 reviews) The second floor offered a great view. A negative was the terrible noise starting at 7 AM to 8:30 from what appeared to be the cutting of to golf course grass. Not sure what it is but it’s VERY VERY loud & unacceptable at that early hour. Lawn cutting machinery shouldn’t be THAT loud. The 2 bedroom condo was wonderful & very very large. Has everything anyone could want. Kitchen, bathrooms, balcony & living room were very large & well furnished. I would suggest—- it needs a light switch near the bed ——- NOT on the light aside of the bed. It’s not acceptable at night. Overall the condo was excellent! Reviewed on Jan 15, 2026 Don't see what you're looking for? See all available trips from Columbus to Cayo Costa State Park [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-02-15/2026-02-22/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=FMY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Fishing holidays in Cayo Costa State Park Price found within the past 48 hours. Click for updated prices. ![Courtyard by Marriott Fort Myers Cape Coral](https://images.trvl-media.com/lodging/1000000/30000/22400/22386/d60a7543_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Courtyard by Marriott Fort Myers Cape Coral CA $611 per person Feb 20 - Feb 24 found 1 day ago Roundtrip flight included Detroit (DTW) to Fort Myers (RSW) 8.2/10 Very Good! (997 reviews) Great service, would stay again Reviewed on Jan 10, 2026 ![Hyatt Vacation Club at Coconut Cove, Bonita Springs](https://images.trvl-media.com/lodging/1000000/1000000/991200/991114/fedffc57_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hyatt Vacation Club at Coconut Cove, Bonita Springs CA $1,851 per person Mar 2 - Mar 6 found 1 day ago Roundtrip flight included Toronto (YTO) to Fort Myers (RSW) 9.2/10 Wonderful! (704 reviews) The second floor offered a great view. A negative was the terrible noise starting at 7 AM to 8:30 from what appeared to be the cutting of to golf course grass. Not sure what it is but it’s VERY VERY loud & unacceptable at that early hour. Lawn cutting machinery shouldn’t be THAT loud. The 2 bedroom condo was wonderful & very very large. Has everything anyone could want. Kitchen, bathrooms, balcony & living room were very large & well furnished. I would suggest—- it needs a light switch near the bed ——- NOT on the light aside of the bed. It’s not acceptable at night. Overall the condo was excellent! Reviewed on Jan 15, 2026 ![Matanzas Inn Bayside Resort and Marina](https://images.trvl-media.com/lodging/3000000/2670000/2665100/2665085/fc463bf9_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Matanzas Inn Bayside Resort and Marina CA $967 per person Mar 2 - Mar 6 found 1 day ago Roundtrip flight included Toronto (YTO) to Fort Myers (RSW) 9.2/10 Wonderful! (1,001 reviews) Erica was wonderful, she was very pleasant and very accommodating. Reviewed on Jan 2, 2026 Don't see what you're looking for? See all available trips from Columbus to Cayo Costa State Park [View all trips](https://expedia.ca/go/package/search/FlightHotel/2026-02-15/2026-02-22/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=FMY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## More vacations you might like ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## More Vacations Ideas [Flights to Cayo Costa State Park ](https://expedia.ca/Cheap-Flights-To-Cayo-Costa-State-Park.d6180589.Travel-Guide-Flights)[ Cayo Costa State Park Hotels ](https://expedia.ca/Cayo-Costa-State-Park-Hotels.d6180589.Travel-Guide-Hotels)[ Cayo Costa State Park Vacation Rentals ](https://expedia.ca/Cayo-Costa-State-Park-Vacation-Rentals.d6180589.Travel-Guide-VacationRentals)[ Cayo Costa State Park Car Rentals ](https://expedia.ca/Car-Rentals-In-Cayo-Costa-State-Park.d6180589.Car-Rental-Guide)[ Cayo Costa State Park Vacations ](https://expedia.ca/Cayo-Costa-State-Park.d6180589.Destination-Travel-Guides) \* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app