
Cayo Costa State Park Vacation Packages for 2025
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Photo by Rayna Kinley
Cayo Costa State Park Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.

Hilton Garden Inn Ft Myers
Villas
Save 100% on your flight
Price was $572, price is now $339 per person
$339
per person
Nov 19 - Nov 23
found 10 hours ago
Roundtrip non-stop flight included
Cleveland (CLE) to Fort Myers (RSW)
Stay at this 3-star 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.

Hyatt Place Fort Myers/at The Forum
The Forum
Price was $572, price is now $357 per person
$357
per person
Nov 19 - Nov 23
found 10 hours ago
Roundtrip non-stop flight included
Cleveland (CLE) to Fort Myers (RSW)
Stay at this 3-star business-friendly hotel in Fort Myers. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Calusa Nature Center and Planetarium and Topgolf are located nearby.

Hyatt Vacation Club at Coconut Cove, Bonita Springs
Price was $717, price is now $502 per person
$502
per person
Nov 19 - Nov 23
found 10 hours ago
Roundtrip non-stop flight included
Cleveland (CLE) to Fort Myers (RSW)
Stay at this 4-star eco-certified aparthotel 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.

Inn on Fifth
Old Naples
Save 100% on your flight
Price was $1,458, price is now $1,021 per person
$1,021
per person
Nov 19 - Nov 23
found 1 day ago
Roundtrip non-stop flight included
Cleveland (CLE) to Fort Myers (RSW)
Stay at this 4-star spa hotel in Naples. Enjoy a full-service spa, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Fifth Avenue South and Naples Pier are located nearby.

Lani Kai Beachfront Resort
Price was $730, price is now $521 per person
$521
per person
Nov 19 - Nov 23
found 10 hours ago
Roundtrip non-stop flight included
Cleveland (CLE) to Fort Myers (RSW)
Stay at this 3.5-star beach hotel in Fort Myers Beach. Enjoy free WiFi, an outdoor pool, and a beach locale. Popular attractions Key West Express and Crescent Beach Family Park are located nearby.

Casa Playa Beach Resort
Save 100% on your flight
Price was $886, price is now $655 per person
$655
per person
Nov 19 - Nov 23
found 10 hours ago
Roundtrip non-stop flight included
Cleveland (CLE) 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 Lynn Hall Memorial Park 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
Stay at this 4-star spa hotel in Cape Coral. Enjoy free WiFi, 3 outdoor pools, and a full-service spa. 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
Stay at this 3-star 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
Stay at this 3-star business-friendly hotel in Cape Coral. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...

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 ...

Matlacha on Shoreview
12220-12230 Shoreview Dr, Cape Coral, FL
19.11 km from city center
Stay at this hotel in Cape Coral. Enjoy free WiFi, laundry facilities, and a picnic area. 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
Stay at this 3.5-star beach resort in Captiva. Enjoy 3 outdoor pools, 6 restaurants, and a private beach. Popular attractions Jungle Drums and McCarthy's Marina ...

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 ...

Boca Grande Hotel
5800 Gasparilla Road, Gasparilla Island, 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 ...

Matlacha Tiny Village
4661 Pine Island Rd, Matlacha, FL
18.73 km from city center
Stay at this 3-star villa in Matlacha. Enjoy free WiFi, free parking, and a garden. Our guests praise the property condition in our reviews. Popular attractions ...

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. ...

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 ...
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.

Mon, Dec 8 - Thu, Dec 11
ORD
O'Hare Intl.
RSW
Southwest Florida Intl.
$106 Roundtrip, found 6 days ago
$106
Roundtrip
found 6 days ago

Sat, Sep 20 - Mon, Sep 22
BOS
Logan Intl.
RSW
Southwest Florida Intl.
$117 Roundtrip, found 4 days ago
$117
Roundtrip
found 4 days ago

Sat, Sep 20 - Mon, Sep 22
BOS
Logan Intl.
RSW
Southwest Florida Intl.
$117 Roundtrip, found 4 days ago
$117
Roundtrip
found 4 days ago

Tue, Oct 7 - Tue, Oct 14
EWR
Newark Liberty Intl. Airport
RSW
Southwest Florida Intl.
$117 Roundtrip, found 2 days ago
$117
Roundtrip
found 2 days ago

Sat, Sep 20 - Mon, Sep 22
BOS
Logan Intl.
RSW
Southwest Florida Intl.
$138 Roundtrip, found 4 days ago
$138
Roundtrip
found 4 days ago