Cayo Costa State Park Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Innovation Hotel

Innovation Hotel

4 out of 5
per person
Oct 10 - Oct 15
found 14 hours ago
Roundtrip flight included
Toronto (YTO) to Fort Myers (RSW)
9.8/10 Exceptional! (505 reviews)
Ultra modern and clean. Friendly staff

Reviewed on Aug. 10, 2025

LaPlaya Beach & Golf Resort - A Noble House Resort

LaPlaya Beach & Golf Resort - A Noble House Resort

4.5 out of 5
Vanderbilt Beach
per person
Oct 10 - Oct 15
found 14 hours ago
Roundtrip flight included
Toronto (YTO) to Fort Myers (RSW)
8.8/10 Excellent! (1,007 reviews)
Just what we wanted beach and golf. Restaurant services could do better, food was overpriced.

Reviewed on Aug. 14, 2025

Inn on Fifth

Inn on Fifth

4 out of 5
Old Naples
per person
Oct 23 - Oct 30
found 16 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Fort Myers (RSW)
9.4/10 Exceptional! (1,004 reviews)
Hotel was fabulous. Modern look, clean a beautiful room. Staff was fantastic, friendly and helpful. Pool was great. The hotel is located right in the middle of things on 5th Avenue @Naples.

Reviewed on Aug. 4, 2025

The Perry Hotel Naples

The Perry Hotel Naples

4.5 out of 5
per person
Oct 10 - Oct 15
found 14 hours ago
Roundtrip flight included
Toronto (YTO) to Fort Myers (RSW)
9.6/10 Exceptional! (365 reviews)
The property is beautiful and well-run with excellent amenities. The staff are friendly and extremely helpful. The room was pristine and spacious. The pool areas are gorgeous. Located in close proximity to many shopping/dining options. Highly recommend.

Reviewed on Aug. 16, 2025

Bellasera Resort

Bellasera Resort

4 out of 5
Old Naples
per person
Oct 23 - Oct 30
found 16 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Fort Myers (RSW)
9.6/10 Exceptional! (2,202 reviews)
The hotel is nice, it’s just that the restaurants were not open a lot of the time. If you want breakfast you have to leave the hotel

Reviewed on Aug. 15, 2025

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 $234 per night from Aug 18 to Aug 19
CA $234
CA $295 total
Aug 18 - Aug 19
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
"Good people working there. They find out I have a birthday and surprised me with lava cakes on breakfast and dinner."

Reviewed on Aug. 10, 2025

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 $215 per night from Aug 23 to Aug 24
CA $215
CA $301 total
Aug 23 - Aug 24
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"The hotel is so beautiful and luxurious .Super clean and spacious. It was my favorite place during my stay in Cape Coral. The view from the room was spectacular.The hotel staff treated us extremely well and recommended places to eat or go to the beach, with free transportation. I truly loved that ..."

Reviewed on Aug. 16, 2025

The Westin Cape Coral Resort At Marina Village
Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers

Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers

3 out of 5
1701 Old Pondella Road, Cape Coral, FL
Fully refundableReserve now, pay when you stay
The price is CA $134 per night from Aug 24 to Aug 25
CA $134
CA $149 total
Aug 24 - Aug 25
includes taxes & fees
9.4/10 Exceptional! (693 reviews)
"I have stay there 3 times this hotel has something the bed are so confortables"

Reviewed on Aug. 13, 2025

Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers
See all 8,902 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

Discover the most popular places to visit in Cayo Costa State Park

Useppa Island

Useppa Island

Commune with nature and explore the great outdoors at Useppa Island during your travels in Captiva. Stroll along the beautiful beaches or discover the beautiful sunsets in this relaxing area.

Useppa Island
Alison Hagerup Beach Park

Alison Hagerup Beach Park

Why not spend a carefree afternoon at Alison Hagerup Beach Park during your travels in Captiva? Discover the beautiful sunsets in this relaxing area.

Alison Hagerup Beach Park

McCarthy's Marina

Explore the waterfront of McCarthy's Marina and enjoy activities such as biking in Captiva. Discover the area's beautiful sunsets, or seek out its kayaking spots.

McCarthy's Marina

Frequently asked questions

How much does a Cayo Costa State Park vacation package cost?
The most affordable Cayo Costa State Park package is CA $937, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.