Title: Cheap 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 Cheap 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 Cheap hotel deals 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/7c494168_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hyatt Vacation Club at Coconut Cove, Bonita Springs CA $1,030 per person Jun 16 - Jun 20 found 9 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Fort Myers (RSW) 9/10 Wonderful! (803 reviews) The property was very well maintained and clean. The room was clean and well kept. We had a group of 8 and there was plenty of room within our two bedroom suite. The pool was great and the kids had a great time within the 5 pools. Service was great and the staff were super nice. Reviewed on Mar 25, 2026 ![Landing Furnished Apartments - Fort Myers - Heritage Palms](https://images.trvl-media.com/lodging/125000000/124470000/124466700/124466622/2565f940_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Landing Furnished Apartments - Fort Myers - Heritage Palms CA $1,192 per person May 4 - May 11 found 1 day ago Roundtrip non-stop flight included Montreal (YMQ) to Fort Myers (RSW) No reviews ![Hilton Naples](https://images.trvl-media.com/lodging/1000000/450000/448200/448199/a9bd1057_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hilton Naples Park Shore CA $1,238 per person May 2 - May 9 found 1 day ago Roundtrip non-stop flight included Toronto (YTO) to Fort Myers (RSW) 9.2/10 Wonderful! (1,376 reviews) Welcoming staff, very clean. Quiet pool area. Reviewed on Mar 26, 2026 ![Sundial Beach Resort & Spa](https://images.trvl-media.com/lodging/1000000/10000/2000/1939/f4e5c65a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sundial Beach Resort & Spa Mid Island CA $1,943 per person Jun 6 - Jun 11 just found Roundtrip non-stop flight included Montreal (YUL) to Fort Myers (RSW) 8.6/10 Excellent! (2,605 reviews) The room accommodations were excellent! Very clean and plenty of room. The resort as a whole has “Resort” down to a “T”. They have thought of everything and has a lot to offer. Great place to stay while in Sanibel. Reviewed on Mar 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-04-27/2026-05-04/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=FMY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 5\* Cheap 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/f4e5c65a_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Sundial Beach Resort & Spa Mid Island CA $1,943 per person Jun 6 - Jun 11 just found Roundtrip non-stop flight included Montreal (YUL) to Fort Myers (RSW) 8.6/10 Excellent! (2,605 reviews) The room accommodations were excellent! Very clean and plenty of room. The resort as a whole has “Resort” down to a “T”. They have thought of everything and has a lot to offer. Great place to stay while in Sanibel. Reviewed on Mar 23, 2026 ![Naples Beach Club, A Four Seasons Resort](https://images.trvl-media.com/lodging/1000000/10000/9800/9786/356a7ba9_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Naples Beach Club, A Four Seasons Resort Coquina Sands CA $4,690 per person May 7 - May 14 found 1 day ago Roundtrip non-stop flight included Toronto (YYZ) to Fort Myers (RSW) 8.8/10 Excellent! (3 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-04-27/2026-05-04/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=FMY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Cheap holidays in Cayo Costa State Park Price found within the past 48 hours. Click for updated prices. ![Landing Furnished Apartments - Fort Myers - Heritage Palms](https://images.trvl-media.com/lodging/125000000/124470000/124466700/124466622/2565f940_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Landing Furnished Apartments - Fort Myers - Heritage Palms CA $891 per person May 28 - May 31 found 1 day ago Roundtrip non-stop flight included Montreal (YMQ) to Fort Myers (RSW) No reviews ![Marriott Sanibel Harbour Resort & Spa](https://images.trvl-media.com/lodging/1000000/10000/3100/3079/0ef86cd3_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Marriott Sanibel Harbour Resort & Spa Punta Rassa CA $1,196 per person May 1 - May 4 found 19 hours ago Roundtrip flight included Toronto (YYZ) to Fort Myers (RSW) 8.4/10 Very Good! (1,013 reviews) Really enjoyed our stay, rooms were clean and amenities were great! Reviewed on Mar 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-04-27/2026-05-04/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=FMY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Cheap 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/7c494168_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hyatt Vacation Club at Coconut Cove, Bonita Springs CA $1,030 per person Jun 16 - Jun 20 found 9 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Fort Myers (RSW) 9/10 Wonderful! (803 reviews) The property was very well maintained and clean. The room was clean and well kept. We had a group of 8 and there was plenty of room within our two bedroom suite. The pool was great and the kids had a great time within the 5 pools. Service was great and the staff were super nice. Reviewed on Mar 25, 2026 ![Bellasera Resort](https://images.trvl-media.com/lodging/1000000/10000/4800/4760/0dfad72d_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Bellasera Resort Old Naples CA $1,523 per person May 16 - May 20 found 12 hours ago Roundtrip non-stop flight included Toronto (YTO) to Fort Myers (RSW) 9.6/10 Exceptional! (2,250 reviews) Very clean and friendly Reviewed on Mar 25, 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-04-27/2026-05-04/?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