Cayo Costa State Park Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Rayna Kinley

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Cayo Costa State Park Holiday

Our pick of the best Cayo Costa State Park Hotel Deals

Marriott Sanibel Harbour Resort & Spa

Marriott Sanibel Harbour Resort & Spa

17260 Harbour Pointe Dr Fort Myers FL
Fully refundableReserve now, pay when you stay
NZ$422
21 Sept - 22 Sept
includes taxes & fees
Marriott Sanibel Harbour Resort & Spa
The Westin Cape Coral Resort At Marina Village

The Westin Cape Coral Resort At Marina Village

5951 Silver King Blvd. Cape Coral FL
Fully refundableReserve now, pay when you stay
NZ$318
27 Sept - 28 Sept
includes taxes & fees
The Westin Cape Coral Resort At Marina Village
Tween Waters Island Resort & Spa

Tween Waters Island Resort & Spa

15951 Captiva Drive Captiva FL
Fully refundableReserve now, pay when you stay
NZ$589
11 Sept - 12 Sept
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
"Great location for get unique island travel experience . Beautiful ocean view on Restaurant to see incredible sunset. Food was delicious also. Property needs to be maintained . Total price includes resort fee is a bit higher for current property conditions."

Reviewed on 4 Sept 2026

Tween Waters Island Resort & Spa
See all 9,563 properties in Cayo Costa State Park
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 holiday package cost?
The most affordable Cayo Costa State Park package is , 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 holiday 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 holiday?
Get rewarded with the widest variety and the cheapest prices by booking your Cayo Costa State Park holiday 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 holiday!
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 holiday is only a couple of clicks away.
Can I choose my airline with a Cayo Costa State Park Expedia holiday 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 holiday 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 holiday 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

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.