Book Hotels in Cayo Costa State Park, FL

Start date: Check-in selected.
To Date
End date: Check-out

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

Tonight
Dec 12 - Dec 13
Tomorrow
Dec 13 - Dec 14
This weekend
Dec 12 - Dec 14
Next weekend
Dec 19 - Dec 21

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Cayo Costa State Park hotels

Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers

Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers

3 out of 5
1701 Old Pondella Road Cape Coral FL
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $155 total per night from Jan 4 to Jan 5
$155 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 ...
Clean room Great staff

Reviewed on Dec 6, 2025

Opens in a new windowFairfield Inn & Suites by Marriott Cape Coral/North Fort Myers
North Captiva Point House - Boat/Water Taxi Only **NEWLY RENOVATED **

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

Get rates
Opens in a new windowNorth Captiva Point House - Boat/Water Taxi Only **NEWLY RENOVATED **
Matlacha on Shoreview

Matlacha on Shoreview

2 out of 5
12220-12230 Shoreview Dr Cape Coral FL
$105 nightly
The price is $117 total per night from Dec 14 to Dec 15
$117 total
Dec 14 - Dec 15
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.
Very clean, great location, spacious

Reviewed on Dec 9, 2025

Opens in a new windowMatlacha on Shoreview
The Westin Cape Coral Resort At Marina Village

The Westin Cape Coral Resort At Marina Village

4 out of 5
5951 Silver King Blvd. Cape Coral FL
Fully refundableReserve now, pay when you stay
$180 nightly
The price is $201 total per night from Dec 21 to Dec 22
$201 total
Dec 21 - Dec 22
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 ...
Excellent stay over Thanksgiving holiday!

Reviewed on Dec 2, 2025

Opens in a new windowThe Westin Cape Coral Resort At Marina Village
Tween Waters Island Resort & Spa

Tween Waters Island Resort & Spa

3 out of 5
15951 Captiva Drive Captiva FL
$299 nightly
The price is $333 total per night from Dec 25 to Dec 26
$333 total
Dec 25 - Dec 26
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

Opens in a new windowTween Waters Island Resort & Spa
Hampton Inn & Suites - Cape Coral/Fort Myers Area, FL

Hampton Inn & Suites - Cape Coral/Fort Myers Area, FL

2.5 out of 5
619 Se 47th Terrace Cape Coral FL
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $106 total per night from Dec 21 to Dec 22
$106 total
Dec 21 - Dec 22
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 ...
Excellent

Reviewed on Dec 9, 2025

Opens in a new windowHampton Inn & Suites - Cape Coral/Fort Myers Area, FL
Marriott Sanibel Harbour Resort & Spa

Marriott Sanibel Harbour Resort & Spa

4 out of 5
17260 Harbour Pointe Dr Fort Myers FL
Fully refundableReserve now, pay when you stay
$221 nightly
The price is $247 total per night from Dec 14 to Dec 15
$247 total
Dec 14 - Dec 15
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 ...
Great view from mini suite. Only real issue is self-parking is a nightmare. If you don't mind $35 per day plus tips, use the valet parking. The quality and presentation of the buffet breakfast is not on par with the rest of the facility, which is beautiful!

Reviewed on Dec 7, 2025

Opens in a new windowMarriott Sanibel Harbour Resort & Spa
South Seas Resort

South Seas Resort

3.5 out of 5
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 ...
We stayed several days at a bayside building 1 BR unit not far from reception. Everything was new and it was well fit out for using the kitchen and generally well supplied in the baths. There were two full bathrooms and full sized applicances. A full sized mirror was one missing thing. The resort ...

Reviewed on Nov 24, 2025

Opens in a new windowSouth Seas Resort
OYO Waterfront Hotel - Cape Coral/Fort Myers, FL

OYO Waterfront Hotel - Cape Coral/Fort Myers, FL

2.5 out of 5
3608 Del Prado Boulevard South Cape Coral FL
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $96 total per night from Dec 13 to Dec 14
$96 total
Dec 13 - Dec 14
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 ...
Clean room

Reviewed on Dec 4, 2025

Opens in a new windowOYO Waterfront Hotel - Cape Coral/Fort Myers, FL
Don't see what you're looking for?
See all available properties in Cayo Costa State Park
View all properties
Lowest 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.

Recent Cayo Costa State Park hotel reviews by fellow wanderers

Matlacha on Shoreview

Matlacha on Shoreview

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Very clean, great location, spacious"
A verified traveler from Twin Lakes stayed at Matlacha on Shoreview
Matlacha on Shoreview

Explore More Ways to Travel with Travelocity