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

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 $47 One Way, $103 Round Trip

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

Mon, Nov 2 - Sat, Nov 7
CLE
Hopkins Intl.
RSW
Southwest Florida Intl.
$103 Roundtrip, found 2 days ago
$103
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Mon, Nov 2 from Hopkins Intl. to Southwest Florida Intl., returning Sat, Nov 7, priced at $103 found 2 days ago
Tue, Nov 3 - Mon, Nov 9
CLE
Hopkins Intl.
RSW
Southwest Florida Intl.
$113 Roundtrip, found 2 days ago
$113
Roundtrip
found 2 days ago
Select Frontier Airlines flight, departing Tue, Nov 3 from Hopkins Intl. to Southwest Florida Intl., returning Mon, Nov 9, priced at $113 found 2 days ago
Mon, Oct 12 - Fri, Oct 16
CLE
Hopkins Intl.
RSW
Southwest Florida Intl.
$118 Roundtrip, found 1 day ago
$118
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Mon, Oct 12 from Hopkins Intl. to Southwest Florida Intl., returning Fri, Oct 16, priced at $118 found 1 day ago
Mon, Aug 17 - Fri, Aug 21
CLE
Hopkins Intl.
RSW
Southwest Florida Intl.
$121 Roundtrip, found 1 day ago
$121
Roundtrip
found 1 day ago
Select Frontier Airlines flight, departing Mon, Aug 17 from Hopkins Intl. to Southwest Florida Intl., returning Fri, Aug 21, priced at $121 found 1 day ago
Sun, Sep 6 - Sun, Sep 13
PHL
Philadelphia Intl.
RSW
Southwest Florida Intl.
$126 Roundtrip, found 6 hours ago
$126
Roundtrip
found 6 hours ago
Select Frontier Airlines flight, departing Sun, Sep 6 from Philadelphia Intl. to Southwest Florida Intl., returning Sun, Sep 13, priced at $126 found 6 hours ago
Thu, Aug 27 - Sat, Sep 5
BDL
Bradley Intl.
RSW
Southwest Florida Intl.
$132 Roundtrip, found 23 hours ago
$132
Roundtrip
found 23 hours ago
Select Breeze Airways flight, departing Thu, Aug 27 from Bradley Intl. to Southwest Florida Intl., returning Sat, Sep 5, priced at $132 found 23 hours ago
Thu, Sep 10 - Mon, Sep 14
CAK
Akron-Canton
RSW
Southwest Florida Intl.
$142 Roundtrip, found 3 hours ago
$142
Roundtrip
found 3 hours ago
Select Breeze Airways flight, departing Thu, Sep 10 from Akron-Canton to Southwest Florida Intl., returning Mon, Sep 14, priced at $142 found 3 hours ago
Sat, Jan 23 - Wed, Jan 27
PSM
Portsmouth Intl.
RSW
Southwest Florida Intl.
$153 Roundtrip, found 23 hours ago
$153
Roundtrip
found 23 hours ago
Select Breeze Airways flight, departing Sat, Jan 23 from Portsmouth Intl. to Southwest Florida Intl., returning Wed, Jan 27, priced at $153 found 23 hours ago
Sat, Sep 12 - Sat, Sep 26
EWR
Newark Liberty Intl. Airport
RSW
Southwest Florida Intl.
$177 Roundtrip, found 1 day ago
$177
Roundtrip
found 1 day ago
Select United flight, departing Sat, Sep 12 from Newark Liberty Intl. Airport to Southwest Florida Intl., returning Sat, Sep 26, priced at $177 found 1 day ago
Sat, Aug 29 - Sat, Sep 5
BOS
Logan Intl.
RSW
Southwest Florida Intl.
$177 Roundtrip, just found
$177
Roundtrip
just found
Select JetBlue Airways flight, departing Sat, Aug 29 from Logan Intl. to Southwest Florida Intl., returning Sat, Sep 5, priced at $177 just found

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, American Airlines, Sun Country Airlines, JetBlue Airways
Flight Price
$103
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.
Quality Inn Fort Myers Cape Coral
2.0-star property

Quality Inn Fort Myers Cape Coral

Aug 2 - Aug 7

5 night stay

Cleveland (CLE) to Fort Myers (RSW)

Frontier Airlines • Roundtrip • Coach
Price was $366, price is now $230 per person
$230
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

Jul 25 - Jul 29

4 night stay

Cleveland (CLE) to Fort Myers (RSW)

United • Roundtrip • Coach
Save 100% on your flight
Price was $1,430, price is now $852 per person
$852
per person
found 6 hours ago
Tween Waters Island Resort & Spa
3.0-star property

Tween Waters Island Resort & Spa

Aug 2 - Aug 7

5 night stay

Cleveland (CLE) to Fort Myers (RSW)

Frontier Airlines • Roundtrip • Coach
Save 100% on your flight
Price was $1,068, price is now $664 per person
$664
per person
found 1 day 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 at the Beach
3.0-star property

Inn at the Beach

9.8/10 Exceptional! (1,020 reviews)

Aug 14 - Aug 20

6 night stay

Newark Liberty Intl. Airport (EWR) to Fort Myers (RSW)

Frontier Airlines • Non-stop roundtrip • PremiumEconomy
Price was $1,265, price is now $994 per person
$994
per person
found 15 hours ago
I enjoyed this hotel as well as its proximity of the beach. Staff is great!

Reviewed on Jun 18, 2026

Don't see what you're looking for?
See all available trips from Newark Liberty Intl. Airport to Cayo Costa State Park
View all trips

Cayo Costa State Park first class flight packages

Price found within the past 48 hours. Click for updated prices.
The Perry Hotel Naples
4.5-star property

The Perry Hotel Naples

9.6/10 Exceptional! (868 reviews)

Jul 31 - Aug 4

4 night stay

Indianapolis (IND) to Fort Myers (RSW)

Delta • Non-stop • FirstClass

Fort Myers (RSW) to Indianapolis (IND)

Frontier Airlines • Non-stop • FirstClass
Price was $1,035, price is now $825 per person
$825
per person
found 1 day ago
Nice and clean with a great view and pool area

Reviewed on Nov 13, 2025

Casa Ybel Resort
2.5-star property

Casa Ybel Resort

8.8/10 Excellent! (359 reviews)

Jul 31 - Aug 4

4 night stay

Indianapolis (IND) to Fort Myers (RSW)

Delta • Non-stop • FirstClass

Fort Myers (RSW) to Indianapolis (IND)

Frontier Airlines • Non-stop • FirstClass
Price was $1,463, price is now $1,120 per person
$1,120
per person
found 1 day ago
Best shelling beach. Comfortable bed.

Reviewed on Jun 16, 2026

Manasota Key Resort
2.5-star property

Manasota Key Resort

9.4/10 Exceptional! (298 reviews)

Jul 27 - Aug 3

7 night stay

Newark Liberty Intl. Airport (EWR) to Fort Myers (RSW)

American Airlines • Non-stop roundtrip • FirstClass
Price was $2,610, price is now $2,140 per person
$2,140
per person
found 7 hours ago
We had a big rain storm our 1 st day and the kitchen area was flooding , we called the office and they moved us across the hall to a beautiful 2 bedroom ocean front room . They were so nice! They brought us new towels cause we used most of ours to soak up the water. Very accommodating 😊

Reviewed on Sep 18, 2021

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

Cayo Costa State Park

Orbitz provides convenient, one-stop shopping for travelers looking for budget flights to Cayo Costa State Park or any other low fare domestic or international air travel.

Innovative Orbitz Tools for the Trip Planner on the Move

Now it is even faster to find exclusive deals and book cheap Cayo Costa State Park flights from any location with our new Orbitz apps. These cutting-edge mobile tools are available free to anyone with an Android device, iPad, or iPhone. Look up Cayo Costa State Park's most popular attractions, best restaurants, and entertainment venues or check on your flights to Cayo Costa State Park and make changes to your itinerary while waiting in line for your latte.

Stay on Budget, Earn Miles with Bargain Cayo Costa State Park Flights

You can find amazing discount fares with Orbitz’s guaranteed low prices or take advantage of last-minute sales and special travel packages. You can also earn points towards your airline frequent flyer programs when you book qualified flights to Cayo Costa State Park. That means you can rack up money-saving points and miles for future use while saving money now.

We Are Just a Phone Call Away If You Need Us

Booking, changing, or canceling your Cayo Costa State Park flights is a breeze with Orbitz’s online and mobile tools, but that doesn't mean that we leave you hanging if you want to speak with one of our representatives. If you need help, just contact our Customer Service by email or phone. To enjoy a less stressful trip, be sure to sign up for instant alerts so we can send you any updates or delays relating to your flights to Cayo Costa State Park to your mobile phone or email.

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 $103 this past week to Cayo Costa State Park, and peaked at $177. Several lucky travelers departing Philadelphia (PHL) managed to score one-way flights starting at just $47.
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.