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

Cayo Costa State Park Holiday Rentals

  • 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
2 Oct - 4 Oct
In two months
13 Nov - 15 Nov
In three months
11 Dec - 13 Dec
In four months
8 Jan - 10 Jan

Our top choices for Cayo Costa State Park holiday rentals

A beachside area with colorful beach houses, a dock, and a sandy beach.

1. Matlacha Tiny Village

Matlacha Tiny Village
3.0 star property
Matlacha
9.0 out of 10, 297, (297 reviews)
"So cute and clean nice dock to sit and relax or fish. Kayaks available to use free as well with life jackets paddles, etc. well equipped rental we can’t wait to go again! Great communication with hosts."
United States
Lori
The price is HK$1,038
HK$1,745 total
includes taxes & fees
16 Sept - 17 Sept
Matlacha Tiny Village
A beach with a prominent dead tree trunk, sandy shore, and calm sea.

2. MALU LANI Inn & Marina

MALU LANI Inn & Marina
3.5 star property
Bokeelia
10.0 out of 10, 6, (6 reviews)
"Overall, very friendly Gave me advice about the area Told me what live bands were playing that night Very fun definitely will be back"
United States
Kyle
The price is HK$1,517
HK$3,097 total
includes taxes & fees
16 Sept - 17 Sept
MALU LANI Inn & Marina
A pool with a metal railing, surrounded by lush greenery and a covered area with a metal frame.

3. Charming 1-bedroom apartment in Bokeelia with WiFi, AC, pool & heated spa

Charming 1-bedroom apartment in Bokeelia with WiFi, AC, pool & heated spa
Bokeelia
9.8 out of 10, 18, (18 reviews)
"peaceful and quiet in a great place to getaway"
United States
Louis
The price is HK$1,176
HK$1,953 total
includes taxes & fees
16 Sept - 17 Sept
Charming 1-bedroom apartment in Bokeelia with WiFi, AC, pool & heated spa
An aerial view of a coastal area with several small islands connected by bridges.

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

NEW!! The “WATERSIDE” COTTAGE~With dockage
Bokeelia
10.0 out of 10, 51, (51 reviews)
"We had a great stay, was exactly as described. The host had great communication and gave great advice for the property and surrounding area."
United States
Jennifer D.
The price is HK$1,961
HK$3,656 total
includes taxes & fees
16 Sept - 17 Sept
NEW!! The “WATERSIDE” COTTAGE~With dockage
A spacious patio with a dining table and chairs, a sofa, and a ceiling fan.

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

3BR Coastal retreat in peaceful Bokeelia with pool, bikes, ping pong and fishing
Bokeelia
10.0 out of 10, 10, (10 reviews)
"Property and house were beautiful, clean, quiet. Everything was top notch. Would definitely book again."
United States
Erik B.
The price is HK$1,233
HK$3,338 total
includes taxes & fees
16 Sept - 17 Sept
3BR Coastal retreat in peaceful Bokeelia with pool, bikes, ping pong and fishing
A resort with a large swimming pool, a marina, and lush greenery.

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

Car-Free Island Escape | Pool, Spa + Golf Cart
North Captiva
10.0 out of 10, 12, (12 reviews)
"We had an excellent stay. "
United States
Ana A.
The price is HK$3,031
HK$9,571 total
includes taxes & fees
16 Sept - 17 Sept
Car-Free Island Escape | Pool, Spa + Golf Cart
A marina with boats docked, a marina building, and a hotel with a pool and palm trees.

7. Marina Villa 603 | Spacious Coastal Residence | Great Amenities | Walk to the Beach

Marina Villa 603 | Spacious Coastal Residence | Great Amenities | Walk to the Beach
Captiva
8.6 out of 10, 13, (13 reviews)
"We stayed with our 2 grandchildren and loved the location and the full kitchen. "
United States
Cheryl G.
The price is HK$2,219
HK$5,355 total
includes taxes & fees
16 Sept - 17 Sept
Marina Villa 603 | Spacious Coastal Residence | Great Amenities | Walk to the Beach
A wooden staircase leading to a building with a sign reading 'Welcome to the Shore.'

8. Boat access only rental on private island

Boat access only rental on private island
Placida
10.0 out of 10, 13, (13 reviews)
"We loved our stay, the house was as advertised! Great place to relax and enjoy the ocean!"
United States
Andrew S.
The price is HK$1,882
HK$4,320 total
includes taxes & fees
16 Sept - 17 Sept
Boat access only rental on private island
An aerial view of a coastal town with beachfront properties, a marina, and clear blue waters.

9. Chadwick Cove Resort & Marina

Chadwick Cove Resort & Marina
4.0 star property
Manasota Key
9.2 out of 10, 27, (27 reviews)
"Without a doubt, the best place—very spacious and in an excellent location. You have the beach right out front, and Gasparilla Beach—which is very beautiful—is just 25 minutes away. Communication with the owner was excellent, the sunsets were fantastic, and the terrace overlooking the bay—with the breeze blowing—was a delight. We will definitely be back!"
United States
Niovys
The price is HK$1,261
HK$4,941 total
includes taxes & fees
17 Sept - 18 Sept
Chadwick Cove Resort & Marina

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

50’ of Dock for your boats. Hot tub, Boatlift, walk 2 restaurants Xtra parking.
Matlacha
10.0 out of 10, 42, (42 reviews)
"Excellent!"
United States
Tim A.
The price is HK$1,744
HK$3,632 total
includes taxes & fees
16 Sept - 17 Sept
50’ of Dock for your boats. Hot tub, Boatlift, walk 2 restaurants Xtra parking.
A modern living room with a large TV, a marble fireplace, a sofa, and a dining area with a bar.

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

Ultra Modern Home w Heated Salt water Pool pet friendly
Mariner
10.0 out of 10, 21, (21 reviews)
"Host very responsive to questions! Really enjoyed the pool and on site amenities!"
United States
Doug M.
The price is HK$1,341
HK$3,621 total
includes taxes & fees
16 Sept - 17 Sept
Ultra Modern Home w Heated Salt water Pool pet friendly
A dining area with a table and chairs, a view of a garden through a doorway, and a kitchen area with a counter and cabinets.

12. Beautiful house with lake view

Beautiful house with lake view
Englewood East
9.6 out of 10, 16, (16 reviews)
"Amazing beautiful place , very spacious , very easy to book. "
United States
Amara D.
The price is HK$1,051
HK$1,900 total
includes taxes & fees
18 Sept - 19 Sept
Beautiful house with lake view
A covered outdoor deck with a dining table and chairs, overlooking a body of water.

13. Matlacha/Cape Coral - Kokopelli House - a three-story Key West style residence

Matlacha/Cape Coral - Kokopelli House - a three-story Key West style residence
Matlacha
9.8 out of 10, 64, (64 reviews)
"Great stay, would definitely go back! "
United States
Chad N.
The price is HK$3,647
HK$8,462 total
includes taxes & fees
16 Sept - 17 Sept
Matlacha/Cape Coral - Kokopelli House - a three-story Key West style residence
A balcony with a pool, chairs, and a view of a water body and buildings.

14. 2 Queen Bed|Nsmk|Cape Coral FL

2 Queen Bed|Nsmk|Cape Coral FL
Caloosahatchee
10.0 out of 10, 151, (151 reviews)
"Had a lovely time here!"
United States
Anonymous traveller
The price is HK$485
HK$541 total
includes taxes & fees
21 Sept - 22 Sept
2 Queen Bed|Nsmk|Cape Coral FL
A room with a large sliding glass door leading to a waterway, a bottle of wine, and two glasses on a small table.

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

New! Hidden- Speakeasy-penny floor. 3bd 3bath Boat dock & Walk 2 town FABULOUS
Matlacha
10.0 out of 10, 15, (15 reviews)
"Everything was great and the added amenities were a bonus. The little added things made our stay wonderful "
United States
Debra B.
The price is HK$1,433
HK$3,489 total
includes taxes & fees
16 Sept - 17 Sept
New! Hidden- Speakeasy-penny floor. 3bd 3bath Boat dock & Walk 2 town FABULOUS
A coastal hotel with a beach view, multiple-story buildings, and a landscaped area with pathways.

16. Beach Villa 2004 -Sublime Gulf Beach Villa

Beach Villa 2004 -Sublime Gulf Beach Villa
Captiva
9.8 out of 10, 27, (27 reviews)
"Property was very clean, could see beautiful sunsets from the balcony. Beds were comfortable. "
United States
Theresa K.
The price is HK$1,443
HK$6,135 total
includes taxes & fees
16 Sept - 17 Sept
Beach Villa 2004 -Sublime Gulf Beach Villa
A beachside patio with striped umbrellas, palm trees, and a wooden dock extending into the water.

17. A stones throw from dining & shops -SW Cape (south facing) fully Inclusive rates

A stones throw from dining & shops -SW Cape (south facing) fully Inclusive rates
Pelican
10.0 out of 10, 21, (21 reviews)
"Very nice property we loved our stay every thing was great. Very clean location it is great and safe "
United States
Sylwia M.
The price is HK$1,725
HK$4,139 total
includes taxes & fees
16 Sept - 17 Sept
A stones throw from dining & shops -SW Cape (south facing) fully Inclusive rates
A beach with clear blue water, a sandy shore, and a distant shoreline with vegetation.

18. 4BR Captiva Home with Private Pool & Steps to the Beach

4BR Captiva Home with Private Pool & Steps to the Beach
Captiva
9.8 out of 10, 49, (49 reviews)
"Great stay, close to beach, good beach amenities, comfortable home."
United States
Dana P.
The price is HK$3,333
HK$9,909 total
includes taxes & fees
16 Sept - 17 Sept
4BR Captiva Home with Private Pool & Steps to the Beach
A waterfront patio with Adirondack chairs, a fire pit, and a grill area.

19. Studio with Patio - Turtle Cove - Welcome to our stunning, newly renovated studio condo!

Studio with Patio - Turtle Cove - Welcome to our stunning, newly renovated studio condo!
Matlacha
9.8 out of 10, 9, (9 reviews)
"This is a wonderful property with a fantastic manager -Stacey. It is beautiful with great amenities and a great location."
United States
David H.
The price is HK$510
HK$1,250 total
includes taxes & fees
17 Sept - 18 Sept
Studio with Patio - Turtle Cove - Welcome to our stunning, newly renovated studio condo!
A spacious living room with a fireplace, two ceiling fans, a television, and a view of the outdoors.

20. Casa Florida 🌴 waterfront home with boat ramp

Casa Florida 🌴 waterfront home with boat ramp
Bokeelia
9.4 out of 10, 11, (11 reviews)
"This is our second time staying at this location and we will definitely be back! It is so convenient to have the boat ramp at the house and we love the boat lift. The house and property itself has everything you need and is always clean! "
United States
Morgan P.
The price is HK$863
HK$3,025 total
includes taxes & fees
16 Sept - 17 Sept
Casa Florida 🌴 waterfront home with boat ramp
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Cayo Costa State Park Hotel Reviews

OYO Waterfront Hotel - Cape Coral/Fort Myers, FL

OYO Waterfront Hotel - Cape Coral/Fort Myers, FL

10/10 Excellent
"Staff was very friendly and kind the rooms were pretty clean the pool was clean and a good temperature"
Roni 2-night trip
Posted less than an hour ago
OYO Waterfront Hotel - Cape Coral/Fort Myers, FL

Find out more about Cayo Costa State Park

Search for holiday rentals in Cayo Costa State Park on Expedia! You can easily find your home rentals, villas, holiday apartments in Cayo Costa State Park using one of the methods below:

  • View our selection of featured holiday rentals in Cayo Costa State Park
  • Use the map to find apartments and other holiday homes in the Cayo Costa State Park neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Cayo Costa State Park while they last

Look no further and take a look at our great range of rental properties in Cayo Costa State Park!

Explore a world of travel with Expedia