Title: Romantic 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 Romantic 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 Romantic 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 7 hours 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 ![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,824 per person Apr 10 - Apr 17 found 1 day 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 ![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,610 per person Mar 26 - Mar 31 found 1 day ago Roundtrip non-stop flight included Ottawa (YOW) 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 ![Bellasera Resort](https://images.trvl-media.com/lodging/1000000/10000/4800/4760/d22f3ec7_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Bellasera Resort Old Naples CA $1,679 per person Apr 23 - Apr 28 found 1 day ago Roundtrip non-stop flight included Toronto (YYZ) to Fort Myers (RSW) 9.6/10 Exceptional! (2,225 reviews) We really enjoyed our stay and will be back again next year. High level of service, room was a good size for our family, I liked the location Reviewed on Jan 10, 2026 ![Landing Fort Myers near Heritage Palms](https://images.trvl-media.com/lodging/119000000/118250000/118241800/118241763/89f56210_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Landing Fort Myers near Heritage Palms CA $1,293 per person Mar 7 - Mar 14 found 16 hours ago Roundtrip non-stop flight included Ottawa (YOW) to Fort Myers (RSW) 6/10 (2 reviews) The rental was nice. I just wish they had toilet paper ready, something to cover the door in the bedroom. There was not 100% privacy. Reviewed on Oct 21, 2025 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-28/2026-03-07/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=FMY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 5\* Romantic 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 $1,928 per person Apr 12 - Apr 18 found 17 hours ago Roundtrip flight included Toronto (YYZ) 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 $4,226 per person Apr 23 - Apr 28 found 1 day ago Roundtrip non-stop flight included Toronto (YYZ) 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 $5,086 per person Apr 23 - Apr 28 found 1 day ago Roundtrip non-stop flight included Toronto (YYZ) 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-02-28/2026-03-07/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=FMY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 3 Night Romantic 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 $1,220 per person Apr 3 - Apr 6 found 1 day ago Roundtrip flight included Toronto (YTO) 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 ![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,823 per person Mar 27 - Mar 30 found 1 day ago Roundtrip flight included Ottawa (YOW) 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 ![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 $2,540 per person Mar 5 - Mar 8 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-02-28/2026-03-07/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=FMY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## 4 Night Romantic holidays in Cayo Costa State Park Price found within the past 48 hours. Click for updated prices. ![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 $799 per person Apr 25 - Apr 29 found 1 day ago Roundtrip flight included Toronto (YTO) to Fort Myers (RSW) 9.2/10 Wonderful! (1,001 reviews) room was very clean and updated. Pennie at the office was so nice to work with. Great stay great location and amazing restaurant right on the intercoastal. Reviewed on Jan 26, 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 17 hours 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 ![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,235 per person Mar 5 - Mar 9 found 21 hours ago Roundtrip flight included Toronto (YYZ) 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-28/2026-03-07/?FromAirport=Columbus,%20Ohio,%20United%20States%20of%20America&Destination=FMY&NumRoom=1&NumAdult=2&NumChild=0&paandie=true) ## Plan unforgettable romantic Cayo Costa State Park vacations #### What are some of the benefits of booking a romantic Cayo Costa State Park vacation? When booking a romantic Cayo Costa State Park vacation, you'll find quite a few options to make the experience with your partner absolutely unforgettable. Luxury amenities like hot tubs and spa facilities are prominent, but a lot of romantic vacation getaways also make it easy to explore some of the best spots in Captiva. #### How can I find the best vacation packages for couples? If you're looking for a romantic vacation getaway, all you have to do is implement the romantic search filter. That will automatically remove any property that isn't suitable for couples. Just put in your travel dates and the Cayo Costa State Park destination, and you'll be met with an array of options for you and your partner to enjoy. #### Can I find cheap romantic vacations for 2 in Cayo Costa State Park? Yes, there are several options for booking cheap romantic vacations that don't break the bank. You'll find prices as low as CA $799 and can enjoy savings of up to 32 when you book your hotel and flight together. Budget and luxury options are both available along with everything in between. Sorting your results by price will allow you to view the cheapest options first. #### What do I need to consider when booking a romantic getaway in Cayo Costa State Park? Romantic vacation getaways succeed based on catering to what you and your partner specifically want to do. Think about what your partner enjoys and what you want to do as a couple, then opt for something that is especially geared toward fulfilling your ideal romantic vacation getaway experience. Search filters for amenities and proximity to certain attractions throughout Cayo Costa State Park certainly come in handy here. #### What amenities should I look for in a luxury romantic vacation? If you and your partner are interested in luxury, you won't have to look far for a romantic vacation getaway that fits. In luxury accommodations, you can enjoy amenities like room service and a hot tub. Some accommodations may even have their own spa facilities complete with massage services that will add an extra touch of romance to your excursion to Cayo Costa State Park. #### Can I book a romantic Cayo Costa State Park vacation with a hot tub? Yes, and it's easy when you take advantage of available search filters. All you have to do is implement the hot tub filter from the amenities section into your search. This will automatically remove any stays from your search results that do not have hot tubs in them. #### How can I find romantic vacation getaways that are all-inclusive? An all-inclusive trip allows you to plan out your romantic vacation getaway in advance, letting you get a solid number on cost and a full itinerary before you set out. To start this kind of planning, simply apply the filter for all-inclusive trips in your Cayo Costa State Park search. #### Can I book a romantic trip to Cayo Costa State Park that is fully refundable? Several romantic Cayo Costa State Park vacations come with fully refundable reservations. You can filter for this specifically, but every accommodation will list its policy for cancellation in their policy section, which is visible after clicking on a search result. Always make sure to check their policy to determine the requirements. #### Why should I book a romantic vacation with Expedia? Booking your trip with Expedia makes the entire planning process that much easier, as we're your convenient, all-in-one stop for all your travel needs. You can book your stay and your flight, with special discounts potentially available for booking together. Additionally, you can enjoy more discounts by becoming an Expedia Rewards member and getting points to put toward your next booking. Becoming a member is free, so don't hesitate to take advantage. ## 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) ### Top Romantic Vacation Destinations > - [Romantic vacations in Toronto ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/178314/Toronto) > - [Romantic vacations in Nova Scotia ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/11173/Nova-Scotia) > - [Romantic vacations in Montreal ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/178288/Montreal) > - [Romantic vacations in Vancouver ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/178315/Vancouver) > - [Romantic vacations in Quebec ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/180017/Quebec) > - [Romantic vacations in the Niagara Falls ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/602721/Niagara-Falls) > - [Romantic vacations in Alberta ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/11111/Alberta) > - [Romantic vacations in Victoria ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/1418/Victoria) > - [Romantic vacations in Jasper ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/8028/Jasper) > - [Romantic vacations in Banff ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/4332/Banff) > - [Romantic vacations in Ottawa ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/178296/Ottawa) > - [Romantic vacations in Mont Tremblant ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/55374/Mont-Tremblant) > - [Romantic vacations in Kingston ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/180034/Kingston) > - [Romantic vacations in Whistler ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/4115/Whistler) > - [Romantic vacations in Winnipeg ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/6141041/Winnipeg) > - [Romantic vacations in Muskoka ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/6343146/Muskoka-District) > - [Romantic vacations in Collingwood ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/11938/Collingwood) > - [Romantic vacations in Calgary ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/178245/Calgary) > - [Romantic vacations in Canada ](https://www.expedia.ca/lp/theme-vacations/romantic-vacations/31/Canada) ## 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