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.
The Lighthouse Resort Inn & Suites
Price was $804, price is now $596 per person
$596
per person
May 30 - Jun 3
found 6 hours ago
Roundtrip non-stop flight included
Asheville (AVL) 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.
Matanzas Inn Bayside Resort and Marina
Price was $856, price is now $607 per person
$607
per person
May 30 - Jun 3
found 6 hours ago
Roundtrip non-stop flight included
Asheville (AVL) 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
Price was $957, price is now $695 per person
$695
per person
May 30 - Jun 3
found 1 day ago
Roundtrip non-stop flight included
Asheville (AVL) 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
Price was $965, price is now $723 per person
$723
per person
May 30 - Jun 3
found 6 hours ago
Roundtrip non-stop flight included
Asheville (AVL) 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.
Casa Playa Beach Resort
Price was $1,023, price is now $771 per person
$771
per person
May 30 - Jun 3
found 6 hours ago
Roundtrip non-stop flight included
Asheville (AVL) to Fort Myers (RSW)
Book a stay at this beach resort 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.
South Seas
Save 100% on your flight
Price was $1,331, price is now $1,007 per person
$1,007
per person
May 30 - Jun 3
found 6 hours ago
Roundtrip non-stop flight included
Asheville (AVL) to Fort Myers (RSW)
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 Drums 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
Tue, May 12 - Fri, May 15
BOS
Logan Intl.
RSW
Southwest Florida Intl.
$197 Roundtrip, found 12 hours ago
$197
Roundtrip
found 12 hours ago
Wed, May 13 - Tue, May 19
BOS
Logan Intl.
RSW
Southwest Florida Intl.
$207 Roundtrip, found 3 days ago
$207
Roundtrip
found 3 days ago
Wed, May 13 - Tue, May 19
BOS
Logan Intl.
RSW
Southwest Florida Intl.
$217 Roundtrip, found 3 days ago
$217
Roundtrip
found 3 days ago
Wed, May 13 - Tue, May 19
BOS
Logan Intl.
RSW
Southwest Florida Intl.
$217 Roundtrip, found 3 days ago
$217
Roundtrip
found 3 days ago