Cayo Costa State Park Vacation Packages 2026 from $495

Photo by Rayna Kinley

Plan, book, travel with confidence
Better together
Save up to $2,000 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

The Latest Cayo Costa State Park vacation packages

Price found within the past 48 hours. Click for updated prices.

Lehigh Resort Club

Joel

Save 100% on your flight

$495

per person

Oct 31 - Nov 7

found 16 hours ago

Roundtrip flight included

Boston (BOS) to Fort Myers (RSW)

9/10 Wonderful! (115 reviews)

I like the hotel however needs upgrade they have bicycles and stuff but most they were flat or not working

Reviewed on Aug 20, 2026

The Perry Hotel Naples

Save 100% on your flight

$967

per person

Nov 9 - Nov 14

found 1 day ago

Roundtrip flight included

Boston (BOS) to Fort Myers (RSW)

9.6/10 Exceptional! (1,048 reviews)

Loved this hotel

Reviewed on Aug 28, 2026

Latitude 26 Waterfront Resort & Marina

Save 100% on your flight

$677

per person

Nov 7 - Nov 14

found 1 day ago

Roundtrip flight included

Boston (BOS) to Fort Myers (RSW)

8.6/10 Excellent! (1,006 reviews)

Tween Waters Island Resort & Spa

Save 100% on your flight

$881

per person

Nov 8 - Nov 13

found 1 day ago

Roundtrip flight included

Boston (BOS) to Fort Myers (RSW)

8.6/10 Excellent! (1,004 reviews)

Casa Ybel Resort

Mid Island

Save 100% on your flight

$884

per person

Oct 30 - Nov 4

found 1 day ago

Roundtrip flight included

Boston (BOS) to Fort Myers (RSW)

8.8/10 Excellent! (407 reviews)

Excellent property and service!!!

Reviewed on Aug 28, 2026

Don't see what you're looking for?

See all available trips from Columbus to Cayo Costa State Park

View all trips

Cayo Costa State Park Hotel Deals

Marriott Sanibel Harbour Resort & Spa

17260 Harbour Pointe Dr Fort Myers FL

Fully refundableReserve now, pay when you stay

$223 nightly

$248 total

Sep 13 - Sep 14

Total with taxes and fees

The Westin Cape Coral Resort At Marina Village

5951 Silver King Blvd. Cape Coral FL

Fully refundableReserve now, pay when you stay

$158 nightly

$176 total

Sep 20 - Sep 21

Total with taxes and fees

9/10 Wonderful! (1,002 reviews)

"Great stay! Awesome location."

Reviewed on Aug 28, 2026

Tween Waters Island Resort & Spa

15951 Captiva Drive Captiva FL

Fully refundableReserve now, pay when you stay

$311 nightly

$346 total

Aug 30 - Aug 31

Total with taxes and fees

See all 9,512 properties in Cayo Costa State Park

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.