Cayo Costa State Park Vacation Packages for 2026
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Cayo Costa State Park Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.
Courtyard by Marriott Fort Myers Cape Coral
Price was $656, price is now $453 per person
$453
per person
Jun 5 - Jun 11
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Fort Myers (RSW)
Book a stay at this business-friendly hotel in Fort Myers. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Lee Health Sports Complex and Edison Mall are located nearby.
Matanzas Inn Bayside Resort and Marina
Save 100% on your flight
Price was $950, price is now $618 per person
$618
per person
Jun 5 - Jun 11
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Fort Myers (RSW)
Stay at this hotel in Fort Myers Beach. Enjoy free WiFi, free parking, and daily housekeeping. 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.
Mariners Boathouse by Coolvacay
South Island
Save 100% on your flight
Price was $1,195, price is now $795 per person
$795
per person
Jun 5 - Jun 11
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Fort Myers (RSW)
Book a stay at this beach condo 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.
Hyatt Vacation Club at Coconut Cove, Bonita Springs
Save 100% on your flight
Price was $1,352, price is now $902 per person
$902
per person
Jun 5 - Jun 11
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Fort Myers (RSW)
Book a stay at this golf hotel in Bonita Springs. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Coconut Point Mall and Bonita Springs Public Beach are located nearby.
The Lighthouse Resort Inn & Suites
Save 100% on your flight
Price was $922, price is now $628 per person
$628
per person
Jun 5 - Jun 11
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Fort Myers (RSW)
Stay at this hotel in Fort Myers Beach. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. Popular attractions Key West Express and Estero Boulevard Beach are located nearby.
La Quinta Inn & Suites by Wyndham Bonita Springs Naples N.
Bonita Shores
Save 100% on your flight
Price was $783, price is now $545 per person
$545
per person
Jun 5 - Jun 11
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Fort Myers (RSW)
Book a stay at this business-friendly hotel in Bonita Springs. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Barefoot Beach and Bonita Springs Public Beach are located nearby.
Don't see what you're looking for?
See all available trips from Columbus to Cayo Costa State Park
View all tripsTop Hotel Deals
Marriott Sanibel Harbour Resort & Spa
17260 Harbour Pointe Dr Fort Myers FL
32.15 km from city center
Book a stay at this spa resort in Fort Myers. Enjoy 3 outdoor pools, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the property ...
The Westin Cape Coral Resort At Marina Village
5951 Silver King Blvd. Cape Coral FL
29.75 km from city center
Book a stay at this spa hotel in Cape Coral. Enjoy free WiFi, a full-service spa, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions ...
South Seas
5400 South Seas Plantation Rd Captiva FL
18.51 km from city center
Book a stay at this beach resort in Captiva. Enjoy 3 outdoor pools, 5 restaurants, and a private beach. Popular attractions North Captiva Island Beach and Jungle ...
OYO Waterfront Hotel - Cape Coral/Fort Myers, FL
3608 Del Prado Boulevard South Cape Coral FL
32.41 km from city center
Stay at this motel in Cape Coral. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Dolphin Marina and Coralwood Mall are located ...
Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers
1701 Old Pondella Road Cape Coral FL
30.92 km from city center
Book a stay at this business-friendly hotel in Cape Coral. Enjoy free breakfast, free WiFi, and a 24-hour fitness center. Our guests praise the helpful staff ...
Sun Coast Inn
2073 S McCall Rd Englewood FL
28.91 km from city center
Stay at this motel in Englewood. Enjoy free WiFi, free parking, and 2 beach bars. Popular attractions Englewood South Inlet and Cedar Point Environmental Park ...
Off the Charts Inn & Out Island Resort
2938 Sanibel Blvd Saint James City FL
26.24 km from city center
Stay at this motel in Saint James City. Enjoy free WiFi, free parking, and free grocery shopping service. Our guests praise the helpful staff in our reviews. ...
Englewood Inn & Suites
2540 S McCall Rd Englewood FL
28.54 km from city center
Stay at this motel in Englewood. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Englewood Beach and Englewood South Inlet are located ...
Boca Grande Hotel
5800 Gasparilla Road Boca Grande FL
13.24 km from city center
Stay at this hotel in Boca Grande. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions ...
Lemon Bay Motel
1630 S McCall Rd Englewood FL
29.57 km from city center
Stay at this motel in Englewood. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Englewood South Inlet and Cedar Point Environmental ...
Manasota Key Resort
985 Gulf Blvd Englewood FL
27.27 km from city center
Book a stay at this beach hotel in Englewood. Enjoy free WiFi, free parking, and a private beach. Our guests praise the helpful staff in our reviews. Popular ...
Tween Waters Island Resort & Spa
15951 Captiva Drive Captiva FL
20.45 km from city center
Book a stay at this beach resort in Captiva. Enjoy free parking, 2 outdoor pools, and a full-service spa. Popular attractions North Captiva Island Beach and ...
Don't see what you're looking for?
See all available properties in Cayo Costa State Park
View all propertiesLowest 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.
Top Flight Deals
These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Wed, May 6 - Fri, May 15
CLE
Hopkins Intl.
RSW
Southwest Florida Intl.
$98 Roundtrip, found 5 days ago
$98
Roundtrip
found 5 days ago
Mon, May 11 - Wed, May 20
EWR
Newark Liberty Intl. Airport
RSW
Southwest Florida Intl.
$197 Roundtrip, found 1 day ago
$197
Roundtrip
found 1 day ago
Mon, May 11 - Wed, May 20
EWR
Newark Liberty Intl. Airport
RSW
Southwest Florida Intl.
$197 Roundtrip, found 1 day ago
$197
Roundtrip
found 1 day ago
Wed, May 13 - Tue, May 19
BOS
Logan Intl.
RSW
Southwest Florida Intl.
$207 Roundtrip, found 2 days ago
$207
Roundtrip
found 2 days ago
Wed, May 13 - Tue, May 19
BOS
Logan Intl.
RSW
Southwest Florida Intl.
$217 Roundtrip, found 2 days ago
$217
Roundtrip
found 2 days ago