Cayo Costa State Park Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Cayo Costa State Park Vacation Packages
- Tween Waters Island Resort & Spa
Dec 11 - Dec 15Tween Waters Island Resort & Spa + Flight
Captiva4 nights3.0 star property8.8/10 - Excellent (1,003 reviews)"Family of 6 had the best time celebrating an 80th birthday. Resort was welcoming and clean. Beach was perfect. So helpful to have them set up umbrellas and chairs. Restaurant had great service and food. We can’t wait to come back again."Reviewed November 8, 2026Roundtrip • Ottawa (YOW) - Fort Myers (RSW)YOW - RSW • 1 stop RSW - YOW • 1 stopCA $1,659CA $1,218found 1 day agoper traveller - LaPlaya Beach & Golf Resort - A Noble House Resort
Jan 17 - Jan 21LaPlaya Beach & Golf Resort - A Noble House Resort + Flight
Vanderbilt Beach4 nights4.5 star property9.0/10 - Wonderful (1,003 reviews)"Great resort. Probably the nicest on the entire run of resorts on this beach. And that includes the Ritz-Carlton just upo the way. Obviously, the Ritz is classier, but La Playa felt more exclusive and comfortable. The beach experience is top-notch, with complimentary umbrellas and beach chairs upon request. The bar and restaurant were very good. Drinks are pricey, to be sure, which can add up if you're ordering while relaxing on the beach for days on end. About a 25 minute drive to the best..."Reviewed November 9, 2026Roundtrip • Toronto (YYZ) - Fort Myers (RSW)YYZ - RSW • Nonstop RSW - YYZ • NonstopCA $4,955CA $3,233found 7 hours agoper traveller - The Perry Hotel Naples
Jan 15 - Jan 18The Perry Hotel Naples + Flight
Naples3 nights4.5 star property9.6/10 - Exceptional (1,256 reviews)Roundtrip • Toronto (YTO) - Fort Myers (RSW)YYZ - MCO • Nonstop MCO - YYZ • NonstopCA $2,148CA $1,499found 1 day agoper traveller - Windward Passage Resort
Jan 10 - Jan 14Windward Passage Resort + Flight
Fort Myers Beach4 nights2.0 star property8.6/10 - Excellent (23 reviews)"Location is amazing, being right on the beach. Having access to beach chairs to take down to the beach and return is a major plus. Gas grills on the property also give you the opportunity to grill up some dinner and watch the sunset while eating on your balcony!! I would definitely recommend!"Reviewed October 31, 2026Roundtrip • Ottawa (YOW) - Fort Myers (RSW)YOW - RSW • Nonstop RSW - YOW • 1 stopCA $2,072CA $1,526found 1 day agoper traveller - Landing Apartments Fort Myers near Eastwood Village
Jan 24 - Jan 29Landing Apartments Fort Myers near Eastwood Village + Flight
Fort Myers5 nights3.0 star property9.8/10 - Exceptional (35 reviews)"And easy check-in. Brittany made the process seamless."Reviewed November 9, 2026Roundtrip • Toronto (YYZ) - Fort Myers (RSW)YYZ - RSW • Nonstop RSW - YYZ • NonstopCA $1,896CA $1,426found 1 day agoper traveller
Cayo Costa State Park Hotel Deals
Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers
Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers"Front desk great !!! service ! Mindy very great"
Hampton Inn & Suites - Cape Coral/Fort Myers Area, FL
Hampton Inn & Suites - Cape Coral/Fort Myers Area, FL"Very nice Staff"
The Westin Cape Coral Resort At Marina Village
The Westin Cape Coral Resort At Marina Village"first class property and staff"
Tween Waters Island Resort & Spa
Tween Waters Island Resort & Spa
Marriott Sanibel Harbour Resort & Spa
Marriott Sanibel Harbour Resort & Spa
"Everything was great. I only rate the master bedroom bed a 5 out of 10. In need of replacement. Building #2 room 4"
Frequently Asked Questions
How much does a Cayo Costa State Park vacation package cost?
The most affordable Cayo Costa State Park package is CA $1,218, so your dream getaway can become a reality — without a hefty price tag. Bundle flights, hotels, car rentals and more to customize a package that's perfect for you.
How do I get a cheap travel package to Cayo Costa State Park?
Browse and book everything all in one place with our Cayo Costa State Park vacation packages. You'll find deals on hotels, flights and more that'll keep your credit card happy and your adventurous spirit full. And, with more than 550 partner airlines and 1,000,000 hotels across the globe to choose from, you have countless opportunities to mix and match all you want.
How far in advance should I book my Cayo Costa State Park vacation?
Get rewarded with the widest variety and the cheapest prices by booking your Cayo Costa State Park vacation nice and early. Airlines tend to release flights anywhere up to 12 months before departure, so reserve your spot ASAP. That said, Expedia is committed to providing you with the best deals around, so there's never a bad time to book your dream vacation!
What does an Expedia Cayo Costa State Park travel package include?
Travel packages include flights, hotels and rental cars, but you can combine any of them to create your ideal Cayo Costa State Park getaway. You can also add on fun things like experiences and activities once you've made your booking. You're in the driver's seat! When you combine your bookings with Expedia, you'll get access to deals you won't find anywhere else.
What should I know before booking a Cayo Costa State Park travel package?
You can save big by bundling your hotels, flights and rental cars. Once you've created your package, you can add on things like day tours or experiences. Your next unforgettable vacation is only a couple of clicks away.
Can I choose my airline with a Cayo Costa State Park Expedia vacation package?
Yes, the choice is yours. We offer more than 550 airlines globally, so you can tailor your Cayo Costa State Park getaway according to your travel preferences.
If I'm not able to travel, can I cancel my Cayo Costa State Park vacation package?
You sure can, and we'll help you every step of the way. You may be able to amend or cancel your Cayo Costa State Park vacation package at no cost within 24 hours of booking. But you may be charged a fee by your hotel, airline or car rental company for older bookings. If your circumstances unexpectedly change, visit our Customer Service Portal for more information.