Search Deals on
Cayo Costa State Park Vacation Packages

Build your package with 2 more options

Cayo Costa State Park Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Casa Ybel Resort

Casa Ybel Resort

2.5 out of 5
Save 100% on your flight
Price was $823, price is now $536 per person
$536
per person
Sep 4 - Sep 7
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Fort Myers (RSW)
Book a stay at this beach hotel in Sanibel. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Sanibel Island Southern Beach and Sanibel Island Lighthouse are located nearby.
Ŵe were very pleased. Restaurant was very good. We didnt use the pool or beach but both looked well maintained. Didnt realized there were stairs. Should be cautioned. Grounds man helped with luggage going up but busy checkout when we left . $40 per day charge for beach umbrellas and chairs. Overall, a great four days

Reviewed on Jul 27, 2026

LaPlaya Beach & Golf Resort - A Noble House Resort

LaPlaya Beach & Golf Resort - A Noble House Resort

4.5 out of 5
Save 100% on your flight
Price was $1,761, price is now $923 per person
$923
per person
Oct 21 - Oct 25
found 18 hours ago
Roundtrip flight included
Atlanta (ATL) to Fort Myers (RSW)
Book a stay at this luxury resort in Naples. Enjoy a full-service spa, 2 restaurants, and a private beach. Our guests praise the helpful staff in our reviews. Popular attractions Vanderbilt Beach and Delnor-Wiggins Pass State Park are located nearby.

The Perry Hotel Naples

The Perry Hotel Naples

4.5 out of 5
Save 100% on your flight
Price was $1,011, price is now $603 per person
$603
per person
Oct 21 - Oct 25
found 18 hours ago
Roundtrip flight included
Atlanta (ATL) to Fort Myers (RSW)
Book a stay at this luxury hotel in Naples. Enjoy free WiFi, 2 outdoor pools, and 2 restaurants. Popular attractions Vanderbilt Beach and Delnor-Wiggins Pass State Park are located nearby.

GullWing Beach Resort

GullWing Beach Resort

3.5 out of 5
Save 100% on your flight
Price was $1,354, price is now $864 per person
$864
per person
Oct 8 - Oct 14
found 1 day ago
Roundtrip flight included
Hartford (BDL) to Fort Myers (RSW)
Book a stay at this beach aparthotel in Fort Myers Beach. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Key West Express and Estero Boulevard Beach are located nearby.
Excelente servicio, calidad, comodidad, precio y ubicación

Reviewed on Jul 26, 2026

Tween Waters Island Resort & Spa

Tween Waters Island Resort & Spa

3 out of 5
Save 100% on your flight
Price was $1,520, price is now $974 per person
$974
per person
Oct 8 - Oct 14
found 1 day ago
Roundtrip flight included
Hartford (BDL) to Fort Myers (RSW)
Book a stay at this beach resort in Captiva. Enjoy free parking, 2 outdoor pools, and a full-service spa. Popular attractions Bowman's Beach and Captiva Beach are located nearby.
Another great stay at Tween Waters!

Reviewed on Jul 26, 2026

A Wave From it All

A Wave From it All

2 out of 5
Save 100% on your flight
Price was $2,661, price is now $1,744 per person
$1,744
per person
Sep 14 - Sep 20
found 1 day ago
Roundtrip non-stop flight included
Columbus (CMH) to Fort Myers (RSW)
Stay at this vacation home in Fort Myers Beach. Enjoy free WiFi, free parking, and 6 beach bars. Popular attractions Key West Express and Estero Boulevard Beach are located nearby.

Latitude 26 Waterfront Resort & Marina

Latitude 26 Waterfront Resort & Marina

3 out of 5
Save 100% on your flight
Price was $933, price is now $647 per person
$647
per person
Oct 17 - Oct 24
found 6 hours ago
Roundtrip flight included
Boston (BOS) to Fort Myers (RSW)
Stay at this motel in Fort Myers Beach. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Key West Express and Estero Boulevard Beach are located nearby.
Staff were phenomenal! The rooms were so trendy, decorative, and artsy. Breakfast was fresh, the bar was open during the day, and the entire property was super clean!

Reviewed on Jul 27, 2026

The Suites at Fishermen’s Village- 2 Bedroom Suites

The Suites at Fishermen’s Village- 2 Bedroom Suites

3 out of 5
Price was $1,125, price is now $783 per person
$783
per person
Oct 8 - Oct 13
found 1 hour ago
Roundtrip flight included
Boston (BOS) to Fort Myers (RSW)
Stay at this aparthotel in Punta Gorda. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Fishermen's Village and Military Heritage Museum are located nearby.
Beautiful suite

Reviewed on Jul 27, 2026

Cayo Costa State Park Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Manasota Key Resort

Manasota Key Resort

2.5 out of 5
Save 100% on your flight
Price was $751, price is now $454 per person
$454
per person
Sep 3 - Sep 6
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Fort Myers (RSW)
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,761, price is now $923 per person
$923
per person
Oct 21 - Oct 25
found 18 hours ago
Roundtrip flight included
Atlanta (ATL) to Fort Myers (RSW)
The Perry Hotel Naples

The Perry Hotel Naples

4.5 out of 5
Save 100% on your flight
Price was $1,011, price is now $603 per person
$603
per person
Oct 21 - Oct 25
found 18 hours ago
Roundtrip flight included
Atlanta (ATL) to Fort Myers (RSW)
Casa Ybel Resort

Casa Ybel Resort

2.5 out of 5
Mid Island
Save 100% on your flight
Price was $823, price is now $536 per person
$536
per person
Sep 4 - Sep 7
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Fort Myers (RSW)

Cayo Costa State Park Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
GullWing Beach Resort

GullWing Beach Resort

3.5 out of 5
South Island
Save 100% on your flight
Price was $1,354, price is now $864 per person
$864
per person
Oct 8 - Oct 14
found 1 day ago
Roundtrip flight included
Hartford (BDL) to Fort Myers (RSW)
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,577, price is now $945 per person
$945
per person
Sep 16 - Sep 21
found 19 hours ago
Roundtrip flight included
Boston (BOS) to Fort Myers (RSW)
Tween Waters Island Resort & Spa

Tween Waters Island Resort & Spa

3 out of 5
Save 100% on your flight
Price was $1,520, price is now $974 per person
$974
per person
Oct 8 - Oct 14
found 1 day ago
Roundtrip flight included
Hartford (BDL) to Fort Myers (RSW)
A Wave From it All

A Wave From it All

2 out of 5
Siesta Isle
Save 100% on your flight
Price was $2,661, price is now $1,744 per person
$1,744
per person
Sep 14 - Sep 20
found 1 day ago
Roundtrip non-stop flight included
Columbus (CMH) to Fort Myers (RSW)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Frontier Airlines
Thu, Sep 24 - Tue, Oct 13
CLE
Hopkins Intl.
RSW
Southwest Florida Intl.
$129 Roundtrip, found 1 day ago
$129
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Thu, Sep 24 from Hopkins Intl. to Southwest Florida Intl., returning Tue, Oct 13, priced at $129 found 1 day ago
Frontier Airlines
Sun, Aug 30 - Thu, Sep 17
PHL
Philadelphia Intl.
RSW
Southwest Florida Intl.
$148 Roundtrip, found 3 days ago
$148
Roundtrip
found 3 days ago
Select Frontier Airlines flight, departing Sun, Aug 30 from Philadelphia Intl. to Southwest Florida Intl., returning Thu, Sep 17, priced at $148 found 3 days ago
JetBlue Airways
Tue, Sep 15 - Tue, Oct 6
BOS
Logan Intl.
RSW
Southwest Florida Intl.
$182 Roundtrip, found 1 hour ago
$182
Roundtrip
found 1 hour ago
Select JetBlue Airways flight, departing Tue, Sep 15 from Logan Intl. to Southwest Florida Intl., returning Tue, Oct 6, priced at $182 found 1 hour ago
Delta
Tue, Dec 1 - Wed, Dec 16
DTW
Detroit Metropolitan Wayne County
RSW
Southwest Florida Intl.
$199 Roundtrip, found 4 hours ago
$199
Roundtrip
found 4 hours ago
Select Delta flight, departing Tue, Dec 1 from Detroit Metropolitan Wayne County to Southwest Florida Intl., returning Wed, Dec 16, priced at $199 found 4 hours ago