$75 Find Cheap Flights from New York to Cheyenne

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from New York to Cheyenne departing on 6/1. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
1 adult, Economy, 0 bags

KAYAK searches hundreds of travel sites at once for deals on flights from New York to Cheyenne

Travelers love KAYAK
41.299.237 searches in the past 7 days on KAYAK

Save 24% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Everything you should know

Cheapest round-trip
$212
Typical prices: $464-$267
Frontier
Tue 5/19Wed 5/20
LGA - DEN • 1 stop
Cheapest non-stop
$249
Typical prices: $402-$259
JetBlue
Mon 6/15Tue 6/23
JFK - DEN • Non-stop
Arrival airport
You can't fly directly to Cheyenne. It is served by Denver (DEN), located 88.8 miles from Cheyenne.
FAQs
FAQs
FAQs
FAQs
Start a new search
KAYAK searches 100s of sites at once to find you the best travel deals.
We hope you love your trip to Cheyenne!
Flight Deals
Useful Info
Flight Deals

Cheap Flights from New York to Cheyenne (NYC-DEN)

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from New York to Cheyenne that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent round-trip flight deals from New York to Cheyenne

Tue, May 19 - Wed, May 20
Frontier Logo
6:29 am - 2:04 pm
LGA
-
DEN
9h 35m
1 stop
Frontier Logo
6:45 am - 10:00 pm
DEN
-
LGA
13h 15m
1 stop
$212Frontier
Thu, May 14 - Wed, May 20
Frontier Logo
6:29 am - 2:04 pm
LGA
-
DEN
9h 35m
1 stop
Frontier Logo
6:45 am - 10:00 pm
DEN
-
LGA
13h 15m
1 stop
$214Frontier
Wed, May 27 - Fri, May 29
Frontier Logo
6:29 am - 2:04 pm
LGA
-
DEN
9h 35m
1 stop
Frontier Logo
10:00 am - 8:56 pm
DEN
-
LGA
8h 56m
1 stop
$216Frontier
Wed, Jul 8 - Tue, Jul 14
Frontier Logo
4:45 pm - 11:58 pm
LGA
-
DEN
9h 13m
1 stop
Frontier Logo
12:59 pm - 7:30 pm
DEN
-
LGA
28h 31m
1 stop
$217Frontier
Wed, May 20 - Thu, May 28
Frontier Logo
10:55 pm - 1:34 pm
LGA
-
DEN
16h 39m
1 stop
Frontier Logo
10:00 am - 11:14 pm
DEN
-
LGA
11h 14m
1 stop
$218Frontier
Fri, May 15 - Sat, May 16
Multiple Airlines Logo
10:55 pm - 2:13 pm
LGA
-
DEN
17h 18m
1 stop
Multiple Airlines Logo
6:59 pm - 11:00 am
DEN
-
LGA
14h 01m
1 stop
$220Multiple Airlines
Wed, Jul 8 - Sat, Jul 11
Frontier Logo
4:45 pm - 11:58 pm
LGA
-
DEN
9h 13m
1 stop
Frontier Logo
9:58 am - 7:57 pm
DEN
-
LGA
7h 59m
1 stop
$221Frontier
Tue, May 26 - Mon, Jun 1
Frontier Logo
10:00 pm - 9:05 am
LGA
-
DEN
13h 05m
1 stop
Frontier Logo
6:00 am - 4:11 pm
DEN
-
LGA
8h 11m
1 stop
$222Frontier
Tue, Jun 2 - Tue, Jun 9
Frontier Logo
1:00 pm - 10:24 pm
JFK
-
DEN
11h 24m
1 stop
Frontier Logo
11:46 pm - 11:59 am
DEN
-
JFK
10h 13m
1 stop
$222Frontier
Fri, May 15 - Tue, May 19
Multiple Airlines Logo
8:15 pm - 10:59 pm
JFK
-
DEN
4h 44mnonstop
Multiple Airlines Logo
11:54 pm - 11:39 am
DEN
-
JFK
9h 45m
1 stop
$234Multiple Airlines
Useful Info

Good to know

Low seasonJanuary
Cheapest flight$75
Best time to beat the crowds with an average 17% drop in price.
Most popular time to fly and prices are also 4% lower on average.
Flight from Newark Liberty Airport to Denver

When to book flights from New York to Cheyenne

Are your dates flexible? Find out the best times to travel from New York to Cheyenne based on our flight data from the last year. Discover the cheapest month and even day to fly.
Estimated round-trip price

Flights from New York to Cheyenne: the best tips from KAYAK users' own experiences

Insights shared by verified travelers who flew the route from New York to Cheyenne 
DavidFlew with JetBlue
JFK
-
DEN
Jan 2025
JetBlue leaves from JFK which can be a plus or minus depending on your plans in New York. Arrive early and check out the TWA hotel—with a great public lounge, bar, and food court in the restored 1960’s Eero Saarinen-designed building outside of terminal 5. The AirTran accepts OMNY tap to pay with your phone or credit card, take it to Jamaica station to transfer to the LIRR to go to Penn Station in Manhattan or check the MTA TrainTime app for schedules and tickets for other destinations.
JeffreyFlew with Delta
JFK
-
DEN
Jan 2024
Leave a lot of time to get to your gate.

FAQs for booking flights from New York to Cheyenne

  • Which airports will I be using when flying from New York to Cheyenne?

    When flying out of New York you’ll be using one of these airports: Newark, New York John F Kennedy Intl or New York LaGuardia. Cheyenne does not have its own airport so you’ll be flying into nearby Denver Intl airport, which is 88.8 mi away.

  • How long does a flight from New York to Cheyenne take?

    Direct flights cover the 1,609 miles separating New York and Cheyenne in about 4h 10m.

  • How many flights are there between New York and Cheyenne?

    61 direct flights run between New York and Cheyenne on a daily basis. On average, there are about 427 departures each week.

  • What’s the cheapest day of the week to fly between New York and Cheyenne?

    Consider leaving on a Friday and avoid Saturdays if you are looking for the best rates. For your return to New York, you’ll find the best rates on Tuesdays and the most expensive ones on Saturdays.

  • How does KAYAK find such low prices on flights from New York to Cheyenne?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from New York to Cheyenne.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from New York to Cheyenne?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Cheyenne from New York is likely to change within 7 days, so travelers know whether to wait or book now.

  • What is the Hacker Fare option on flights from New York to Cheyenne?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional round-trip ticket. You could then fly to Cheyenne with an airline and back to New York with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from New York to Cheyenne?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Cheyenne from New York up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • Which airlines provide the cheapest flights from New York to Cheyenne?

    In the last 72 hours, the cheapest one-way ticket between New York and Cheyenne found on KAYAK was with Frontier for $39. Frontier offered a round-trip connection from $54 and JetBlue from $103.

Top tips for finding cheap flights from New York to Cheyenne

  • There is no airport in Cheyenne. Instead, you’ll be flying into Denver Airport when flying between New York and Cheyenne.
  • The cheapest flight from New York to Cheyenne was found 84 days before departure, on average.
  • Book at least 1 week before departure in order to get a below-average price.
  • High season is considered to be November, December and January. The cheapest month to fly is January.

Reviews of the top 5 airlines serving New York to Cheyenne

 
Need help choosing which airline to fly with from New York to Cheyenne? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
8.0
SouthwestOverall score based on 4314 reviews
8.6Crew
7.0Food
8.1Boarding
7.5Entertainment
8.0Comfort
Airline reviews

The entire experience from boarding to landing was amazing! The crew were very friendly. Will definitely be back.

10.0 Excellentlarry, Apr 2026
LGB - PHX
Read more Southwest reviews

The entire experience from boarding to landing was amazing! The crew were very friendly. Will definitely be back.

no service at all due to turbulence. they should've at least given us snacks, there were only 10 people on the entire flight.

First time I've had to use the disabled accommodations. And I could not have had a better experience with Southwest, i was having trouble getting from one terminal to another due to my heart failure. And the next thing I know a Southwest agent had made sure. I had a wheelchair at all my flights. Can't thank them enough.

Delayed flight, lack of information, boarding process is a mess as is the carryon luggage causing issues when leaving the plane….just a poor experience.

Comfortable. Easy. No problems. Just wish they had gf options for snacks.

The crew was very kind and made going to Hawaii relaxing and fun to look forward to! Thank you Southwest for a pleasant flight!

This leg was much better, but we did have to have a 3 hour lay o er after coming from a very exhausting hiccup with our flight from BNA to Den

We waited in the airplane for over 45 min for a southwest employee to make the flight. This cause over half the plane to miss their connecting flight in Denver. When we confronted the desk upon arrival, they told us the only flight they had was the next day leaving at 8:50 pm!!! Or they offered to get us to Burbank or LA, but after that we were on our own to get back to Santa Barbara. I paid for a flight from sba to bna bna to sba. My re entry into mom mode has been 💯 rough because of southwest mistake with my flight. And now I’m leaving to Reno tomorrow for a vballl tournament and just discovered that my leg in Vegas has me and my 3 kids on a stand by flight even though I had booked these ticket last year November!! Do better southwest!

Southwest is kind of a slum airline. It’s gotten more expensive over the years for less and less service. I am a Southwest Chase Visa card holder and was forced to choose a seat in the 26th row in the middle seat. However my wife who is a rewards member but doesn’t hold a card or anything else, gets randomly assigned a normally paid seat in row 6! How does that work?

For the first time in a long time, the Wi-Fi actually worked the entire flight! The flight crew was amazing as usual.

WiFi didn’t work. Flight delayed 3 hours Crew members were illiterate Seat lean back did not work.

Transparency from pilots, quick boarding and exiting the plane, staff greeted to each and everyone,

WiFi didn’t work most of the time. The usb chargers would work only occasionally for 5 mins and wouldn’t charge after that. Had to keep trying repeatedly at each of the seats in the row.

The crew bent over backwards to thank us for flying and make us comfortable. The food service was quick and efficient. The Captain communicated and said goodbye and thank you as we departed. They really stood out!

Flight delayed. Air broken. Cabin was hot enough to pass out. Delta shuttle’s becoming worse and worse.

my mom urmila patel needed a wheelchair which was not available on the curbside. she needed to walk almost 50 meters inside (at the risk of falling) and then had to wait in line to get a wheelchair (this is not ok). Once obtained she had to seat in it for 30-45 minutes for someone to take her in thru the checkin process (which was fairly smooth and easy). the lady who helped her with her checkin process was very courteous and helpful

This was the worse experience. They delayed our flight twice and we still had to find another flight to get home sooner which was alos delayed. Also, the flight attendant named Ginny on DL9890 leaving at 4:13pm on 3/23/26 was extremely rude.

I love Delta the flight attendants were personable and the flight arrived 1/2 earlier thanks expected. All a plus. The gate agent was a bit flustered but even with that I still had a good experience. Her supervisor assisted me.

I am still at the Airport! Delayed Delayed and Delyaed

Love delta smaller commuter plane so no entertainment and paid wifi on MKE-LGA leg was extremely unreliable and slow

Flight left on time, arrived early, pleasant staff provided water, coffee, etc. access to bathrooms was reasonable and were well maintained. blankets were available, lots of entertainment options. LUGGAGE SERVICE WAS GREAT. I got my one checked bag quickly and was able to make a bus connection for a 2 hour bus ride saving me from waiting another 1.5 hours.

I had a good time. However, I paid for the wifi and it was in and out the whole flight.

They promise free wi-fi prior to boarding and then once on board you are informed you have to purchase wifi even after being a mileagePlus member.

3 hour delay…. Nearly 2 hours sitting on tarmac. Do better, United. Or at least have the sense to not say “we hope you enjoyed your flight with us” upon disembarking.

Both our flights were delayed. Almost didn’t get in the second flight. Staff was rude to the bone.

Everything went well except the turbulence what no one have a control of but pilot and crew handled very good!

Much better than Spirit. I was please by the easy fast check in and boarding

Everything except the food and entertainment. It was a great experience though

The attendant on board was amazing. She should be doing business/first international long haul.

Perfect flight. Smooth flight. Arrived 20 minutes early at destination. Excellent service.

Automated scanning was slow and somewhat haphazard. Too many people were unfamiliar with the tech and were forced to learn on the fly. The hands off approach of the gate staff made it more uncomfortable. This needs work. Overall the flight and cabin crew were excellent.

Crew were fantastic and so catering and wonderful! Full score for the entire crew!

Terrible. They canceled our early morning flight after midnight on the day of and had no available flights to rebook my family on for the next 72 hours. Yet they still had other flights that were not cancelled from JFK so it couldn’t be based on the weather. It felt like they canceled the flight based on it not being profitable enough for them. I am not interested in traveling with the again. The absolute worse customer service and lack of accountability.

First time flying with JetBlue and never again. I went to the counter to request meet and assist because I'm 74 and my wife is 79. I walk with a cane and my wife is handicapped and has her own wheel chair. I told the agent that my wife and luggage was at the entrance door. The ticketing agent said to me that they don't offer meet and assist. I need to bring them our luggage and then go back and get my wife in order to get my boarding pass. As I went back to get my luggage a Southwest agent along with a TSA agent recognized the situation and came over and took my wife and luggage to the JetBlue ticketing counter alongside the line and told the JetBlue agent to issue to take our luggage as soon as they could.

Flight was fine, price was good but food onboard was abysmal. I was on there for breakfast and lunch and dinner 845am EST to 845pm GMT and all I got was a yoghurt parfait, fruit and a piece of cake. Later snacks included an ice-cream brownie and a pizza twist. I was hungry by the time I landed and the airport amenities were closed. Not happy.

Not a pleasant experience, service was poor. Didn't like it

Everything was great. I liked the text updates so that I never miss a gate change & I have all the latest info.

No internet on a flight over three hours in this age is criminal. Staff inattentive and dismissive

Worst flight experience ever flights canceled. JetBlue told us just did not even bother standing in line to come back in one and a half hours then without any information we had to go pick up all of our luggage and spend over $2000 in accommodation just to get home. JetBlue said that the next flight available for us to get home would be three days later. Absolutely absurd hasn’t offered to give us any compensation do not fly JetBlue horrible company. They said it was based on the weather and the weather is great in all locations that we would’ve been flying to total hoax. I think it’s a conspiracy theory.

flight was delayed for hours with no explanation. The plane was a very old aircraft.

Flight was scheduled at 9:40pm. Got delayed to 10 am, the next day. crazy

The bag check, flight check-in, and onboard experience convinced my wife and me that we will actively go out of our way to avoid flying Frontier Airlines in the future. At bag check, we were informed that check-in could only be completed via the Frontier mobile app. Unfortunately, the app was extremely frustrating—sending us through repetitive, confusing loops that repeatedly forced us to decline add-on services with nearly every click. While most airline apps upsell, this one felt intentionally exhausting. As the process dragged on, we became genuinely concerned that my phone battery would die before check-in could be completed. We approached the bag check staff—who were standing together talking—and explained both our frustration and our predicament. They laughed. Later, my wife described the interaction as “gaslighting,” which felt accurate. We were then informed it would cost $25 per person simply to have our boarding passes printed. From that point forward, the tone of the experience was consistently hostile. The bag check employees were condescending and combative, behaving more like bullies than customer service staff. Unfortunately, that same attitude continued onboard. One flight attendant argued with me when I attempted to stow my backpack in the overhead bin. I explained that we had each paid $75 to check our bags specifically so we would not need to use carry-on space and could have adequate legroom. She demanded to see my ticket, pointed out that it said “no carry-on”—which I acknowledged—and I reiterated that this was precisely why we paid to check our bags. Her response was, “I don’t make the rules.” She then walked away, but not before asking if I “truly wanted to fly back to Chicago today?”—an unnecessary and unmistakable threat. It is also worth noting that despite booking our tickets together in the same transaction, we were not seated together. Upon our return to Chicago—where we could once again sit together—we compared onboard experiences. We both remarked on how unhappy the flight attendants appeared and how each of us was separately asked whether we would like to purchase a beverage. We declined. At no point was water mentioned as an option, leaving us with the clear impression that even water came at a cost—or that complimentary water, if available at all, was deliberately left unmentioned. Overall, the experience was shocking and deeply disappointing, but it was also a profound learning experience—one we will not forget and will not repeat. -Steve

Plane was hot and miserable and the crew was rude!

12 hour delay required getting on and off plane 3 times - would have at least liked to have been offered a snack or drink

They didn’t offer a water, even after I asked

They switched our terminal 3 times and we were delayed for four plus hours!!!

It was an early flight and most people napped/slept and the crew let us which was nice.

The crew acted like they had never done this and kept barking passive aggressive orders at people. + the security line + the delay + sitting on the tarmac for 2 hours + none of the apps or signage updating with correct times

More inflight connection. And leg space is horrible. And the paying for baggage I'd ridiculous!!!

My flight was originally from SAT to MCO connecting from MCO to ORD. We got diverted to ATL and than Frontier staff there was sooo un helpful first they said they couldn’t give us any accommodation since our flight first got delayed that cancelled and now it’s 221am and I am still in ATL since they said they need to create a new flight my final destination is ORD and I have been delayed twice and cancelled. With no real help the frontier app didn’t work no email updates over all such a horrible experience

Everything you need to know for your flight from New York to Cheyenne

Complete your trip to Cheyenne with a hotel stay or car rental