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 Fort Myers near Olympia Pointe](https://images.trvl-media.com/lodging/119000000/118250000/118241800/118241745/2104d438_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Landing Apartments Fort Myers near Olympia Pointe CA $1,112 per person Mar 13 - Mar 20 found 1 day ago Roundtrip non-stop flight included Detroit (DTW) to Fort Myers (RSW) 10/10 Exceptional! (2 reviews) This property is beautiful! We were thoroughly impressed with how nice our room was and how amazing the facilities were. The pool is incredible and made our stay that much better! We would definitely come back again and recommend to others. Reviewed on Oct 7, 2025 ![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,932 per person Mar 21 - Mar 26 found 16 hours ago Roundtrip flight included Detroit (DTW) to Fort Myers (RSW) 9.2/10 Wonderful! (704 reviews) The 2 room condo was huge& had everything you could ask for. The surroundings were beautiful. Reviewed on Jan 30, 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,214 per person Mar 21 - Mar 26 found 16 hours ago Roundtrip flight included Detroit (DTW) to Fort Myers (RSW) 8.4/10 Very Good! (1,005 reviews) Nice room and perfect location Reviewed on Feb 1, 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,584 per person Mar 21 - Mar 28 found 1 day ago Roundtrip flight included Detroit (DTW) to Fort Myers (RSW) 9.6/10 Exceptional! (477 reviews) The whole place is very noise. The lobby because of it's design, concrete and steel. The pool and balconies because of the highway 41\. The roof top bar is so noisy people yell at each other to have a conversation. Reviewed on Jan 29, 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 $4,256 per person Mar 21 - Mar 28 found 1 day ago Roundtrip flight included Detroit (DTW) to Fort Myers (RSW) 9/10 Wonderful! (1,000 reviews) Clean room , nice staff, Reviewed on Jan 29, 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-03-01/2026-03-08/?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. ![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 $2,305 per person Apr 11 - Apr 18 found 14 hours ago Roundtrip non-stop flight included Toronto (YTO) to Fort Myers (RSW) 8.6/10 Excellent! (2,581 reviews) Very clean room, staff was very nice. All of the pools were clean and everything was very nice and well taken care of. Reviewed on Jan 30, 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 $6,173 per person Apr 6 - Apr 13 found 2 hours ago Roundtrip flight included Toronto (YTO) to Fort Myers (RSW) 6/10 (2 reviews) ![The Ritz-Carlton, Naples](https://images.trvl-media.com/lodging/1000000/20000/10500/10494/88b021de_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Ritz-Carlton, Naples Pelican Bay CA $6,472 per person Apr 6 - Apr 13 found 2 hours ago Roundtrip flight included Toronto (YTO) to Fort Myers (RSW) 9.2/10 Wonderful! (451 reviews) Loved everything about this hotel, the people, the room, the amenities, all of it was top notch. No complaints whatsoever. Reviewed on Jan 23, 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-03-01/2026-03-08/?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. ![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 $933 per person Apr 10 - Apr 13 found 15 hours ago Roundtrip flight included Toronto (YTO) to Fort Myers (RSW) 9.2/10 Wonderful! (704 reviews) The 2 room condo was huge& had everything you could ask for. The surroundings were beautiful. Reviewed on Jan 30, 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,123 per person Apr 3 - Apr 6 found 5 hours ago Roundtrip flight included Montreal (YUL) to Fort Myers (RSW) 8.4/10 Very Good! (1,005 reviews) Nice room and perfect location Reviewed on Feb 1, 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 $1,339 per person Apr 10 - Apr 13 found 15 hours ago Roundtrip flight included Toronto (YTO) to Fort Myers (RSW) 9.6/10 Exceptional! (477 reviews) The whole place is very noise. The lobby because of it's design, concrete and steel. The pool and balconies because of the highway 41\. The roof top bar is so noisy people yell at each other to have a conversation. Reviewed on Jan 29, 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-03-01/2026-03-08/?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. ![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 $891 per person Apr 5 - Apr 9 found 3 hours ago Roundtrip flight included Toronto (YYZ) to Fort Myers (RSW) 8.4/10 Very Good! (1,005 reviews) Nice room and perfect location Reviewed on Feb 1, 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 $942 per person Apr 23 - Apr 27 found 1 day ago Roundtrip flight included Toronto (YYZ) to Fort Myers (RSW) 9.2/10 Wonderful! (1,001 reviews) Very clean. Staff was helpful and friendly. Close to the beach. Great heated pool and a good restaurant on site. Reviewed on Jan 31, 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,743 per person Mar 23 - Mar 27 found 1 day ago Roundtrip flight included Toronto (YYZ) to Fort Myers (RSW) 9.2/10 Wonderful! (704 reviews) The 2 room condo was huge& had everything you could ask for. The surroundings were beautiful. Reviewed on Jan 30, 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-03-01/2026-03-08/?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