Book Hotels in Cayo Costa State Park, FL
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
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 hotels

North Captiva Point House - Boat/Water Taxi Only **NEWLY RENOVATED **
North Captiva FL
This vacation home featured laundry facilities and barbecue grills.
The host was available day and night!
Reviewed on Oct 10, 2025

Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers
1701 Old Pondella Road Cape Coral FL
Fully refundableReserve now, pay when you stay
$131 nightly
The price is $146 total per night from Jan 4 to Jan 5
$146 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Always a pleasure to be greeted by Clark at check-in.
Reviewed on Dec 27, 2025

Matlacha on Shoreview
12220-12230 Shoreview Dr Cape Coral FL
$125 nightly
The price is $139 total per night from Jan 1 to Jan 2
$139 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
This hotel features a picnic area, laundry facilities, and barbecue grills. A virtual front desk are provided for your convenience.
The kitchen sink was good. Everything was okay. The bathroom door was too small for a wheel chair. The room was clean and the bed was comfortable.
Reviewed on Dec 25, 2025

The Westin Cape Coral Resort At Marina Village
5951 Silver King Blvd. Cape Coral FL
Fully refundableReserve now, pay when you stay
$239 nightly
The price is $267 total per night from Jan 5 to Jan 6
$267 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
A full-service spa, a marina, and 2 outdoor tennis courts are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business ...
Clean resort, quiet and very friendly staff! Pools were amazing.
Reviewed on Dec 26, 2025

Tween Waters Island Resort & Spa
15951 Captiva Drive Captiva FL
$315 nightly
The price is $351 total per night from Jan 10 to Jan 11
$351 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
This smoke-free resort features a private beach, a full-service spa, and a marina. Family-friendly amenities include a children's pool and kid-friendly dining, ...
early quick friendly clean
Reviewed on Dec 7, 2025

Hampton Inn & Suites - Cape Coral/Fort Myers Area, FL
619 Se 47th Terrace Cape Coral FL
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $145 total per night from Jan 11 to Jan 12
$145 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Good ac, clean, good location, friendly staff. Only complaint was the fire alarm test Thursday morning at 9 am that went on for 40 minutes. Woke me up out of my sleep. Dogs crying in their rooms. Would have received a higher score except for that.
Reviewed on Dec 19, 2025

Marriott Sanibel Harbour Resort & Spa
17260 Harbour Pointe Dr Fort Myers FL
Fully refundableReserve now, pay when you stay
$294 nightly
The price is $327 total per night from Jan 5 to Jan 6
$327 total
Jan 5 - Jan 6, 2026
Total with taxes and fees
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this smoke-free resort. Enjoy the 5 outdoor tennis courts and indoor pool, and unwind ...
We stayed at a suite (880) facing the bay which was an amazing view and balcony Positives: location - right before sanibel causeway , 2 pools, not many “rules and regs” like other resorts where you have to pay for lost towels, tip umbrella guys, etc - mini beach area was a bonus, very easy/ casual ...
Reviewed on Dec 24, 2025

South Seas Resort
5400 South Seas Plantation Rd Captiva FL
$542 nightly
The price is $598 total per night from Jan 4 to Jan 5
$598 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
This smoke-free resort features a private beach, a golf course, and a water park. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. Bring ...
Fantastic place for perfect relaxation, hammocks are placed perfectly for a tropical feel staff is outstanding customer service. A top of the cap to Jeff and Anthony at the front desk.
Reviewed on Dec 10, 2025

OYO Waterfront Hotel - Cape Coral/Fort Myers, FL
3608 Del Prado Boulevard South Cape Coral FL
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $144 total per night from Jan 1 to Jan 2
$144 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
An outdoor pool, free self parking, and laundry facilities are featured at this motel. WiFi in public areas is free. A picnic area and barbecue grills are also ...
Everything is going well
Reviewed on Dec 13, 2025
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.
Hotels in Cayo Costa State Park with star-rating
Check Cayo Costa State Park Hotels by Star Rating

4 Star Hotels
13 properties
Recent Cayo Costa State Park hotel reviews by fellow wanderers

Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Always a pleasure to be greeted by Clark at check-in. "
A verified traveler from danville stayed at Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers
Explore More Ways to Travel with Travelocity
- Pine Island Center Hotels
- Hotels near Goodwins Island
- Hotels near Gasparilla Island State Park
- Alden Pines Hotels
- Hotels near Barbara Sumwalt Useppa Island Historical Museum
- Matlacha Hotels
- Hotels near Boca Grande Lighthouse Museum
- Safety Harbor Club Hotels
- Pineland Hotels
- Gulf Shores Hotels
- 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
- B&B in Bokeelia
- Condo Resorts in Bokeelia
- Condos in Bokeelia
- Cottages in Bokeelia
- Guest Houses in Bokeelia
- Pet Friendly Hotels in Bokeelia
- Bokeelia Hotels
- Inns in Bokeelia
- Motels in Bokeelia
- Vacation Homes in Bokeelia
- Hotels near Koucky Gardens & Gallery
- North Captiva Hotels
- Hotels near Gasparilla Marina
- Captiva Island Hotels
- Hotels near Little Gasparilla Island Beach
- 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
- Hotels near Calusa Heritage Trail
- Little Gasparilla Island Hotels
- Hotels near Boca Grande Beach
- Hotels near Alison Hagerup Beach Park
- Hotels near Lighthouse United Methodist Church
- Cape Haze Hotels
- Hotels near Uncle Henrys Marina
- Placida Hotels
- Hotels near Useppa Island
- Hotels near Whidden's Marina
- 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
- Pine Island Hotels








