Cheap flights To Cayo Costa State Park (FMY) from $39

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Cheap Flights to Cayo Costa State Park from $39 One Way, $83 Round Trip

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Sun, Aug 16 - Tue, Aug 25
CVG
Cincinnati - Northern Kentucky Intl.
RSW
Southwest Florida Intl.
$83 Roundtrip, found 1 day ago
$83
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Sun, Aug 16 from Cincinnati - Northern Kentucky Intl. to Southwest Florida Intl., returning Tue, Aug 25, priced at $83 found 1 day ago
Tue, Sep 1 - Tue, Sep 8
CVG
Cincinnati - Northern Kentucky Intl.
RSW
Southwest Florida Intl.
$88 Roundtrip, found 4 days ago
$88
Roundtrip
found 4 days ago
Select Frontier Airlines flight, departing Tue, Sep 1 from Cincinnati - Northern Kentucky Intl. to Southwest Florida Intl., returning Tue, Sep 8, priced at $88 found 4 days ago
Sun, Aug 16 - Tue, Aug 25
CVG
Cincinnati - Northern Kentucky Intl.
RSW
Southwest Florida Intl.
$94 Roundtrip, found 1 day ago
$94
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Sun, Aug 16 from Cincinnati - Northern Kentucky Intl. to Southwest Florida Intl., returning Tue, Aug 25, priced at $94 found 1 day ago
Sun, Aug 9 - Thu, Aug 13
CVG
Cincinnati - Northern Kentucky Intl.
RSW
Southwest Florida Intl.
$97 Roundtrip, found 18 hours ago
$97
Roundtrip
found 18 hours ago
Select Frontier Airlines flight, departing Sun, Aug 9 from Cincinnati - Northern Kentucky Intl. to Southwest Florida Intl., returning Thu, Aug 13, priced at $97 found 18 hours ago
Thu, Aug 6 - Thu, Aug 13
CVG
Cincinnati - Northern Kentucky Intl.
RSW
Southwest Florida Intl.
$107 Roundtrip, found 18 hours ago
$107
Roundtrip
found 18 hours ago
Select Frontier Airlines flight, departing Thu, Aug 6 from Cincinnati - Northern Kentucky Intl. to Southwest Florida Intl., returning Thu, Aug 13, priced at $107 found 18 hours ago
Sun, Aug 30 - Sat, Sep 5
BDL
Bradley Intl.
RSW
Southwest Florida Intl.
$135 Roundtrip, found 2 days ago
$135
Roundtrip
found 2 days ago
Select Breeze Airways flight, departing Sun, Aug 30 from Bradley Intl. to Southwest Florida Intl., returning Sat, Sep 5, priced at $135 found 2 days ago
Wed, Jan 20 - Wed, Jan 27
PSM
Portsmouth Intl.
RSW
Southwest Florida Intl.
$153 Roundtrip, found 5 days ago
$153
Roundtrip
found 5 days ago
Select Breeze Airways flight, departing Wed, Jan 20 from Portsmouth Intl. to Southwest Florida Intl., returning Wed, Jan 27, priced at $153 found 5 days ago
Tue, Sep 8 - Sat, Sep 12
EWR
Newark Liberty Intl. Airport
RSW
Southwest Florida Intl.
$177 Roundtrip, found 22 hours ago
$177
Roundtrip
found 22 hours ago
Select United flight, departing Tue, Sep 8 from Newark Liberty Intl. Airport to Southwest Florida Intl., returning Sat, Sep 12, priced at $177 found 22 hours ago
Tue, Sep 22 - Tue, Sep 29
BOS
Logan Intl.
RSW
Southwest Florida Intl.
$177 Roundtrip, found 22 hours ago
$177
Roundtrip
found 22 hours ago
Select Delta flight, departing Tue, Sep 22 from Logan Intl. to Southwest Florida Intl., returning Tue, Sep 29, priced at $177 found 22 hours ago
Tue, Sep 1 - Tue, Sep 15
JFK
John F. Kennedy Intl.
RSW
Southwest Florida Intl.
$181 Roundtrip, found 1 day ago
$181
Roundtrip
found 1 day ago
Select Delta flight, departing Tue, Sep 1 from John F. Kennedy Intl. to Southwest Florida Intl., returning Tue, Sep 15, priced at $181 found 1 day ago

Cayo Costa State Park Flight Information

Traveling To
Cayo Costa State Park
Destination Airport IATA Code
FMY
Number of Airlines Serving
Airlines
Frontier Airlines, Breeze Airways, United, Southwest Airlines, Delta
Flight Price
$83
Earliest Departing Flight
Latest Departing Flight

Book Your Flight & Hotel Together & Save

Cayo Costa State Park economy flight packages

Price found within the past 48 hours. Click for updated prices.
Stay Inn & Suites
2.5-star property

Stay Inn & Suites

Aug 16 - Aug 20

4 night stay

Cleveland (CLE) to Fort Myers (RSW)

Frontier Airlines • Roundtrip • Coach
Price was $376, price is now $262 per person
$262
per person
found 1 day ago
LaPlaya Beach & Golf Resort - A Noble House Resort
4.5-star property

LaPlaya Beach & Golf Resort - A Noble House Resort

Aug 12 - Aug 17

5 night stay

Boston (BOS) to Fort Myers (RSW)

Delta • Coach

Fort Myers (RSW) to Boston (BOS)

JetBlue Airways • Coach
Save 100% on your flight
Price was $1,688, price is now $945 per person
$945
per person
found 24 hours ago
Inn on Fifth
4.0-star property

Inn on Fifth

Aug 12 - Aug 17

5 night stay

Boston (BOS) to Fort Myers (RSW)

Delta • Coach

Fort Myers (RSW) to Boston (BOS)

JetBlue Airways • Coach
Save 100% on your flight
Price was $1,387, price is now $848 per person
$848
per person
found 24 hours ago
Don't see what you're looking for?
See all available trips from Cleveland to Cayo Costa State Park
View all trips

Cayo Costa State Park premium economy flight packages

Price found within the past 48 hours. Click for updated prices.
Inn on Fifth
4.0-star property

Inn on Fifth

9.4/10 Exceptional! (1,005 reviews)

Aug 20 - Aug 27

7 night stay

Cleveland (CLE) to Fort Myers (RSW)

Frontier Airlines • Roundtrip • PremiumEconomy
Save 100% on your flight
Price was $1,716, price is now $1,088 per person
$1,088
per person
found 6 hours ago
Property is very modern/clean. Staff is amazing. Walking distance to wonderful restaurants and shopping.

Reviewed on Jul 5, 2026

LaPlaya Beach & Golf Resort - A Noble House Resort
4.5-star property

LaPlaya Beach & Golf Resort - A Noble House Resort

9/10 Wonderful! (1,009 reviews)

Aug 20 - Aug 27

7 night stay

Cleveland (CLE) to Fort Myers (RSW)

Frontier Airlines • Roundtrip • PremiumEconomy
Save 100% on your flight
Price was $2,161, price is now $1,281 per person
$1,281
per person
found 6 hours ago
Nice experience food at the restaurant it’s delicious Mara and Helena very nice

Reviewed on Jul 5, 2026

Casa Ybel Resort
2.5-star property

Casa Ybel Resort

8.8/10 Excellent! (369 reviews)

Aug 20 - Aug 27

7 night stay

Cleveland (CLE) to Fort Myers (RSW)

Frontier Airlines • Roundtrip • PremiumEconomy
Save 100% on your flight
Price was $1,787, price is now $1,124 per person
$1,124
per person
found 6 hours ago
Everything was great

Reviewed on Jul 5, 2026

Don't see what you're looking for?
See all available trips from Cleveland to Cayo Costa State Park
View all trips

Cayo Costa State Park business class flight packages

Price found within the past 48 hours. Click for updated prices.
Courtyard by Marriott - Naples
3.0-star property

Courtyard by Marriott - Naples

8.6/10 Excellent! (682 reviews)

Aug 20 - Aug 27

7 night stay

Cleveland (CLE) to Fort Myers (RSW)

Frontier Airlines • Roundtrip • BusinessClass
Price was $1,062, price is now $1,045 per person
$1,045
per person
found 6 hours ago
Todo fantástico

Reviewed on Jul 5, 2026

Shangri-La Springs
2.5-star property

Shangri-La Springs

9.2/10 Wonderful! (223 reviews)

Aug 20 - Aug 27

7 night stay

Cleveland (CLE) to Fort Myers (RSW)

Frontier Airlines • Roundtrip • BusinessClass
Price was $1,160, price is now $1,058 per person
$1,058
per person
found 6 hours ago

Don't see what you're looking for?
See all available trips from Cleveland to Cayo Costa State Park
View all trips

Cayo Costa State Park

Start your search for cheap flights to Cayo Costa State Park on Orbitz. Orbitz is where you will discover guaranteed low prices on Cayo Costa State Park flights, as well as all of the following conveniences:

Travel Updates on Your Mobile Device

Orbitz offers cutting-edge mobile tools for your smartphone. Whether you own an iPhone or an Android phone, you can benefit from Orbitz’s flight status updates and even book your future Cayo Costa State Park flights. You can also review and reserve hotel rooms for when your Cayo Costa State Park flights land and see other special offers.

Low Prices Guaranteed on Flights to Cayo Costa State Park

Orbitz offers large discounts on a wide range of Cayo Costa State Park flights. Through our easy-to-use site, you can find, plan, and reserve your desired flights to Cayo Costa State Park while taking advantage of the lowest fares around.

Customer Care When You Need It

Orbitz is dedicated to making your flight booking experience as stress-free as possible. If you need to cancel your reservation, you can do so at your own convenience by going to the Orbitz website. If you need to change your flights to Cayo Costa State Park to another time or date, you can contact our customer service representatives by phone, and they help you make the flight adjustments you need.

Loyalty Program Participation Opportunities

Orbitz lets you add your loyalty or frequent flyer account numbers when you book qualifying flights to Cayo Costa State Park. So don’t worry about missing out on earning miles or points simply because you aren’t booking with the airline directly. You can save on your flights, and rack up miles too.

Frequently asked questions

Which airlines fly to Cayo Costa State Park?
With 20 airlines ready to spirit you away to Cayo Costa State Park, finding a suitable flight will be a breeze. Lock in your airfare with one of these popular international carriers that offer services to Southwest Florida Intl. Airport (RSW):

  • Air Canada - 12 flights to Cayo Costa State Park per month
  • EW Discover - 3 flights to Cayo Costa State Park per month
  • WestJet - 3 flights to Cayo Costa State Park per month

How much is a flight to Cayo Costa State Park?
Fares for return flights dropped as low as $83 this past week to Cayo Costa State Park, and peaked at $181. Several lucky travelers departing Cincinnati (CVG) managed to score one-way flights starting at just $39.
How to book the cheapest flight to Cayo Costa State Park?
Picking up cheap flights to Cayo Costa State Park is as easy as booking with Orbitz. But if you'd like to make sure you're nabbing the best flight deals around, here are a few tips to keep your wallet happy:

  • Depending on your departure city, select the 'Nearby airports' function (located under the departure and arrival form fields). On occasion, alternative departure points will have more competitive fares.
  • Also, click on the 'Show flexible dates' option to see the fares on days around your chosen departure. You may be able to find cheaper flight deals if your itinerary is flexible.
  • To optimize your results, hit 'Show options.' You can search based on airlines, seating class, and nonstop and refundable flights. You can also select the time of day you'd like to fly under 'Sort & Filter' to the left.
  • The early bird catches the most rewarding savings, so book your tickets the moment you know your travel dates. The most affordable airfares get snapped up first and prices normally climb as the departure date gets closer.
  • Combine your flights, hotels and car rental into a cost-effective package deal. Save your cash for things that really excite you, like exploring Cayo Costa State Park.
  • Don't fly during the busy season if possible. By steering clear of school vacations and summer, you can save big on your airfare.

What is the best time to book a flight to Cayo Costa State Park?
Book your tickets to Cayo Costa State Park in January. This is a great month for low airfares, followed by February and August. Land cheap flights and let your dream vacation come true with Orbitz.
What day of the week is the cheapest to book a flight to Cayo Costa State Park?
Get a great flight deal by booking on a Tuesday, Wednesday or Saturday. These are typically the best days of the week to land cheap tickets to Cayo Costa State Park.
What is the cheapest day of the week to fly to Cayo Costa State Park?
If you're after cheap flights to Cayo Costa State Park, leave early in the week. Orbitz data from 2020 shows Monday is the cheapest day to travel, followed by Tuesday. Saturday has the most expensive fares, so avoid flying on this day and do your bank account a favor.
What is the cheapest month to fly to Cayo Costa State Park?
If you're flexible with your travel dates, think about leaving in August. Orbitz data shows that this is generally the best month to take a trip if you want cheap flights to Cayo Costa State Park. As you might imagine, fares increase in June and flights book out fast.
Which airlines allow free cancellation?
We understand that plans change and flexibility is important. That's why you can easily search for flights that include free cancellation and no change fees on Orbitz. Just click on "Filter by flexible change policies" and we'll find you fares with more flexibility than candy on a dashboard in summer!
What do I need for the flight to Cayo Costa State Park?
The secret to a comfortable and stress-free flight is being well prepared. Listed below are some handy tips that'll help get you ready for your journey:

  • Before you step foot on the plane, you'll need to present proof of identification, such as a passport. You'll also need your boarding pass. If you're traveling with kids, check with your airline about which documents they require — if any.
  • Make time fly by even quicker on your short hop by packing the right stuff. Think yummy snacks, bottled water and entertainment. If you want your trip to Cayo Costa State Park to pass nice and quietly, toss some noise-canceling headphones in your bag as well.
  • It can get very cool on the plane. If you'd prefer not to shiver your way through the flight, wear an extra layer of clothes.

How do I get cheap first-class/business deals to Cayo Costa State Park?
Smart travelers know how to find first or business-class fares to Cayo Costa State Park that don't cost an arm and a leg. Follow their lead with these helpful tips:

  • Flexibility isn't just for the gym. Avoid locking in your travel dates so you can snap up more affordable airfares when a sale pops up.
  • Look for a budget airline that has seats in business class. They usually come with more legroom and a glass of bubbly — but without the high price.
  • Take advantage of your airline's frequent flyer program and use points to upgrade your seat. Alternatively, you can try bidding for an upgrade in an online auction.

More to Explore

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.