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 $497, price is now $334 per person
$334
per person
May 1 - May 6
found 7 hours 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 Edison Mall and Eagle Harbor Golf Club are located nearby.
Hilton Garden Inn Ft Myers
Villas
Price was $594, price is now $427 per person
$427
per person
May 1 - May 6
found 7 hours 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 in our reviews. Popular attractions Barbara B Mann Hall and Bell Tower Shops are located nearby.
Matanzas Inn Bayside Resort and Marina
Save 100% on your flight
Price was $1,023, price is now $749 per person
$749
per person
May 1 - May 6
found 7 hours 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 Sanibel Island Lighthouse are located nearby.
Lehigh Resort Club
Joel
Price was $724, price is now $541 per person
$541
per person
May 1 - May 6
found 7 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Fort Myers (RSW)
Book a stay at this golf resort in Lehigh Acres. Enjoy free WiFi, free parking, and a golf course. Popular attractions Veterans Park and Cypress Pines Country Club are located nearby.
Landing Apartments Fort Myers near Olympia Pointe
Price was $1,092, price is now $821 per person
$821
per person
May 2 - May 9
found 10 hours ago
Roundtrip flight included
Philadelphia (PHL) to Fort Myers (RSW)
Book a stay at this business-friendly aparthotel in Fort Myers. Enjoy free WiFi, free parking, and a fitness center. Popular attractions JetBlue Park at Fenway South and Topgolf are located nearby.
Landing Apartments Fort Myers - River District
Fort Myers River District
Price was $1,207, price is now $912 per person
$912
per person
May 2 - May 9
found 10 hours ago
Roundtrip flight included
Philadelphia (PHL) to Fort Myers (RSW)
Stay at this apartment in Fort Myers. Enjoy a rooftop terrace, a fitness center, and parking (surcharge). Popular attractions Edison and Ford Winter Estates and Thomas Edison Congregational Church 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 Resort
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, 7 restaurants, and a private beach. Popular attractions Jungle Drums and McCarthy's Marina ...
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 Jaycee Park and Dolphin Marina are located ...
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 Beach and Englewood South Inlet are located ...
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 ...
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 Captiva Beach and Captiva Chapel ...
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 free parking. Our guests praise the helpful staff and the clean ...
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 ...
Hampton Inn & Suites - Cape Coral/Fort Myers Area, FL
619 Se 47th Terrace Cape Coral FL
31.68 km from city center
Book a stay at this business-friendly hotel in Cape Coral. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful ...
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. ...
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 Beach and Englewood South Inlet are located ...
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.
Tue, Mar 24 - Wed, Mar 25
DTW
Detroit Metropolitan Wayne County
RSW
Southwest Florida Intl.
$98 Roundtrip, found 14 hours ago
$98
Roundtrip
found 14 hours ago
Tue, Apr 7 - Tue, Apr 14
ORD
O'Hare Intl.
RSW
Southwest Florida Intl.
$146 Roundtrip, found 17 hours ago
$146
Roundtrip
found 17 hours ago
Sat, May 9 - Sat, May 16
ORD
O'Hare Intl.
RSW
Southwest Florida Intl.
$197 Roundtrip, found 20 hours ago
$197
Roundtrip
found 20 hours ago
Sat, May 2 - Sat, May 9
EWR
Newark Liberty Intl. Airport
RSW
Southwest Florida Intl.
$197 Roundtrip, found 1 day ago
$197
Roundtrip
found 1 day ago
Mon, Apr 27 - Wed, May 6
BOS
Logan Intl.
RSW
Southwest Florida Intl.
$197 Roundtrip, found 5 days ago
$197
Roundtrip
found 5 days ago