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 $1,096 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.
Matanzas Inn Bayside Resort and Marina

Matanzas Inn Bayside Resort and Marina

3 out of 5
Price was CA $1,030, price is now CA $721 per person
CA $721
per person
May 15 - May 18
found 1 day ago
Roundtrip non-stop flight included
Detroit (DTW) to Fort Myers (RSW)
9.4/10 Exceptional! (1,021 reviews)
I stayed in room 142 - perfect for me as a single traveler. My only minor inconvenience was the noisy neighbor the first 2 nights - but that isn’t any fault of the Inn. Would recommend to my friends and family and already trying to figure out when I can come again!

Reviewed on Apr 4, 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 $4,840, price is now CA $2,648 per person
CA $2,648
per person
May 15 - May 22
just found
Roundtrip non-stop flight included
Ottawa (YOW) to Fort Myers (RSW)
9/10 Wonderful! (1,002 reviews)
Loved our stay at La Playa! The staff were so friendly and helpful and the property had beautiful views of the beach.

Reviewed on Apr 4, 2026

The Perry Hotel Naples

The Perry Hotel Naples

4.5 out of 5
Price was CA $1,337, price is now CA $793 per person
CA $793
per person
May 15 - May 18
found 1 day ago
Roundtrip non-stop flight included
Detroit (DTW) to Fort Myers (RSW)
9.6/10 Exceptional! (725 reviews)
This hotel is a refreshing experience for a traveler.

Reviewed on Apr 1, 2026

Hyatt Vacation Club at Coconut Cove, Bonita Springs

Hyatt Vacation Club at Coconut Cove, Bonita Springs

4 out of 5
Price was CA $1,156, price is now CA $822 per person
CA $822
per person
May 15 - May 18
found 1 day ago
Roundtrip non-stop flight included
Detroit (DTW) to Fort Myers (RSW)
9/10 Wonderful! (821 reviews)
Room was great and clean

Reviewed on Apr 1, 2026

Hilton Garden Inn Ft Myers

Hilton Garden Inn Ft Myers

3 out of 5
Villas
Price was CA $1,199, price is now CA $867 per person
CA $867
per person
Jun 10 - Jun 17
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Fort Myers (RSW)
8.8/10 Excellent! (1,015 reviews)
Breakfast was great!

Reviewed on Apr 4, 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
The price is CA $487 per night from Apr 12 to Apr 13
CA $487
CA $591 total
Apr 12 - Apr 13
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
Property was clean, views were amazing and staff was friendly and accommodating. The resort offered multiple dining options and everything we ate was freshly prepared. We enjoyed the spa service as well. There are still some minor repairs to be completed (ie Tennis court surface and sporting complex ...

Reviewed on Apr 5, 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 $219 per night from Apr 27 to Apr 28
CA $219
CA $300 total
Apr 27 - Apr 28
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Marina location in a residential area. Easy drive from Ft Myers. A car is a must .Restaurants on premises as well as nearby. All rooms have lanais and lovely water views. Staff is generous and helpful with plenty of towels and bottled water. There are three pools on the property, one of which is ...

Reviewed on Apr 4, 2026

The Westin Cape Coral Resort At Marina Village
South Seas

South Seas

3.5 out of 5
5400 South Seas Plantation Rd Captiva FL
The price is CA $513 per night from May 3 to May 4
CA $513
CA $753 total
May 3 - May 4
includes taxes & fees
8.4/10 Very Good! (1,002 reviews)
Website is deceiving, this is not a resort like advertised. It is individually owned places managed by a resort. You have to come prepared with food and water. Getting towels at pools by the condos were a constant problem. The views were beautiful and lots of great wildlife to enjoy watching.

Reviewed on Apr 4, 2026

South Seas
See all 9,653 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

BN230R Only transportation on Useppa Island, FL, a private island accessible only by boat

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

What to do in Cayo Costa State Park

Flip Side logo in shells on the beach

Full Day (6 hours) Sanibel Eco Boat Charter, Gulf and Pine Island

CA $1,643
per traveller
Full Day (6 hours) Sanibel Eco Boat Charter, Gulf and Pine Island
See all activities in Cayo Costa State Park

Frequently asked questions

Can I cancel my flight booking to Cayo Costa State Park due to COVID-19?
Many airlines now offer greater flexibility due to COVID-19. Our convenient Customer Service Portal will help you solve most queries about changes to your flight. It's also worth checking the terms and conditions of your airfare — preferably before you make a booking!
What's the best way to find cheap flights to Cayo Costa State Park that have flexible change policies?
At Expedia, we've been channeling our inner yoga master to offer you the most flexible airfares in town. Simply tick the "No change fee" box directly under the filter subheading "Flexible change policies" to find your ideal flight to Cayo Costa State Park.
What are some of the general tips for travelers to Cayo Costa State Park during the COVID-19 outbreak?
Due to COVID-19, traveling today comes with more challenges. Have a read over the following information before boarding your plane to Cayo Costa State Park:
  • Research if any travel restrictions apply to your destination and origin before locking in a flight. Also check if there are any conditions you'll need to follow on arrival, such as health testing.
  • When you pass through airport checkpoints, do not remove your face mask. You will be required to lower it briefly to verify your identity. Passengers who refuse to wear a mask may face civil penalties and may also be denied boarding.
  • Avoid handing your boarding pass (electronic or paper) directly to a TSA officer. Instead, place your pass on the reader and then hold it up to allow the agent to visually inspect it.
  • You are now allowed to take one container of hand sanitizer up to 12 oz (350 ml) in your carry-on luggage. You'll have to remove it for screening.
  • Empty your personal items from your pocket, such as your wallet and phone, and place them in your carry-on rather than the bins. This will reduce handling during the screening process.
  • If you're taking food through security screening, place it in a clear plastic bag and then into a scanning bin. This lessens the likelihood that a TSA officer will need to touch your food container or carry-on bag for closer inspection.

Which airlines fly to Cayo Costa State Park?
Lock in your airfare with Delta and then start planning your Cayo Costa State Park to-do list. This leading carrier offers 460 flights per month to Southwest Florida Intl. Airport (RSW), a key gateway.
How can I find cheap tickets to Cayo Costa State Park?
In the last seven days, was the lowest price for a flight to Cayo Costa State Park. For even greater savings, book ahead of time and be flexible with your travel dates. Search for your journey to Cayo Costa State Park, then compare prices for similar time frames by clicking on our "flexible dates" link.
How much is a flight to Cayo Costa State Park?
There were loads of affordable fares for the taking in the last seven days, with the cost of a return air ticket to Cayo Costa State Park ranging between and . Many lucky travelers purchased one-way flights from () for just .
What are the most popular airports to fly into in Cayo Costa State Park?
Start planning your Cayo Costa State Park getaway by securing one of the 3044 flights each month to Southwest Florida Intl. Airport (RSW). This is the region's primary gateway.
When is the cheapest time to fly to Cayo Costa State Park?
Fly out on a Tuesday to better your chances of scoring the cheapest airfare to Cayo Costa State Park. Mondays are usually the second most affordable day to depart. Saturday is typically the costliest day to fly anywhere.
How much is a plane ticket to Cayo Costa State Park?
In the last seven days, flights to Cayo Costa State Park cost between and . Prices depend on multiple things, particularly the time of departure, airline, seating class and when the fare is booked.
Which airlines with flights to Cayo Costa State Park employ COVID-19 cleanliness policies?
While flying in the middle of a pandemic can be challenging, airlines have worked around the clock to protect the well-being of customers and crew. Here are a few carriers that have introduced changes:
  • Southwest Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • American Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.
  • United Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.

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.