Cayo Costa State Park Vacation Packages from $459

Flight and hotel packages to Cayo Costa State Park

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

Holiday Inn Fort Myers - Downtown Area, an IHG Hotel

Save 100% on your flight

per person

Aug 15 - Aug 22

found 1 day ago

Roundtrip non-stop flight included

Minneapolis (MSP) to Fort Myers (RSW)

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and perks like free self parking.

Doubletree by Hilton Fort Myers at Bell Tower Shops

Save 100% on your flight

per person

Aug 15 - Aug 22

found 1 day ago

Roundtrip non-stop flight included

Minneapolis (MSP) to Fort Myers (RSW)

This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and free airport shuttle. Unwind with a drink at the bar/lounge and enjoy perks like free self parking and a free area shuttle.

LaPlaya Beach & Golf Resort - A Noble House Resort

Vanderbilt Beach

Save 100% on your flight

per person

Jul 14 - Jul 19

found 1 day ago

Roundtrip non-stop flight included

Providence (PVD) to Fort Myers (RSW)

This eco-certified resort features a private beach, a full-service spa, and 2 restaurants. Relax with sun loungers and beach umbrellas, and cool off with a drink at the beachside bar. Enjoy the outdoor pool and visit the 2 bars/lounges and beach bar for drinks.

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

Caloosahatchee

Save 100% on your flight

per person

Aug 15 - Aug 22

found 1 day ago

Roundtrip non-stop flight included

Minneapolis (MSP) to Fort Myers (RSW)

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.

Hilton Garden Inn Fort Myers Airport/FGCU

Save 100% on your flight

per person

Aug 15 - Aug 22

found 1 day ago

Roundtrip non-stop flight included

Minneapolis (MSP) to Fort Myers (RSW)

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the 24-hour gym and perks like free self parking and a free area shuttle.

Top Cayo Costa State Park hotel deals

Marriott Sanibel Harbour Resort & Spa

17260 Harbour Pointe Dr, Fort Myers, FL

Free Cancellation

Reserve now, pay when you stay

$209

per night

May 28 - May 29

A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this smoke-free resort. Traveling on business? Take advantage of the business center, express check-out, and valet parking. Enjoy the 5 outdoor tennis courts and indoor pool, and unwind with a drink at the bar/lounge.

Hot Tub

Breakfast available

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

619 Se 47th Terrace, Cape Coral, FL

Free Cancellation

Reserve now, pay when you stay

$107

per night

Jun 3 - Jun 4

Pet friendly

Breakfast included

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

1701 Old Pondella Road, Cape Coral, FL

Free Cancellation

Reserve now, pay when you stay

$114

per night

May 30 - May 31

This hotel features an outdoor pool and a 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.

Breakfast included

Pool

The Westin Cape Coral Resort At Marina Village

5951 Silver King Blvd., Cape Coral, FL

Free Cancellation

Reserve now, pay when you stay

$195

per night

Jun 3 - Jun 4

A full-service spa, a marina, and 3 outdoor pools are all featured at this smoke-free hotel. Enjoy the 2 outdoor tennis courts and perks like free WiFi. There's a restaurant and a bar/lounge for dining and drinks, and also a 24-hour gym on site.

Hot Tub

Pet friendly

South Seas Resort

5400 South Seas Plantation Rd, Captiva, FL

Get rates

This smoke-free resort features a private beach, a marina, and 2 restaurants. Relax with beach cabanas, sun loungers, and beach umbrellas. Unwind with drinks at one of the 2 bars/lounges or the poolside bar and make the most of the 2 outdoor pools.

Breakfast available

Pool

Tween Waters Island Resort & Spa

15951 Captiva Drive, Captiva, FL

$349

per night

May 28 - May 29

This smoke-free resort features a private beach, a full-service spa, and a nightclub. Families will appreciate the children's pool and onsite laundry facilities. You'll find 3 restaurants and 2 outdoor pools on site, along with a bar/lounge to unwind.

Pet friendly

Pool

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 in Cayo Costa State Park

Boca Grande Beach

4.5/5(285 reviews)

If a restful vacation is part of your travel plans, Boca Grande Beach might be the perfect place to seek out during your trip to Port Charlotte - Charlotte Harbor. While you're in the area, wander around the parks.

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.

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.

Photos of local treasures

Frequently asked questions

How much are vacation packages to Cayo Costa State Park?

With a Travelocity vacation package, you could paint the town red in Cayo Costa State Park for as low as $459. Hotels, flights and adventures — we’ve got it all. You’ll make great savings just by combining your bookings together. And with all that taken care of before you go, you won’t have a care in the world.

Where can I get the best vacation package deals for Cayo Costa State Park?

No matter what you enjoy doing, Travelocity can help you get the best Cayo Costa State Park package deal. The only thing you need to do is select a combination from our 400 partner airlines and 1,000,000 properties worldwide.

Why should I book my Cayo Costa State Park vacation package via Travelocity?

We’ve got 24/7 support, first-rate service and a Price Match Guarantee. Life is one big journey — and we have incredible destinations for you to journey to all across the globe. Travel with us and make your hip pocket happy.

Will I save money on my Cayo Costa State Park car rental if I bundle it with hotels and flights?

Combining your bookings into a Cayo Costa State Park vacation package will save you a tidy sum. Book a flight and car; a hotel, flight and car; or a car and hotel. There’s no better way to explore the greater Cayo Costa State Park region than from the driver’s seat of your own rental car. You can also add experiences and tours to your Travelocity package.

What is the best time of year to go to Cayo Costa State Park?

If you love to wander wisely, is a great time to do it. That’s when hotel rates tumble. In contrast, prices are highest in . January, February and May are the most popular months to visit Cayo Costa State Park, so brace for snaking lines at tourist attractions. Want to avoid high season? You’ll find smaller crowds in September, October and November.

Which airport is best for Cayo Costa State Park?

Southwest Florida Intl. Airport (RSW), Sarasota-Bradenton Intl. Airport (SRQ) and Charlotte County Airport (PGD) are the main airports for those traveling in and out of Cayo Costa State Park.