
Cayo Costa State Park Vacations from $281
Book a Hotel + Flight or Car together to unlock savings
The Latest Cayo Costa State Park vacation packages
Price found within the past 48 hours. Click for updated prices.

Hilton Garden Inn Ft Myers
Villas
Save 100% on your flight
per person
Oct 16 - Oct 20
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Fort Myers (RSW)
8.6/10 Excellent! (1,010 reviews)
It was nice …. Good service at front desk and for the buainess center … frees snacks and drinks in the room was really nice !
Reviewed on Aug 2, 2025

LaPlaya Beach & Golf Resort - A Noble House Resort
Vanderbilt Beach
Save 100% on your flight
per person
Oct 16 - Oct 20
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Fort Myers (RSW)
8.8/10 Excellent! (1,002 reviews)
Very good!
A nice experience for a quick getaway
Relaxing and beautiful beach with no over crowding.
Reviewed on Jul 30, 2025


Inn on Fifth
Old Naples
Save 100% on your flight
per person
Oct 26 - Oct 31
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Fort Myers (RSW)
9.4/10 Exceptional! (1,000 reviews)
Excellent hotel in the heart of Naples, plenty of dining options, very friendly staff and service with the exception of one of the valet staff, who was very rude and inconsiderate, the other valet staff were amazing, maybe he had a bad day, but other than this small detail, I will definitely return.
Reviewed on Jul 31, 2025

Don't see what you're looking for?
See all available trips from Columbus to Cayo Costa State Park
View all tripsDiscover the most popular places to visit in Cayo Costa State Park

Captiva Beach
If a restful vacation is part of your travel plans, Captiva Beach might be the perfect place to seek out during your trip to Captiva. Discover the beautiful sunsets in this relaxing area.

Useppa Island
Commune with nature and explore the great outdoors at Useppa Island during your travels in Captiva. Stroll along the beautiful beaches or discover the beautiful sunsets in this relaxing area.

Turner Beach
If a restful vacation is part of your travel plans, Turner Beach might be the perfect place to seek out during your trip to Wulfert. Stroll along the seaside or discover the area's sunrises.
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
$166 nightly
The price is $185 total per night from Aug 10 to Aug 11
$185 total
Aug 10 - Aug 11
Total includes taxes and fees
8.2/10 Very Good! (1,001 reviews)
"Amazing staff, clean. Beautiful view. Fun pool!!"
Reviewed on Jul 28, 2025

Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers
1701 Old Pondella Road, Cape Coral, FL
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $127 total per night from Aug 10 to Aug 11
$127 total
Aug 10 - Aug 11
Total includes taxes and fees
9.4/10 Exceptional! (686 reviews)
"Quiet location, well kept accommodations and reasonable distance to main roads"
Reviewed on Jul 31, 2025

The Westin Cape Coral Resort At Marina Village
5951 Silver King Blvd., Cape Coral, FL
Fully refundableReserve now, pay when you stay
$184 nightly
The price is $205 total per night from Aug 8 to Aug 9
$205 total
Aug 8 - Aug 9
Total includes taxes and fees
9/10 Wonderful! (1,000 reviews)
"Very nice area"
Reviewed on Jul 27, 2025
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.
More vacations you might like
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Hotels near Boca Grande Lighthouse Museum
- Hotels near Useppa Island
- Hotels near Gasparilla Island State Park
- Hotels near Golden Beach
- Boca Grande Hotels
- Hotels near Whidden's Marina
- Gasparilla Island Hotels
- Hotels near Boca Grande Historical Society and Museum
- Hotels near Downtown Boca Grande Historic District
- 4 Star Hotels in Downtown Boca Grande Historic District
- Hotels near Our Lady of Mercy Catholic Church
- Oceanfront Hotels in Boca Grande
- Pet-friendly Hotels in Boca Grande
- Beach Hotels in Boca Grande
- 5 Star Hotels in Boca Grande
- Condo Rentals in Boca Grande
- Adults Only Resorts & in Boca Grande
- Cottages in Boca Grande
- All-inclusive Resorts in Boca Grande
- Family Hotels in Boca Grande
- Villas in Boca Grande
- Hilton Hotels in Boca Grande
- Luxury Hotels in Boca Grande
- 4 Star Hotels in Boca Grande
- Resorts & Hotels with Spas in Boca Grande
- Hotel Wedding Venues Hotels in Boca Grande
- Apartments in Boca Grande
- Hotels with Restaurants in Boca Grande
- Golf Hotels in Boca Grande
- Honeymoon Resorts & in Boca Grande
- Gay friendly Hotels in Boca Grande
- Romantic Hotels in Boca Grande
- Town Houses in Boca Grande
- Hotels with Tennis Courts in Boca Grande
- Hotels with Hot Tubs in Boca Grande
- Hotels with a Pool in Boca Grande
- Boutique Hotels in Boca Grande
- Hotels & Resorts for Couples in Boca Grande
- B&B in Boca Grande
- Wyndham Hotels in Boca Grande
- Hotels with Laundry Facilities in Boca Grande
- Historic Hotels in Boca Grande
- 3 Star Hotels in Boca Grande
- RV Parks in Boca Grande
- Hotels with Balconies in Boca Grande
- Hotels with Air Conditioning in Boca Grande
- Houseboats in Boca Grande
- Motels in Boca Grande
- Best Western Hotels in Boca Grande
- Hotels near Lighthouse United Methodist Church
- Hotels near St Andrews Episcopal Church
- Oceanfront Hotels in Gasparilla Island
- 5 Star Hotels in Gasparilla Island
- Pet-friendly Hotels in Gasparilla Island
- Condo Rentals in Gasparilla Island
- Beach Hotels in Gasparilla Island
- Villas in Gasparilla Island
- Family Hotels in Gasparilla Island
- 4 Star Hotels in Gasparilla Island
- Hotel Wedding Venues Hotels in Gasparilla Island
- Resorts in Gasparilla Island
- Apartments in Gasparilla Island
- Honeymoon Resorts & in Gasparilla Island
- Cottages in Gasparilla Island
- Hotels with Laundry Facilities in Gasparilla Island
- Town Houses in Gasparilla Island
- Vacation Homes in Gasparilla Island
- Boca Grande Lighthouse Museum
- Useppa Island
- Barbara Sumwalt Useppa Island Historical Museum
- Gasparilla Island State Park
- Boca Grande Marina
- Whidden's Marina
- Boca Grande Historical Society and Museum
- Our Lady of Mercy Catholic Church
- Boca Grande Vacations
- Lighthouse United Methodist Church
- St Andrews Episcopal Church
- Gasparilla Island Vacations
- Visit Boca Grande
- Visit Downtown Boca Grande Historic District
- Where to stay in Boca Grande
- Beach Vacation Packages Boca Grande
- Visit Gasparilla Island
- Car rentals near Useppa Island
- Car rentals near Gasparilla Island State Park
- Car rentals near Downtown Boca Grande Historic District
- Car rentals near Boca Grande
- Hertz Rental Cars in Boca Grande
- Enterprise Rental Cars in Boca Grande
- Avis Rental Cars in Boca Grande
- Car rentals near Gasparilla Island
- Hertz Rental Cars in Gasparilla Island
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.