Cayo Costa State Park, FL Vacation Homes from AED 220

A beach with gentle waves, a clear sky, and distant land.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

In two weeks

In two months

In three months

In four months

Our top choices for Cayo Costa State Park vacation homes

1. NEW!! The “WATERSIDE” COTTAGE~With dockage

Bokeelia

Jennifer D.

AED 1,664 total

includes taxes & fees

23 Sep - 24 Sep

2. 3BR Coastal retreat in peaceful Bokeelia with pool, bikes, ping pong and fishing

Bokeelia

Erik B.

AED 1,563 total

includes taxes & fees

24 Sep - 25 Sep

3. Casa Florida 🌴 waterfront home with boat ramp

Bokeelia

Morgan P.

AED 1,442 total

includes taxes & fees

23 Sep - 24 Sep

4. Car-Free Island Escape | Pool, Spa + Golf Cart

North Captiva

Ana A.

AED 4,821 total

includes taxes & fees

26 Sep - 27 Sep

5. 50’ of Dock for your boats. Hot tub, Boatlift, walk 2 restaurants Xtra parking.

Matlacha

Tim A.

AED 1,512 total

includes taxes & fees

23 Sep - 24 Sep

6. Ultra Modern Home w Heated Salt water Pool pet friendly

Mariner

Doug M.

AED 1,692 total

includes taxes & fees

23 Sep - 24 Sep

7. New! Hidden- Speakeasy-penny floor. 3bd 3bath Boat dock & Walk 2 town FABULOUS

Matlacha

Debra B.

AED 1,724 total

includes taxes & fees

6 Oct - 7 Oct

8. Spacious 4-bedroom house in gorgeous Cape Coral with WiFi, AC

Burnt Store

Shellie R.

AED 2,575 total

includes taxes & fees

23 Sep - 24 Sep

View all properties

Find vacation rentals that suit your style

Apartments

Aparthotels

Save an average of 15% on thousands of hotels when you're signed in

Top Cayo Costa State Park Hotel Reviews

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

10/10 Excellent

"The staff was informative, friendly, and incredibly helpful. Breakfast was awesome and delicious—well worth every penny spent! The entire property was very clean, and the housekeeping staff did an amazing job. The laundry room was also clean and well maintained, and the dryer really came in clutch! Just make sure you bring cash so you can get quarters—the washer and dryer are $3 each. The front-desk staff even recommended places to eat and suggested breakfast spots in case I woke up too late for the hotel breakfast. I loved my stay and would absolutely stay here again!"

Tween Waters Island Resort & Spa

10/10 Excellent

"My husband and I were able to check in right on time. We were given a helpful overview of the property, a map, and list of the numerous amenities (complimentary kayaks, bikes, beach towels, pools and hot tubs, as well as the many restaurants, shops, rentals, and beach services) and opening and closing times said amenities. Prices for amenities and rentals were reasonable in my opinion. The restaurants range in price from reasonable to upscale dining. Our room was exactly as pictured. The entire property including the private beach - which was just across the road - were exceptionally clean. My only complaint was our bed was very firm for our tastes. The Gulf side beach was gorgeous. We saw many shore birds and dolphins. The bay side features a large marina and manatees in the cove. All staff we encountered were very friendly and helpful. We stayed in mid September and it appeared that most of the rooms were filled, but it was still very relaxing, quiet, and uncrowded. The location is excellent. It's easy to find off the main road through the islands and it's only a short drive to the attractions and beaches in both Sanibel and Captiva. Overall I would recommend and would stay here again."

Lemon Bay Motel

10/10 Excellent

"This Motel was wonderful, perfect room, nice sized fridge, very nice big shower. The room was nice, cold and clean. Love that you have windows to open. The owners were so kind. Our neighbors were very nice, nobody bothers you. It was nice not having housekeeping bothering you, or waiting to go in your room. If we needed anything a guy was on site to help if we needed more towels or trash bags and he was very nice to talk to. We were able to just enjoy our stay and it was awesome . I can't remember staying in a place that just felt so comfortable but this one is definitely the spot for us so far. It's quite and very close to everything. I honestly was surprised with it being on a main road that the traffic would be bad or you were hear loud music from cars but none of that happened. We honestly didn't want to leave. Parking was perfect, we have a very big truck and we were able to park right by our room. They also have An area to park your boat or trailer. Love the cameras, it makes you feel safe. 711 is right next door and Walmart is right down the street. They have awesome TV channels, it was like being at home, we didn't miss anything:) We stayed 4 days and the price wasn't too bad considering it's not far from the beaches. We highly recommend Lemon Bay Motel. I think next time I'll bring my blower though so I can get rid of the sand mess I made in the parking lot. I felt so bad. Also love the blinds. No light gets through"

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Cayo Costa State Park vacation homes

1. NEW!! The “WATERSIDE” COTTAGE~With dockage

2. 3BR Coastal retreat in peaceful Bokeelia with pool, bikes, ping pong and fishing

3. Casa Florida 🌴 waterfront home with boat ramp

4. Car-Free Island Escape | Pool, Spa + Golf Cart

5. 50’ of Dock for your boats. Hot tub, Boatlift, walk 2 restaurants Xtra parking.

6. Ultra Modern Home w Heated Salt water Pool pet friendly

7. New! Hidden- Speakeasy-penny floor. 3bd 3bath Boat dock & Walk 2 town FABULOUS

8. Spacious 4-bedroom house in gorgeous Cape Coral with WiFi, AC

9. Large Beach Side Townhouse Condo with views of Gulf. Steps to the beach!

10. Waterfront Bungalow in Matlacha

11. 2-bedroom pool house with golf cart in Englewood, close to the beaches!

12. Charming 2-bedroom house in Englewood with WiFi and AC

13. BEST OF BOTH WORLDS, Sunset on the Beach, Sunrise on the Dock.

14. HEATED POOL-LANAI-BBQ-5 Mi to BEACH-BICYCLES-TENNIS-GOLF-BLISSFUL RETREAT

15. 3BR Cottage with Private Pool & Spa, Steps to the Beach

16. Spacious 4BR Escape with Heated Saltwater Pool & Hot Tub – Near Beaches & Golf

17. Burnt Store Isles Golf Home, W/Hot Tub/King Bed/Fast WIFI/Unbeatable Location

18. Golf & Beach Retreat Firepit BBQ Near Boca Grande

19. 2621 SW 27th St. Cape Coral

20. Enjoy a 3-bedroom vacation home in Yacht Club - Special January & February.

Find vacation rentals that suit your style

Top Cayo Costa State Park Hotel Reviews

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

South Seas

Tween Waters Island Resort & Spa

Dream Beach House, steps to the Beach and beautiful Sunsets

Lemon Bay Motel

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

Englewood Inn & Suites

OYO Waterfront Hotel - Cape Coral/Fort Myers, FL

Penthouse on the Beach! Beautiful Sunset Views!

Explore a world of travel with Expedia

Search Vacation Homes in Cayo Costa State Park

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Cayo Costa State Park vacation homes

1. NEW!! The “WATERSIDE” COTTAGE~With dockage

2. 3BR Coastal retreat in peaceful Bokeelia with pool, bikes, ping pong and fishing

3. Casa Florida 🌴 waterfront home with boat ramp

4. Car-Free Island Escape | Pool, Spa + Golf Cart

5. 50’ of Dock for your boats. Hot tub, Boatlift, walk 2 restaurants Xtra parking.

6. Ultra Modern Home w Heated Salt water Pool pet friendly

7. New! Hidden- Speakeasy-penny floor. 3bd 3bath Boat dock & Walk 2 town FABULOUS

8. Spacious 4-bedroom house in gorgeous Cape Coral with WiFi, AC

9. Large Beach Side Townhouse Condo with views of Gulf. Steps to the beach!

10. Waterfront Bungalow in Matlacha

11. 2-bedroom pool house with golf cart in Englewood, close to the beaches!

12. Charming 2-bedroom house in Englewood with WiFi and AC

13. BEST OF BOTH WORLDS, Sunset on the Beach, Sunrise on the Dock.

14. HEATED POOL-LANAI-BBQ-5 Mi to BEACH-BICYCLES-TENNIS-GOLF-BLISSFUL RETREAT

15. 3BR Cottage with Private Pool & Spa, Steps to the Beach

16. Spacious 4BR Escape with Heated Saltwater Pool & Hot Tub – Near Beaches & Golf

17. Burnt Store Isles Golf Home, W/Hot Tub/King Bed/Fast WIFI/Unbeatable Location

18. Golf & Beach Retreat Firepit BBQ Near Boca Grande

19. 2621 SW 27th St. Cape Coral

20. Enjoy a 3-bedroom vacation home in Yacht Club - Special January & February.

Find vacation rentals that suit your style

Top Cayo Costa State Park Hotel Reviews

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

Explore a world of travel with Expedia