Cayo Costa State Park Vacation Packages 2025 from $311

Cayo Costa State Park flight + hotel 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

Aug 6 - Aug 12

found 23 hours ago

Roundtrip non-stop flight included

Boston (BOS) to Fort Myers (RSW)

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

The Perry Hotel Naples

Save 100% on your flight

per person

Aug 17 - Aug 23

found 1 day ago

Roundtrip non-stop flight included

Boston (BOS) to Fort Myers (RSW)

A marina, 2 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. Unwind with a drink at one of the 2 poolside bars and enjoy freebies like WiFi in public areas and a beach shuttle. Relax with a drink at one of the 2 bars/lounges and enjoy the a rooftop terrace.

Bellasera Resort

Old Naples

Save 100% on your flight

per person

Jul 19 - Jul 26

found 1 day ago

Roundtrip flight included

Boston (BOS) to Fort Myers (RSW)

This condo resort features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet parking. Enjoy the gym and perks like free self parking and a free beach shuttle.

Lani Kai Beachfront Resort

per person

Jul 25 - Jul 28

found 2 days ago

Roundtrip flight included

Boston (BOS) to Fort Myers (RSW)

This hotel features 2 beach bars, a bar/lounge, and a restaurant. Enjoy the outdoor pool and perks like free WiFi. There's a poolside bar on site, and a 24-hour front desk and laundry facilities are also provided.

GreenLinks Golf Villas at Lely Resort

Save 100% on your flight

per person

Aug 16 - Aug 20

found 1 day ago

Roundtrip non-stop flight included

Boston (BOS) to Fort Myers (RSW)

A golf course, a full-service spa, and 2 outdoor tennis courts are all featured at this smoke-free aparthotel. Enjoy the outdoor pool and perks like free self parking. There's a restaurant and a bar/lounge for dining and drinks, and also a gym on site.

Top Cayo Costa State Park hotels deals

Marriott Sanibel Harbour Resort & Spa

17260 Harbour Pointe Dr, Fort Myers, FL

Free Cancellation

Reserve now, pay when you stay

Get rates

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.

Pool

Hot Tub

The Westin Cape Coral Resort At Marina Village

5951 Silver King Blvd., Cape Coral, FL

Free Cancellation

Reserve now, pay when you stay

Get rates

A full-service spa, a marina, and 3 outdoor pools 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. Enjoy the 2 outdoor tennis courts, and relax with drinks at the bar/lounge and poolside bar.

Pool

Hot Tub

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

619 Se 47th Terrace, Cape Coral, FL

Free Cancellation

Reserve now, pay when you stay

Get rates

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

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

Get rates

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

Tween Waters Island Resort & Spa

15951 Captiva Drive, Captiva, FL

Get rates

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.

On private beach

Pool

Matlacha on Shoreview

12220-12230 Shoreview Dr, Cape Coral, FL

Get rates

This hotel features a picnic area, laundry facilities, and barbecue grills. A virtual front desk are provided for your convenience.

Free WiFi

Air conditioning

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

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.

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.

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.

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 $311. 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.