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. ![Doubletree by Hilton Fort Myers at Bell Tower Shops](https://images.trvl-media.com/lodging/1000000/20000/12400/12375/6f7b31fc_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Doubletree by Hilton Fort Myers at Bell Tower Shops Villas CA $834 per person Jun 11 - Jun 18 found 12 hours ago Roundtrip non-stop flight included Toronto (YTO) to Fort Myers (RSW) 8.8/10 Excellent! (1,028 reviews) Our room and bathroom were clean and well maintained. The pool was provided a great place to relax we really loved the waterfall part of the pool! The staff were extremely friendly and helpful. The location of the hotel was very nice - easy to get to the beaches and outlet mall and there were plenty of restaurants and shops nearby, too! Reviewed on Mar 26, 2026 ![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,519 per person Jun 11 - Jun 18 found 12 hours ago Roundtrip non-stop flight included Toronto (YTO) 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 ![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,285 per person Jun 11 - Jun 18 found 12 hours ago Roundtrip non-stop flight included Toronto (YTO) 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 ![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 $1,713 per person May 21 - May 25 found 9 hours ago Roundtrip flight included Toronto (YTO) to Fort Myers (RSW) 9/10 Wonderful! (1,003 reviews) The property is on the expensive side and the room conditions did not reflect the price. The hotels rooms could use updating and amenities to reflect the cost. The maintenance staff on the property worked tirelessly to ensure the property and beach looked nice. There was considerable effort that business/corporate events went well at the expense of paying guests. Reviewed on Mar 11, 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-28/2026-05-05/?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. ![The Ritz-Carlton Naples, Tiburón](https://images.trvl-media.com/lodging/1000000/790000/788300/788295/a653a1be_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Ritz-Carlton Naples, Tiburón CA $1,741 per person May 16 - May 20 found 10 hours ago Roundtrip non-stop flight included Toronto (YTO) to Fort Myers (RSW) 9.4/10 Exceptional! (620 reviews) Very nice accomodations. Reviewed on Jan 12, 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 found 18 hours ago 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,760 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-28/2026-05-05/?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. ![Landing Furnished Apartments Immokalee Road - Naples](https://images.trvl-media.com/lodging/127000000/126540000/126535700/126535602/2008e5ff_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Landing Furnished Apartments Immokalee Road - Naples Rural Estates CA $1,005 per person Apr 27 - Apr 30 found 12 hours ago Roundtrip non-stop flight included Toronto (YYZ) to Fort Myers (RSW) No reviews When we finally open the door, it was late, we were tired, there was a terrible smell, but the lay out of the place looked nice. We went out to eat , when we came back and used the bathroom sink a strong smell of sure came out, also when we flushed the toile and the next morning when I shower a strong sure smell came out. The toilet run all night, the refrigerator was very hot. I called Landing to complained about it and said I was going to contact Expedia and ask to be relicated to a hotel for false advertising, they send maintenance around 10:30 am. Maintenance explained that those things happened when the unit is not in use continuasly. They flushed the water heater, fixed the toilet, try to fix the refrigerator, with no luck, they end up bringing another refrigerator. After a three hour ordeal they left and the smell wasn’t there any more. Beside that the place was lovely, great location, 2 great restaurant in walking distance, well light. The maintenance supervisor of the building complex was very profesional and apologetic. Reviewed on Mar 25, 2026 ![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 1 day 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-28/2026-05-05/?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. ![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 1 day 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 ![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 $1,713 per person May 21 - May 25 found 9 hours ago Roundtrip flight included Toronto (YTO) to Fort Myers (RSW) 9/10 Wonderful! (1,003 reviews) The property is on the expensive side and the room conditions did not reflect the price. The hotels rooms could use updating and amenities to reflect the cost. The maintenance staff on the property worked tirelessly to ensure the property and beach looked nice. There was considerable effort that business/corporate events went well at the expense of paying guests. Reviewed on Mar 11, 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-28/2026-05-05/?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 $834 and can enjoy savings of up to 24 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