Book a hotel near Cayo Costa State Park, Captiva
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
Hotels near Cayo Costa State Park

North Captiva Point House - Boat/Water Taxi Only **NEWLY RENOVATED **
North Captiva FL
This vacation home featured laundry facilities and barbecue grills.
Excellent rental on it’s own private peninsula at the tip of the island. You definitely need a golf cart to get around. Saw dolphin and manatee from the dock daily. Communication with the host was seamless. Beds could use a mattress upgrade. That’s the only fault I could find. Would 100% return.
Reviewed on Mar 29, 2026

Off the Charts Inn & Out Island Resort
2938 Sanibel Blvd Saint James City FL
$192 nightly
The price is $214 total per night from May 27 to May 28
$214 total
May 27 - May 28
Total with taxes and fees
A restaurant, free self parking, and a complimentary grocery shopping service are among this motel's amenities. WiFi in public areas is free. A picnic area, ...
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

Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers
1701 Old Pondella Road Cape Coral FL
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $113 total per night from May 28 to May 29
$113 total
May 28 - May 29
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. Enjoy ...
Clean room
Reviewed on May 12, 2026

The Westin Cape Coral Resort At Marina Village
5951 Silver King Blvd. Cape Coral FL
Fully refundableReserve now, pay when you stay
$191 nightly
The price is $213 total per night from May 25 to May 26
$213 total
May 25 - May 26
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 ...
Very beautiful property with several heated pools and jacuzzis. Promenade walk along docks, restaurants and boutiques. Easy to park, big spacious rooms with balconies.
Reviewed on May 15, 2026

Hampton Inn & Suites - Cape Coral/Fort Myers Area, FL
619 Se 47th Terrace Cape Coral FL
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $118 total per night from May 24 to May 25
$118 total
May 24 - May 25
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 ...
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

Marriott Sanibel Harbour Resort & Spa
17260 Harbour Pointe Dr Fort Myers FL
Fully refundableReserve now, pay when you stay
$270 nightly
The price is $301 total per night from Jun 1 to Jun 2
$301 total
Jun 1 - Jun 2
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 ...
Everyone was very welcoming. This is our second time at the property and we would recommend it to anyone.
Reviewed on May 14, 2026

Tween Waters Island Resort & Spa
15951 Captiva Drive Captiva FL
Fully refundableReserve now, pay when you stay
$304 nightly
The price is $339 total per night from May 18 to May 19
$339 total
May 18 - May 19
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, ...
The property was quieter than expected which was nice.
Reviewed on May 12, 2026

South Seas
5400 South Seas Plantation Rd Captiva FL
$530 nightly
The price is $591 total per night from May 18 to May 19
$591 total
May 18 - May 19
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. You'll ...
Their team was so helpful, friendly and kind. We had great experiences at all the venues and food options. Beautiful grounds, unlimited food, beach and pool options and a courteous team - home run!
Reviewed on May 16, 2026

OYO Waterfront Hotel - Cape Coral/Fort Myers, FL
3608 Del Prado Boulevard South Cape Coral FL
$54 nightly
The price is $60 total per night from May 19 to May 20
$60 total
May 19 - May 20
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 ...
Super friendly!! Thank you.
Reviewed on May 15, 2026
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
4 properties
Recent Cayo Costa State Park hotel reviews by fellow wanderers

South Seas
5 out of 5
Posted 12 hours ago
Travelocity Verified Review
"Their team was so helpful, friendly and kind. We had great experiences at all the venues and food options. Beautiful grounds, unlimited food, beach and pool options and a courteous team - home run!"
A verified traveler stayed at South Seas
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








