Deals on vacations and trips to Cayo Costa State Park

Save when you book Cayo Costa State Park package deals

Choose two or more items and save on your trip:

Cayo Costa State Park flight + hotel vacation packages

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

The Perry Hotel Naples

4.5 out of 5
Save 100% on your flight
Price was $1,115, price is now $642 per person
$642
per person
Jun 23 - Jun 29
found 1 day ago
Roundtrip flight included
Boston (BOS) to Fort Myers (RSW)
A marina, 2 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. Unwind with a drink at one of the 2 poolside bars and enjoy freebies like WiFi in public areas and a beach shuttle. Relax with a drink at one of the 2 bars/lounges and enjoy the a rooftop terrace.
LaPlaya Beach & Golf Resort - A Noble House Resort

LaPlaya Beach & Golf Resort - A Noble House Resort

4.5 out of 5
Vanderbilt Beach
Save 100% on your flight
Price was $1,966, price is now $1,028 per person
$1,028
per person
May 11 - May 15
found 1 day ago
Roundtrip flight included
Boston (BOS) to Fort Myers (RSW)
This luxury resort features a private beach, a full-service spa, and 2 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Enjoy the outdoor pool and visit the 2 bars/lounges and beach bar for drinks.
Edison Beach House

Edison Beach House

3.5 out of 5
Save 100% on your flight
Price was $1,219, price is now $819 per person
$819
per person
Jun 23 - Jun 29
found 9 hours ago
Roundtrip flight included
Boston (BOS) to Fort Myers (RSW)
An outdoor pool, free self parking, and free newspapers are featured at this aparthotel. A terrace, a garden, and a picnic area are also on offer.
Matanzas Inn Bayside Resort and Marina

Matanzas Inn Bayside Resort and Marina

3 out of 5
Save 100% on your flight
Price was $1,040, price is now $699 per person
$699
per person
Jun 23 - Jun 29
found 9 hours ago
Roundtrip flight included
Boston (BOS) to Fort Myers (RSW)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the hot tub and perks like free self parking and free WiFi. A terrace, a picnic area, and luggage storage are also on offer.
The Suites at Fishermen’s Village- 2 Bedroom Suites

The Suites at Fishermen’s Village- 2 Bedroom Suites

3 out of 5
Punta Gorda Isles
Save 100% on your flight
Price was $980, price is now $668 per person
$668
per person
Jun 19 - Jun 24
found 18 hours ago
Roundtrip flight included
Detroit (DTW) to Fort Myers (RSW)
A marina, 2 restaurants, and an outdoor pool are all featured at this smoke-free condo resort. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas. A coffee shop, a snack bar/deli, and a picnic area are also on offer.

Top Cayo Costa State Park hotels deals

Marriott Sanibel Harbour Resort & Spa

Marriott Sanibel Harbour Resort & Spa

4 out of 5
17260 Harbour Pointe Dr Fort Myers FL
Free Cancellation
Reserve now, pay when you stay
$328 nightly
The price is $366 total per night
$366 total
Apr 16 - Apr 17
Total with taxes and fees
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this smoke-free resort. Enjoy the 5 outdoor tennis courts and indoor pool, and unwind with a drink at the bar/lounge.
Pool
Hot Tub
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
Free Cancellation
Reserve now, pay when you stay
$191 nightly
The price is $213 total per night
$213 total
Apr 27 - Apr 28
Total with taxes and fees
A full-service spa, a marina, and 2 outdoor tennis courts are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. There's a restaurant and a bar/lounge for dining and drinks, and also an outdoor pool on site.
North Captiva Point House - Boat/Water Taxi Only **NEWLY RENOVATED **

North Captiva Point House - Boat/Water Taxi Only **NEWLY RENOVATED **

North Captiva FL
Get rates
This vacation home featured laundry facilities and barbecue grills.
Kitchen
Washer
South Seas

South Seas

3.5 out of 5
5400 South Seas Plantation Rd Captiva FL
$497 nightly
The price is $555 total per night
$555 total
May 6 - May 7
Total with taxes and fees
This smoke-free resort features a private beach, a golf course, and a water park. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. You'll find 5 restaurants and 3 outdoor pools on site, along with a bar/lounge to unwind.
On private beach
Pool
OYO Waterfront Hotel - Cape Coral/Fort Myers, FL

OYO Waterfront Hotel - Cape Coral/Fort Myers, FL

2.5 out of 5
3608 Del Prado Boulevard South Cape Coral FL
$73 nightly
The price is $80 total per night
$80 total
Apr 11 - Apr 12
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A picnic area and barbecue grills are also provided.
Pool
Parking included
Sun Coast Inn

Sun Coast Inn

2.5 out of 5
2073 S McCall Rd Englewood FL
Free Cancellation
Reserve now, pay when you stay
$93 nightly
The price is $104 total per night
$104 total
May 1 - May 2
Total with taxes and fees
This motel features 2 beach bars and an outdoor pool. Guests will appreciate free perks like free self parking and WiFi in public areas. A business center, a picnic area, and barbecue grills are also on offer.
Pool
Pet friendly
Don't see what you're looking for?
See all available properties in Cayo Costa State Park
View all properties
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.

Popular places to visit

White Egret & Great Blue Heron on Captiva Island

North Captiva Island Beach

Why not spend a lazy afternoon at North Captiva Island Beach during your trip to Captiva? While you're in the area, stroll along the beaches.

North Captiva Island Beach
Summer Vacation Beach

Captiva Beach

If a restful vacation is part of your travel plans, Captiva Beach might be the perfect place to seek out during your trip to Captiva. Discover the beautiful sunsets in this relaxing area.

Captiva Beach
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

Frequently asked questions

How much are vacation packages to Cayo Costa State Park?
With Travelocity vacation packages, you can experience the sights and sounds of Cayo Costa State Park for as low as $642. Flights, hotels and tours — we've got it covered. You can save some cash just for bundling together your bookings. And with everything taken care of before you leave, you don't have to worry about a thing.
Where can I get the best vacation package deals for Cayo Costa State Park?
Walking away with the best package deal to Cayo Costa State Park is a cinch with Travelocity. With around 400 partner airlines and 1,000,000 worldwide properties, you're flush with choice when it comes to selecting your flights and hotels.
Why should I book my Cayo Costa State Park vacation package with Travelocity?
You'll not only enjoy huge savings, but you'll also have access to our 24/7 support, high-quality service and a Price Match Guarantee. Roam across the world, uncover hidden sights and forge lifelong memories — we'll take care of the little details.
Can I save money on my Cayo Costa State Park car rental if I bundle it with a hotel or flight?
You sure can with our Cayo Costa State Park vacation packages. With one of these, there are tons of ways to make your hard-earned cash go further. Bundle any two or more car, hotel, flight and tour bookings and see the savings start to grow. With your own set of wheels, all the attractions around Cayo Costa State Park are within reach.
Which airport is best for Cayo Costa State Park?
Southwest Florida Intl. Airport (RSW), Sarasota-Bradenton Intl. Airport (SRQ) and Naples Municipal Airport (APF) are the most common airports for passengers heading in and out of Cayo Costa State Park.

Photos of local treasures

Browse Cayo Costa State Park vacation photos for more inspiration

Cayo Costa State Park

Explore More Ways to Travel with Travelocity