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
Top Cayo Costa State Park Vacation Deals
Price found within the past 48 hours. Click for updated prices.
The Perry Hotel Naples
CA $1,884
per person
Nov 4 - Nov 9
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Fort Myers (RSW)
9.6/10 Exceptional! (1,048 reviews)
For 2 of my 4 day work travel I had to work from the room and there was a dog barking for 3 hrs straight. When I went to check the room number to tell the front desk, it turned out the roof was for STAFF personel!!
There was no welcome card explaining how to get on the WiFi, when food was available, since there's no room service. Hours for amenities.
Room key stopped working twice 2 days in a row when I got back late from working.
Reviewed on Aug 29, 2026
Ready to book your vacation to Cayo Costa State Park?
Cayo Costa State Park Hotel Deals
Marriott Sanibel Harbour Resort & Spa
17260 Harbour Pointe Dr Fort Myers FL
Fully refundableReserve now, pay when you stay
CA $266
CA $345 total
Sep 13 - Sep 14
includes taxes & fees
The Westin Cape Coral Resort At Marina Village
5951 Silver King Blvd. Cape Coral FL
Fully refundableReserve now, pay when you stay
CA $164
CA $245 total
Sep 20 - Sep 21
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
"Great stay! Awesome location."
Reviewed on Aug 28, 2026
Tween Waters Island Resort & Spa
15951 Captiva Drive Captiva FL
Fully refundableReserve now, pay when you stay
CA $388
CA $482 total
Aug 31 - Sep 1
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
"No problems"
Reviewed on Aug 29, 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
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,217, 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.
Explore a world of travel with Expedia
- Bokeelia Hotels
- Marina Gardens Condo
- Boater’s Paradise! Beautiful Home on the Water with 2 Boat Lifts & Dockage Space
- Beach Hotel Hotels in Gasparilla Island
- Motels in Boca Grande
- Spectacular Boca Grande Waterfront Views of Gasparilla Sound; Boca Grande Club
- Secluded and Private House with Pool
- Boca Grande North
- 5 Star Hotels in Gasparilla Island
- North Captiva Hotels
- Vacation Homes in Cape Coral
- Sanibel Hotels
- Guest Houses in Boca Grande
- Boca Grande Hotels
- Sea Oats 152 2 Bedroom Condo by RedAwning
- Downtown Boca Grande Historic District Hotels
- South Seas
- Oceanfront Hotels in Boca Grande
- Casino Hotels in Boca Grande
- Hotel Wedding Venues Hotels in Boca Grande
- New!! The “WATERSIDE” COTTAGE~With dockage
- Pet-Friendly Hotels in Gasparilla Island
- Fort Myers Hotels
- Fort Myers Beach Hotels
- Oceanfront Hotels in Gasparilla Island
- All Inclusive Resorts and in Boca Grande
- Hotels with Free Airport Shuttle in Jose's Hideaway
- Flights to Gasparilla Island
- Flights from Southwest Florida Intl.
- Flights from Ottawa (YOW) to Fort Myers (RSW)
- Flights to Cape Coral
- Flights from Winnipeg (YWG) to Fort Myers (RSW)
- Flights from Montreal (YUL) to Fort Myers (RSW)
- Flights from Toronto (YYZ) to Fort Myers (RSW)
- Flights from Toronto (YYZ) to Sarasota (SRQ)
- Flights from Buffalo (BUF) to Fort Myers (RSW)
- Flights from Toronto (YYZ) to Punta Gorda Airport (PGD)
- Flights to Punta Gorda
- Flights to Fort Myers
- Flights from London (YXU) to Fort Myers (RSW)
- Flights from Detroit (DTW) to Fort Myers (RSW)
- Flights from Gasparilla Island
- Flights to Boca Grande
- Flights from Toronto (YYZ) to Fort Myers (FMY)
- Visit Gasparilla Island
- Centennial Park
- Burroughs Home and Gardens
- Naples Vacations
- Boca Grande Beach
- Sun Splash Water Park
- Visit Pine Island
- Key West Express
- Englewood Beach
- Bayshore Park Fishing Pier
- Punta Gorda Vacations
- Edison and Ford Winter Estates
- Captiva Vacations
- Golfview Golf and Racquet Club
- Fowler Street Shopping Center
- Burnt Store Marina Vacations
- Visit Bokeelia
- Bunche Beach
- Warm Mineral Springs Vacations
- Sanibel Vacations
- Bowditch Point Park
- Riverwood Golf and Country Club
- Visit Downtown Boca Grande Historic District
- Fort Myers Beach Vacations
- Englewood Vacations
- Lake Betty Park
- Coral Oaks Golf Course
- Boca Grande Vacations
- Visit Placida
- Fort Myers Vacations
- Cape Coral Vacations
- J. N. Ding Darling National Wildlife Refuge
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
