Cayo Costa State Park Vacation Packages

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 $4,200 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

Top Cayo Costa State Park Vacation Deals

Price found within the past 48 hours. Click for updated prices.
The Perry Hotel Naples

The Perry Hotel Naples

4.5 out of 5
Price was CA $1,298, price is now CA $883 per person
CA $883
per person
Sep 5 - Sep 10
found 16 hours ago
Roundtrip flight included
Detroit (DTW) to Fort Myers (RSW)
9.6/10 Exceptional! (912 reviews)
Pontoon boat to Beach but wasn’t able to ride due to weather.

Reviewed on Jul 15, 2026

LaPlaya Beach & Golf Resort - A Noble House Resort

LaPlaya Beach & Golf Resort - A Noble House Resort

4.5 out of 5
Vanderbilt Beach
Price was CA $3,055, price is now CA $1,992 per person
CA $1,992
per person
Aug 26 - Sep 2
found 1 day ago
Roundtrip non-stop flight included
Montreal (YMQ) to Fort Myers (RSW)
9/10 Wonderful! (1,009 reviews)
La propiedad está muy bien y el servicio es excelente

Reviewed on Jul 12, 2026

Inn on Fifth

Inn on Fifth

4 out of 5
Old Naples
Price was CA $2,364, price is now CA $1,622 per person
CA $1,622
per person
Aug 26 - Sep 2
found 1 day ago
Roundtrip non-stop flight included
Montreal (YMQ) to Fort Myers (RSW)
9.4/10 Exceptional! (1,001 reviews)
A great hotel in downtown Naples. Great for couples looking for a getaway.

Reviewed on Jul 14, 2026

GullWing Beach Resort

GullWing Beach Resort

3.5 out of 5
South Island
Price was CA $1,993, price is now CA $1,370 per person
CA $1,370
per person
Sep 19 - Sep 26
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Fort Myers (RSW)
9.4/10 Exceptional! (955 reviews)
Absolutely gorgeous ocean view suite! Exceeded our expectations! The beach was so nice and easy to walk to. Nice location. Great staff! We’ll definitely be going back!

Reviewed on Jul 11, 2026

Pointe Estero Beach Resort

Pointe Estero Beach Resort

2 out of 5
South Island
Price was CA $1,745, price is now CA $1,299 per person
CA $1,299
per person
Sep 19 - Sep 26
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Fort Myers (RSW)
9.2/10 Wonderful! (1,003 reviews)
Nice accommodations, great beach view from the balcony. Rooms have been renovated and the restoration from Hurricane Ian in 2022 turned out quite well. Place looks brand new. Everyone in our party enjoyed the stay, enjoyed the pool and outdoor spa, we took advantage of the grill to cook hamburgers one late afternoon . They had two large television screens and folks were watching the World Cup matches. Very overall good experience in our visit!

Reviewed on Jul 15, 2026

Ready to book your vacation to Cayo Costa State Park?

 

Choose your dates

Cayo Costa State Park Hotel Deals

Marriott Sanibel Harbour Resort & Spa

Marriott Sanibel Harbour Resort & Spa

4 out of 5
17260 Harbour Pointe Dr Fort Myers FL
Fully refundableReserve now, pay when you stay
The price is CA $269 per night from Jul 29 to Jul 30
CA $269
CA $349 total
Jul 29 - Jul 30
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"The stay, our 2nd here, was great! The hotel location is fantastic, the staff that are present are wonderful, the rooms are a very nice size & the balcony is adequate, the view is amazing… each day we spotted tons of birds, dolphins, a turtle and a manatee! The rooms, however, could use decor refreshing ..."

Reviewed on Jul 14, 2026

Marriott Sanibel Harbour Resort & Spa
The Westin Cape Coral Resort At Marina Village

The Westin Cape Coral Resort At Marina Village

4 out of 5
5951 Silver King Blvd. Cape Coral FL
Fully refundableReserve now, pay when you stay
The price is CA $206 per night from Aug 3 to Aug 4
CA $206
CA $286 total
Aug 3 - Aug 4
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
"I just LOVE this place!! I have stayed here five times so far and I will do it every time I go to Cape Coral. It is the best !!!"

Reviewed on Jul 14, 2026

The Westin Cape Coral Resort At Marina Village
Tween Waters Island Resort & Spa

Tween Waters Island Resort & Spa

3 out of 5
15951 Captiva Drive Captiva FL
Fully refundableReserve now, pay when you stay
The price is CA $393 per night from Aug 3 to Aug 4
CA $393
CA $487 total
Aug 3 - Aug 4
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
"When looking over the balcony all you see is over grown trees and down below is trash. The elevator was between two buildings and you had to walk to the opposite end just to get to your room. Also the beach is across the street not on the property."

Reviewed on Jul 14, 2026

Tween Waters Island Resort & Spa
See all 9,592 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Cayo Costa State Park vacation package cost?
The most affordable Cayo Costa State Park package is CA $883, 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

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