Deals on vacations and trips to Cayo Costa State Park

Save when you book Cayo Costa State Park package deals

Choose two or more items and save on your trip:

Cayo Costa State Park flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Hyatt Place Fort Myers/at The Forum

Hyatt Place Fort Myers/at The Forum

3 out of 5
The Forum
Save 100% on your flight
Price was $674, price is now $395 per person
$395
per person
Jan 1 - Jan 6
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Fort Myers (RSW)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the 24-hour gym and free perks like buffet breakfast and free self parking.
Matanzas Inn Bayside Resort and Marina

Matanzas Inn Bayside Resort and Marina

3 out of 5
Save 100% on your flight
Price was $1,207, price is now $591 per person
$591
per person
Jan 1 - Jan 6
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Fort Myers (RSW)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the hot tub and perks like free self parking and free WiFi. A terrace, a picnic area, and luggage storage are also on offer.
Innovation Hotel

Innovation Hotel

4 out of 5
Price was $2,438, price is now $1,259 per person
$1,259
per person
Feb 1 - Feb 8
found 14 hours ago
Roundtrip flight included
Chicago (ORD) to Fort Myers (RSW)
This smoke-free hotel features 2 restaurants, 2 outdoor tennis courts, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking.
Hyatt Vacation Club at Coconut Cove, Bonita Springs

Hyatt Vacation Club at Coconut Cove, Bonita Springs

4 out of 5
Save 100% on your flight
Price was $1,112, price is now $610 per person
$610
per person
Jan 29 - Feb 3
found 1 day ago
Roundtrip non-stop flight included
Boston (BOS) to Fort Myers (RSW)
3 outdoor pools, a lazy river, and a gym are all featured at this smoke-free aparthotel. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Enjoy a meal from the restaurant and perks like free self parking and free WiFi.
Southseas

Southseas

3 out of 5
Save 100% on your flight
Price was $3,285, price is now $2,134 per person
$2,134
per person
Jan 19 - Jan 26
found 4 hours ago
Roundtrip flight included
Minneapolis (MSP) to Fort Myers (RSW)
An outdoor pool, self parking, and laundry facilities are featured at this apartment. WiFi in public areas is free. Barbecue grills are provided for your convenience.

Top Cayo Costa State Park hotels deals

Marriott Sanibel Harbour Resort & Spa

Marriott Sanibel Harbour Resort & Spa

4 out of 5
17260 Harbour Pointe Dr, Fort Myers, FL
$221 nightly
The price is $247 total per night
$247 total
Nov 30 - Dec 1
Total with taxes and fees
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this smoke-free resort. Enjoy the 5 outdoor tennis courts and indoor pool, and unwind with a drink at the bar/lounge.
Pool
Hot Tub
The Westin Cape Coral Resort At Marina Village

The Westin Cape Coral Resort At Marina Village

4 out of 5
5951 Silver King Blvd., Cape Coral, FL
Free Cancellation
Reserve now, pay when you stay
$180 nightly
The price is $201 total per night
$201 total
Nov 17 - Nov 18
Total with taxes and fees
A full-service spa, a marina, and 2 outdoor tennis courts are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. There's a restaurant and a bar/lounge for dining and drinks, and also an outdoor pool on site.
Pool
Hot Tub
Tween Waters Island Resort & Spa

Tween Waters Island Resort & Spa

3 out of 5
15951 Captiva Drive, Captiva, FL
$221 nightly
The price is $246 total per night
$246 total
Nov 30 - Dec 1
Total with taxes and fees
This smoke-free resort features a private beach, a full-service spa, and a marina. Family-friendly amenities include a children's pool and kid-friendly dining, along with kayaking. Free self parking is free for guests, and you can enjoy a meal in one of the 3 restaurants.
On private beach
Pool
Fairfield Inn & Suites by Marriott Cape Coral/North Fort Myers

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

3 out of 5
1701 Old Pondella Road, Cape Coral, FL
Free Cancellation
Reserve now, pay when you stay
$144 nightly
The price is $161 total per night
$161 total
Nov 16 - Nov 17
Total with taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
North Captiva Point House - Boat/Water Taxi Only **NEWLY RENOVATED **

North Captiva Point House - Boat/Water Taxi Only **NEWLY RENOVATED **

Get rates
This vacation home featured laundry facilities and barbecue grills.
Kitchen
Washer
Hampton Inn & Suites - Cape Coral/Fort Myers Area, FL

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

2.5 out of 5
619 Se 47th Terrace, Cape Coral, FL
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $106 total per night
$106 total
Nov 30 - Dec 1
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Cayo Costa State Park
View all properties
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.

Popular places to visit

North Captiva Island Beach

North Captiva Island Beach

Why not spend a lazy afternoon at North Captiva Island Beach during your trip to Captiva? While you're in the area, stroll along the beaches.

North Captiva Island Beach
A beautiful sunset with a pair of pelicans on Captiva Island.

Captiva Beach

4.5/5(1,463 reviews)

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.

Captiva Beach
Useppa Island

Useppa Island

4/5(1 review)

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.

Useppa Island

Frequently asked questions

How much are vacation packages to Cayo Costa State Park?
With Travelocity vacation packages, you can experience the sights and sounds of Cayo Costa State Park for as low as $395. Flights, hotels and tours — we've got it covered. You can save some cash just for bundling together your bookings. And with everything taken care of before you leave, you don't have to worry about a thing.
Where can I get the best vacation package deals for Cayo Costa State Park?
Walking away with the best package deal to Cayo Costa State Park is a cinch with Travelocity. With around 400 partner airlines and 1,000,000 worldwide properties, you're flush with choice when it comes to selecting your flights and hotels.
Why should I book my Cayo Costa State Park vacation package with Travelocity?
You'll not only enjoy huge savings, but you'll also have access to our 24/7 support, high-quality service and a Price Match Guarantee. Roam across the world, uncover hidden sights and forge lifelong memories — we'll take care of the little details.
Can I save money on my Cayo Costa State Park car rental if I bundle it with a hotel or flight?
You sure can with our Cayo Costa State Park vacation packages. With one of these, there are tons of ways to make your hard-earned cash go further. Bundle any two or more car, hotel, flight and tour bookings and see the savings start to grow. With your own set of wheels, all the attractions around Cayo Costa State Park are within reach.
Which airport is best for Cayo Costa State Park?
Southwest Florida Intl. Airport (RSW), Sarasota-Bradenton Intl. Airport (SRQ) and Naples Municipal Airport (APF) are the most common airports for passengers heading in and out of Cayo Costa State Park.

Photos of local treasures

Browse Cayo Costa State Park vacation photos for more inspiration

Photo by Rayna Kinley
Photo by Rayna Kinley

Explore More Ways to Travel with Travelocity