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
  • 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 holiday rentals

1. Matlacha Tiny Village

Matlacha Tiny Village
3.0 star property
Matlacha
8.8 out of 10, Excellent, (295 reviews)
"We had a wonderful visit July 26th-28th. Check in was so easy. We stayed in the flamingo. The flamingo is so cute and charming. We had a wonderful time just relaxing and fishing off the dock with the grandkids. We love the kayaks. Tiny village is the perfect place for a little getaway and we can’t wait to book again."
United States
Heather
The price is NZ$337
includes taxes & fees
18 Aug - 19 Aug
Matlacha Tiny Village

2. MALU LANI Inn & Marina

MALU LANI Inn & Marina
3.5 star property
Bokeelia
10.0 out of 10, Exceptional, (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 NZ$660
includes taxes & fees
24 Aug - 25 Aug
MALU LANI Inn & Marina

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

NEW!! The “WATERSIDE” COTTAGE~With dockage
Bokeelia
10.0 out of 10, Exceptional, (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 NZ$660
includes taxes & fees
17 Aug - 18 Aug
NEW!! The “WATERSIDE” COTTAGE~With dockage

4. 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, Exceptional, (18 reviews)
"peaceful and quiet in a great place to getaway"
United States
Louis
The price is NZ$520
includes taxes & fees
25 Aug - 26 Aug
Charming 1-bedroom apartment in Bokeelia with WiFi, AC, pool & heated spa

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

Car-Free Island Escape | Pool, Spa + Golf Cart
North Captiva
10.0 out of 10, Exceptional, (12 reviews)
"We had an excellent stay. "
United States
Ana A.
The price is NZ$2,100
includes taxes & fees
16 Aug - 17 Aug
Car-Free Island Escape | Pool, Spa + Golf Cart

6. 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, Exceptional, (9 reviews)
"We had a wonderful stay. Beautiful home with a peaceful view. Great communication with the host. A nice quiet neighborhood. Would stay again. "
United States
Shauna
The price is NZ$726
includes taxes & fees
25 Aug - 26 Aug
3BR Coastal retreat in peaceful Bokeelia with pool, bikes, ping pong and fishing

7. North Captiva Steps to Gulf Beaches Last Minute Offers Beach + Golf Cart + Club

North Captiva Steps to Gulf Beaches Last Minute Offers Beach + Golf Cart + Club
North Captiva
10.0 out of 10, Exceptional, (35 reviews)
"Amazing stay!Beds were comfortable, kitchen was well stocked. We would stay here again and again. "
United States
Tanya J.
The price is NZ$2,155
includes taxes & fees
17 Aug - 18 Aug
North Captiva Steps to Gulf Beaches Last Minute Offers Beach + Golf Cart + Club

8. 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
9.0 out of 10, Wonderful, (12 reviews)
"We stayed with our 2 grandchildren and loved the location and the full kitchen. "
United States
Cheryl G.
Marina Villa 603 | Spacious Coastal Residence | Great Amenities | Walk to the Beach

9. 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, Exceptional, (40 reviews)
"I can't imagine a better place to stay and relax. They had everything you needed and more.I hope to come back in the future."
United States
George G.
The price is NZ$847
includes taxes & fees
14 Aug - 15 Aug
50’ of Dock for your boats. Hot tub, Boatlift, walk 2 restaurants Xtra parking.

10. 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, Exceptional, (64 reviews)
"Great stay, would definitely go back! "
United States
Chad N.
The price is NZ$1,855
includes taxes & fees
9 Sept - 10 Sept
Matlacha/Cape Coral - Kokopelli House - a three-story Key West style residence

11. Tiny home glamping unit in pine island on a 6 acre property

Tiny home glamping unit in pine island on a 6 acre property
Saint James City
10.0 out of 10, Exceptional, (3 reviews)
"Wonderful setting, terrific host, just right for our one night stay!"
United States
A P.
The price is NZ$301
includes taxes & fees
14 Aug - 15 Aug
Tiny home glamping unit in pine island on a 6 acre property

12. King Suite on Canal

King Suite on Canal
Saint James City
10.0 out of 10, Exceptional, (19 reviews)
"Great spot. We have stayed multiple times, love the location. Everything has been great and look forward to going back! "
United States
Tracy L.
The price is NZ$595
includes taxes & fees
16 Aug - 17 Aug
King Suite on Canal

13. 3BR Custom Home with Private Heated Pool Steps from Captiva Beach

3BR Custom Home with Private Heated Pool Steps from Captiva Beach
Captiva
9.4 out of 10, Exceptional, (38 reviews)
"Beautiful property just steps from the water, from shops and restaurants, just thr perfect location. The property management company is accommodating and responsive. Also very clean. We would definitely rent it again. Thanks you!"
United States
Alina
The price is NZ$1,983
includes taxes & fees
14 Aug - 15 Aug
3BR Custom Home with Private Heated Pool Steps from Captiva Beach

14. 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, Exceptional, (47 reviews)
"Great stay, close to beach, good beach amenities, comfortable home."
United States
Dana P.
The price is NZ$2,069
includes taxes & fees
15 Aug - 16 Aug
4BR Captiva Home with Private Pool & Steps to the Beach

15. Casa Florida 🌴 waterfront home with boat ramp

Casa Florida 🌴 waterfront home with boat ramp
Bokeelia
9.4 out of 10, Exceptional, (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 NZ$664
includes taxes & fees
18 Aug - 19 Aug
Casa Florida 🌴 waterfront home with boat ramp

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

3BR Cottage with Private Pool & Spa, Steps to the Beach
Captiva
9.8 out of 10, Exceptional, (21 reviews)
"Rating Details: The property manager was very helpful. The vacation rental was spotless. I was very happy with the location. I was satisfied with the condition of the vacation rental. Overall, I recommend this vacation rental. Reviewer Comments: We stay on Captiva once a year, and had skipped the last 2 due to the Pandemic. It is our favorite place and the Village makes it work it. Captiva Cutie is a great house. A little small for 6 adults, but it worked really well. The only hiccup was...
United States
susan t.
The price is NZ$1,878
includes taxes & fees
16 Aug - 17 Aug
3BR Cottage with Private Pool & Spa, Steps to the Beach

17. Beach Villa 2614 | Ultra Luxe Beachfront Residence on Captiva Island

Beach Villa 2614 | Ultra Luxe Beachfront Residence on Captiva Island
Captiva
9.8 out of 10, Exceptional, (25 reviews)
"Nicely updated, very clean, and right on the ocean, we were very pleased."
United States
Ian B.
The price is NZ$1,257
includes taxes & fees
15 Aug - 16 Aug
Beach Villa 2614 | Ultra Luxe Beachfront Residence on Captiva Island

18. 3 bedroom 3 full bath beautiful house with heated pool and spa. 12 month minimum

3 bedroom 3 full bath beautiful house with heated pool and spa. 12 month minimum
South Gulf Cove
8.8 out of 10, Excellent, (9 reviews)
"We love the convenience in the amenities at the home and how close we were to the water and activities to do"
United States
kim o.
The price is NZ$1,111
includes taxes & fees
15 Aug - 16 Aug
3 bedroom 3 full bath beautiful house with heated pool and spa. 12 month minimum

19. Custom 3BR Home with Private Heated Pool & Exclusive Beach Access

Custom 3BR Home with Private Heated Pool & Exclusive Beach Access
Captiva
9.2 out of 10, Wonderful, (24 reviews)
"Rating Details: The property manager was very helpful. The vacation rental was spotless. I was very happy with the location. I was very satisfied with the condition of the vacation rental. Overall, I recommend this vacation rental. Reviewer Comments: We had an excellent stay at Lika Laika. The house is very quiet and very clean and very comfortable with every amenity you could wish for. It is also a quick and easy walk both to the beautiful beach and to the charming village. Highly recommend...
United States
KC & Catherine S.
The price is NZ$2,087
includes taxes & fees
14 Aug - 15 Aug
Custom 3BR Home with Private Heated Pool & Exclusive Beach Access

20. 5BR Luxury Retreat with Main-Level Pool, Spa & Elevator Steps to the Beach

5BR Luxury Retreat with Main-Level Pool, Spa & Elevator Steps to the Beach
Captiva
9.6 out of 10, Exceptional, (25 reviews)
"Beautiful home in a beautiful part of the island. Private. Exclusive area of beach (almost). Walk to shops and bars and restaurants. Short and peaceful walk to beach. Will definitely stay again. House was gorgeous. Well stocked and thoughtful. "
United States
morty h.
5BR Luxury Retreat with Main-Level Pool, Spa & Elevator Steps to the Beach
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Cayo Costa State Park Hotel Reviews

Find out more about Cayo Costa State Park

You always said you would go on a dream holiday someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannonball into the deep end. Go ahead, unplug and unwind in style. When you book one of our Cayo Costa State Park holiday rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your holiday just got upgraded.

As much as you love your vacation rental, it’s always good to get out and explore to soak up Cayo Costa State Park. Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in Cayo Costa State Park. Seeing all the best attractions is bound to make you fall in love with Cayo Costa State Park. Who knows, you may even be tempted to extend your stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true. 

It’s your escape so why share it? You deserve your own slice of paradise. Booking your holiday rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in Cayo Costa State Park short-term rentals, that won’t be hard to do.

Explore a world of travel with Expedia