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

New listing - Amazing new 3beds/3baths Gulf access villa w. heated pool and outdoor kitchen!
Cape Coral FL
This villa features a water park, a garden, and laundry facilities. Barbecue grills are provided for your convenience.
"This rental cannot be more perfect. Perfectly clean, perfectly situated, perfectly stocked with needed essentials, relaxing! As a matter of fact, this is the house we are going to build in Cape Coral when we move down there in a few years on our land, it couldn’t have been more of a perfect ..."
Reviewed on May 31, 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
$105 nightly
The price is $118 total per night from Jun 14 to Jun 15
$118 total
Jun 14 - Jun 15
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 ...
"We had a really pleasant stay, just what we needed after a busy day. The entire hotel is nicely well kept, modern, clean, with comfortable bed, very nice and helpful staff. We were very impressed by the included continental breakfast because they offer a variety of breakfast choices to accommodate ..."
Reviewed on Jun 10, 2026

Manasota Key Resort
985 Gulf Blvd Englewood FL
This smoke-free hotel's private beach and marina are among the highlights. Enjoy the outdoor pool and perks like free self parking and free WiFi. A terrace, ...
"Was expecting the resort to have an onsite tiki bar and restaurant as advertised but was disappointed to find out that those amenities are seasonal and were not open or available. Beach was private and location was secluded but needed to travel offsite for food and spirits."
Reviewed on Jun 8, 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 Jun 21 to Jun 22
$213 total
Jun 21 - Jun 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 ...
"Couldn’t have been more pleased with our stay there!"
Reviewed on Jun 10, 2026

Marriott Sanibel Harbour Resort & Spa
17260 Harbour Pointe Dr Fort Myers FL
Fully refundableReserve now, pay when you stay
$223 nightly
The price is $248 total per night from Jun 25 to Jun 26
$248 total
Jun 25 - Jun 26
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 were disappointed that the steakhouse was closed even though we were led to believe that it was. Additionally the ad clearly said that the hotel was on the beach. There is a beach that is about 20 feet long. We felt like the mock beach was a ploy to advertise it as beachfront although it is not ..."
Reviewed on Jun 10, 2026

Tween Waters Island Resort & Spa
15951 Captiva Drive Captiva FL
$327 nightly
The price is $364 total per night from Jul 1 to Jul 2
$364 total
Jul 1 - Jul 2
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, ...
"Such a fun place and location"
Reviewed on Jun 8, 2026

South Seas
5400 South Seas Plantation Rd Captiva FL
$600 nightly
The price is $669 total per night from Jun 24 to Jun 25
$669 total
Jun 24 - Jun 25
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 ...
"Felt like they weren’t fully staffed. There wasn’t a lot of vibes of merriment even though they have great amenities to do so. Allison at Flippers was very nice and enjoyable. Gigi at Beach House was very sweet and we enjoyed her service but have to say we had told the restaurant that it was our ..."
Reviewed on Jun 10, 2026

OYO Waterfront Hotel - Cape Coral/Fort Myers, FL
3608 Del Prado Boulevard South Cape Coral FL
Fully refundableReserve now, pay when you stay
$54 nightly
The price is $60 total per night from Jun 14 to Jun 15
$60 total
Jun 14 - Jun 15
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 ...
"Workers were awesome beautiful view"
Reviewed on Jun 7, 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
3 out of 5
Posted 15 hours ago
Travelocity Verified Review
"Felt like they weren’t fully staffed. There wasn’t a lot of vibes of merriment even though they have great amenities to do so. Allison at Flippers was very nice and enjoyable. Gigi at Beach House was very sweet and we enjoyed her service but have to say we had told the restaurant that it was our 35th wedding anniversary and felt that was somewhat not acknowledged. Yes they gave us dessert and that was kind and we weren’t expecting anything but just felt our reservation could have been made to feel more celebrated. After all, we could have gone to so many other restaurants but chose your resort. It’s the little things that make a milestone memorable. Also as a non drinker the NA beer options and in general at South Seas were lacking. As a bar mgr I saw great potential but didn’t see that mgmt capitalized off all they have in amenities."
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








