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
Super friendly!! Thank you.
Reviewed on May 15, 2026

Hampton Inn & Suites - Cape Coral/Fort Myers Area, FL
Only complaint is the ‘brown gravy and biscuits ‘was not as good as the traditional white gravy. The cook/ keeper of the food area was very nice.
Reviewed on May 8, 2026

Sun Coast Inn
1 night biz stay Great, basic not frills site. Definitely will stay again when the travels take me throught town.
Reviewed on May 15, 2026

Englewood Inn & Suites
I’m not saying the bedroom wasn’t okay for the price. However, the main photo showed a full kitchen, which led us to believe we could cook our own meals instead of eating out. In reality, the room only had a microwave. After checking the description afterwards, I saw it only mentioned the microwave ...
Reviewed on May 15, 2026

Boca Grande Hotel
Check in staff very friendly and helpful!
Reviewed on May 7, 2026

Manasota Key Resort
Very clean room and property. Definitely still recovering from the hurricanes two years ago as an island. Friendly staff. Make sure you get a room with a view of the ocean. Much better than the parking lot view / unit I had
Reviewed on May 14, 2026

Lemon Bay Motel
This was a great lodge, clean, new, ice cold ac. Bathroom was immaculate. Soap, shampoo, conditioner full. Great location and was perfect for our 1 night stay. We will definately stay here again.
Reviewed on May 15, 2026

Matlacha on Shoreview
Quiet location. Would go back again with one exception. That bed was not a queen size. My feet hung over it. Hard as a rock. The grounds were great. The pool is a salt water pool. Very nice. Location was great. Views amazing. Wish I could have stayed longer than a week.
Reviewed on May 4, 2026

Off the Charts Inn & Out Island Resort
We recently stayed at this hotel and had such a great experience from start to finish. The entire property was exceptionally clean and beautifully decorated, which immediately made it feel welcoming and well cared for. The rooms were comfortable and thoughtfully set up, making it easy to relax after ...
Reviewed on May 3, 2026

Sun Life Beach Hotel
Stayed here many times. There place is unique and owners is so helpful and sweet.
Reviewed on Apr 18, 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

OYO Waterfront Hotel - Cape Coral/Fort Myers, FL
More ways to wander Cayo Costa State Park
Explore More Ways to Travel with Travelocity
- 3 Star Hotels in Sanibel
- 4 Star Hotels in Sanibel
- 5 Star Hotels in Sanibel
- 4 Star Hotels in Rotonda West
- Hotels near Boca Grande Lighthouse Museum
- 4 Star Hotels in Boca Grande
- B&B in Boca Grande
- Condos in Boca Grande
- Cottages in Boca Grande
- Holiday Park Resorts in Boca Grande
- Beach Resorts & in Boca Grande
- Cheap Hotels in Boca Grande
- Kid Friendly Hotels in Boca Grande
- Fishing Resorts & in Boca Grande
- Golf Resorts & in Boca Grande
- Historic Hotels in Boca Grande
- Hotels with Suites in Boca Grande
- Hotels with Hot Tubs in Boca Grande
- Luxury Hotels in Boca Grande
- Oceanfront Hotels in Boca Grande
- Pet Friendly Hotels in Boca Grande
- Romantic Getaways & Hotels in Boca Grande
- Spa Resorts & in Boca Grande
- Winery Hotels in Boca Grande
- Boca Grande Hotels
- Motels in Boca Grande
- Vacation Homes in Boca Grande
- Rv Parks in Boca Grande
- Resorts in Boca Grande
- Villas in Boca Grande
- 4 Star Hotels in Port Charlotte
- 5 Star Hotels in Port Charlotte
- 3 Star Hotels in Tropical Gulf Acres
- 3 Star Hotels in Downtown Boca Grande Historic District
- 5 Star Hotels in Downtown Boca Grande Historic District
- Adults Only Resorts & in Downtown Boca Grande Historic District
- Adventure Hotels in Downtown Boca Grande Historic District
- Downtown Boca Grande Historic District Hotels
- 3 Star Hotels in Cape Coral
- 4 Star Hotels in Cape Coral
- 5 Star Hotels in Cape Coral
- Hotels near Useppa Island
- 5 Star Hotels in Bokeelia
- Condos in Bokeelia
- Bokeelia Hotels
- Motels in Bokeelia
- Vacation Homes in Bokeelia
- 5 Star Hotels in North Fort Myers
- Hotels near Whidden's Marina
- 3 Star Hotels in Punta Gorda
- 4 Star Hotels in Punta Gorda
- 5 Star Hotels in Punta Gorda
- Hotels near Barbara Sumwalt Useppa Island Historical Museum
- 4 Star Hotels in Saint James City
- 3 Star Hotels in Captiva
- 4 Star Hotels in Captiva
- Apartments in Gasparilla Island
- Condos in Gasparilla Island
- Beach Resorts & in Gasparilla Island
- Cheap Hotels in Gasparilla Island
- Kid Friendly Hotels in Gasparilla Island
- Golf Resorts & in Gasparilla Island
- Hotels with smoking rooms in Gasparilla Island
- Pet Friendly Hotels in Gasparilla Island
- Romantic Getaways & Hotels in Gasparilla Island
- Hotel Wedding Venues Hotels in Gasparilla Island
- Gasparilla Island Hotels
- Houseboats in Gasparilla Island
- Inns in Gasparilla Island
- Vacation Homes in Gasparilla Island
- Rv Parks in Gasparilla Island
- Villas in Gasparilla Island
- Hotels near Gasparilla Island State Park
- 3 Star Hotels in Sanibel Captiva Island
- 4 Star Hotels in Sanibel Captiva Island
- 3 Star Hotels in Edison Park Historic District
- 3 Star Hotels in Captiva Island
- 4 Star Hotels in Cape Haze
- Hotels near Lighthouse United Methodist Church
- 3 Star Hotels in Englewood
- 4 Star Hotels in Englewood
- 4 Star Hotels in Fort Myers
- 5 Star Hotels in Fort Myers





