Find and compare 2 Star hotels in Cayo Costa State Park
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Cayo Costa State Park 2 Star hotels

OYO Waterfront Hotel - Cape Coral/Fort Myers, FL

Sun Coast Inn
"Staff was very helpful, but traffic noise was pretty bad on the road side. If you have a dog you can only stay in rooms on the road side (as opposed to the canal side). Didn't see a tiki bar anywhere that was advertised."
Reviewed on Nov 13, 2026

Englewood Inn & Suites
"The room were not in such good shape some of the amenities were rusty and not in the best shape and the bathroom had a weird smell in the positive light the king bed was very comfortable and big we had a mini fridge and a microwave which was a nice perks"
Reviewed on Nov 12, 2026

Boca Grande Hotel

Hampton Inn & Suites - Cape Coral/Fort Myers Area, FL
"Very nice Staff"
Reviewed on Nov 10, 2026

Lemon Bay Motel
"Clean and updated. Close to the beach with a mayberry feel. Gentleman at the front was very warm, and welcoming. Will definitely return"
Reviewed on Nov 3, 2026

Manasota Key Resort
"We loved our stay. Thank you so much for the great hospitality"
Reviewed on Oct 22, 2026

Matlacha on Shoreview

Sun Life Beach Hotel

Off the Charts Inn & Out Island Resort
"Very good on everything I love the location"
Reviewed on Nov 1, 2026
2 Star Hotels Cayo Costa State Park
Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Cayo Costa State Park that won’t bust your travel budget?
Cayo Costa State Park 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.
Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.
As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Cayo Costa State Park and welcomes you back to a clean, comfortable room at night.
Browse Travelocity’s wide selection of 2 star hotels in Cayo Costa State Park and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.
Recent Cayo Costa State Park hotel reviews by fellow wanderers

Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers
"The hotel is clean, nice, and quiet. Great size rooms. The person who greeted us what blah. He didn’t tell us anything about breakfast times, amenities, etc"
More ways to wander Cayo Costa State Park
Explore More Ways to Travel with Travelocity
- 5 Star Hotels in San Carlos Island
- 5 Star Hotels in Sanibel Captiva Island
- 5 Star Hotels in Sanibel
- 5 Star Hotels in Venice
- Hotels in Boca Grande
- Privatevacationhomes in Boca Grande
- Hotels in Bonita Springs
- Hotels in Cape Coral
- Hotels in Englewood
- Beach in Fort Myers Beach
- Margaritaville Beach Resort Fort Myers
- Hotels in Fort Myers Beach
- Aparthotels in Fort Myers
- All-Inclusive in Fort Myers
- Beach in Fort Myers
- DiamondHead Beach Resort
- Dolphin Key Resort
- Lani Kai Beachfront Resort
- Lovers Key Resort
- Pink Shell Beach Resort and Marina
- Sanibel Island Beach Resort
- South Seas
- The Lighthouse Resort Inn & Suites
- Latitude 26 Waterfront Resort & Marina
- Tween Waters Island Resort & Spa
- Hotels in Fort Myers
- Fort Myers River District Hotels
- Beach in Gasparilla Island
- Beach in Lido Key
- Hotels in Venice
- Beach in Venice
- Hotels near Fort Myers FL
- Hotels in Siesta Key
- Beach in Siesta Key
- Hotels in Sarasota
- Tropical Beach Resorts
- Siesta Key Beach Resort and Suites
- Sandcastle Resort at Lido Beach
- Lido Beach Resort
- Casey Key Resorts - Mainland
- Beach in Sarasota
- Hotels in Sanibel
- Sundial Beach Resort & Spa
- Beach in Sanibel
- All-Inclusive in Sanibel Captiva Island
- Sunseeker Resort Florida Gulf Coast Curio Collection Hilton
- Hotels in Port Charlotte
- Manasota Key Resort
- Hotels in North Port
- Hotels in North Fort Myers
- Hotels in Naples
- Trianon Bonita Bay
- Naples Grande Beach Resort
- Beach in Naples
- 3 Star Hotels in Don Pedro Island
- 3 Star Hotels in Fort Myers Beach
- 3 Star Hotels in Fort Myers
- 3 Star Hotels in Lovers Key State Park
- 3 Star Hotels in Venice
- 4 Star Hotels in Cape Coral
- 4 Star Hotels in Cape Haze
- 4 Star Hotels in Englewood
- 4 Star Hotels in Florida Gulf Coast
- 4 Star Hotels in Fort Myers Beach
- 4 Star Hotels in Fort Myers
- 4 Star Hotels in Port Charlotte
- 4 Star Hotels in Punta Gorda
- 4 Star Hotels in Rotonda West
- 4 Star Hotels in Sanibel
- 4 Star Hotels in Southwest Coast Florida
- 4 Star Hotels in Venice
- 5 Star Hotels in Bokeelia
- 5 Star Hotels in Cape Coral
- 5 Star Hotels in Captiva
- 5 Star Hotels in Fort Myers Beach
- 5 Star Hotels in Fort Myers
- 5 Star Hotels in Gasparilla Island
- 5 Star Hotels in Pine Island
- 5 Star Hotels in Port Charlotte
- 5 Star Hotels in Punta Gorda
- Flights to Fort Myers
- Flights to Punta Gorda
- Flights to Sarasota
- Flights from Fort Myers FL
- Flights from Sarasota FL
- JetBlue Airways Boston (BOS) to Fort Myers (RSW) flights
- Flights from Detroit (DTW) to Fort Myers (RSW)
- Flights from Minneapolis (MSP) to Fort Myers (RSW)
- Flights from Chicago (ORD) to Fort Myers (RSW)
- Flights from Philadelphia (PHL) to Fort Myers (RSW)





