$62 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 1/27. 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
$134
Overall average: $247
Frontier
Tue 1/13Fri 1/16
JFK - DEN • Non-stop
Cheapest non-stop
$138
Typical prices: $228-$343
Frontier
Sat 1/3Sat 1/10
LGA - DEN • Non-stop
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, Jan 13 - Fri, Jan 16
Frontier Logo
4:24 pm - 7:04 pm
JFK
-
DEN
4h 40mnonstop
Frontier Logo
10:11 pm - 9:01 am
DEN
-
JFK
32h 50m2 stops
$134Frontier
Sun, Jan 4 - Sat, Jan 17
Frontier Logo
10:55 pm - 1:41 pm
LGA
-
DEN
16h 46m1 stop
Frontier Logo
11:22 am - 4:55 pm
DEN
-
LGA
3h 33mnonstop
$134Frontier
Fri, Jan 23 - Wed, Jan 28
Frontier Logo
6:20 am - 12:19 pm
LGA
-
DEN
7h 59m1 stop
Frontier Logo
7:30 am - 3:59 pm
DEN
-
LGA
6h 29m1 stop
$136Frontier
Wed, Jan 14 - Mon, Jan 19
Multiple Airlines Logo
10:55 pm - 1:37 am
LGA
-
DEN
4h 42mnonstop
Multiple Airlines Logo
6:00 am - 10:00 am
DEN
-
LGA
26h 00m2 stops
$137Multiple Airlines
Thu, Jan 8 - Mon, Jan 12
Frontier Logo
1:00 pm - 3:33 pm
JFK
-
DEN
4h 33mnonstop
Frontier Logo
11:59 pm - 9:01 am
DEN
-
JFK
31h 02m2 stops
$138Frontier
Sat, Jan 3 - Sat, Jan 10
Frontier Logo
10:55 pm - 1:23 am
LGA
-
DEN
4h 28mnonstop
Frontier Logo
11:24 am - 5:02 pm
DEN
-
LGA
3h 38mnonstop
$138Frontier
Tue, Jan 27 - Sat, Jan 31
Frontier Logo
6:10 am - 12:19 pm
JFK
-
DEN
8h 09m1 stop
Frontier Logo
6:00 am - 1:03 am
DEN
-
JFK
17h 03m1 stop
$139Frontier
Mon, Feb 23 - Mon, Mar 2
Multiple Airlines Logo
8:59 am - 8:17 pm
LGA
-
DEN
13h 18m1 stop
Multiple Airlines Logo
11:59 pm - 11:08 am
DEN
-
LGA
9h 09m1 stop
$139Multiple Airlines
Wed, Dec 31 - Thu, Jan 8
Frontier Logo
4:29 pm - 7:09 pm
JFK
-
DEN
4h 40mnonstop
Frontier Logo
6:10 am - 11:52 am
DEN
-
JFK
3h 42mnonstop
$140Frontier
Sat, Jan 24 - Mon, Jan 26
American Airlines Logo
1:30 pm - 8:53 pm
EWR
-
DEN
9h 23m2 stops
American Airlines Logo
6:23 am - 4:29 pm
DEN
-
EWR
8h 06m1 stop
$202American Airlines
Useful Info

Good to know

Low seasonNovember
Cheapest flight$62
Best time to beat the crowds with an average 14% drop in price.
Most popular time to fly and prices are also 5% 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 22m.

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

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

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

    Consider leaving on a Tuesday 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 $40. Frontier offered a round-trip connection from $62 and JetBlue from $114.

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 27 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 October.

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.
7.9
SouthwestOverall score based on 4250 reviews
7.0Food
7.5Entertainment
8.1Boarding
8.6Crew
8.0Comfort
Airline reviews

They sent a notice that they were boarding an hour early. We had to leave the club and run to the gate. They said sorry, that came from corporate and was a mistake. They did not have enough seating because the flight before it had not taken off on time. They moved our gate and delayed it for an hour.

2.0 MediocreRobert, Dec 2025
LAS - TPA
Read more Southwest reviews

They sent a notice that they were boarding an hour early. We had to leave the club and run to the gate. They said sorry, that came from corporate and was a mistake. They did not have enough seating because the flight before it had not taken off on time. They moved our gate and delayed it for an hour.

The boarding and seat assignment system no longer works for me, but I know it is being replaced. Otherwise, I am good with the overall experience.

The lead steward kept singing about "San Francisco" and hotel California---more annoying than humorous....needs work. Flight was smooth and on time.

Still a fan of open seating. Flight was on schedule and arrived on time. The 737 MAX is very comfortable.

Airline travel is always too cramped to really be pleasant, but the cabin crew on this flight did a pretty good job of making up for it by putting on some music during boarding and sprinkling a few funny remarks into the safety briefing and announcements, and just generally being friendly and helpful. It definitely reminded me of why I prefer the in-flight experience on Southwest!

No delays and arrived to destination 30 min early. Staff was super friendly.

San Diego airport is brand new, spacious, airy and very smooth checkin at SW baggage drop.

It was rough. The staff was unprofessional, the choice of on board drinks terrible, it was cramped in space at every airport, they always ran out of overhead bin space so they pressured people to check bags for free or we couldn’t leave on the plane— so I did check my bag to help, and they nearly lost my bag. My bag did not arrive on the luggage belt, another man on my flight and I had to waste our time going to the baggage office to search for our bags. I would only fly southwest again if it was my last choice. Also, my flights were consistently delayed over and over again— at one point they straight up told us we were waiting for the pilot to arrive.

Crew could have been friendlier, maybe I'm spoiled by SW crews. In flight wifi was good. Would be nice to have more food offerings on a 4 plus hour flight

Had to get off plane from prior flight even though I had to reboard same plane to continue to my final destination.

Original flight was cancelled and when i was rebooked by the airline, they couldn't seat me in the same type of seat as I had originally booked (went from window/aisle to middle/middle and one was a bulkhead seat, and other wasn't in the same class)

My flight was cancelled with no explanation after I had already cleared security. I was given 4 options to rebook, only one being non-stop like I had paid for. I grabbed it. It was 4 plus hours later and then took off even later. Biggest complaint is that I booked early and had an aisle seat. They gave me a "window" seat in front of the exit row, so the seat did not decline. I weigh all of 103 #s and it was tight for me! For what I paid, I feel I was kind of ripped off. I think they should have given me the empty comfort seat for the inconvenience. There was no apology nor any explanation as to why the flight was cancelled. My guess is it benefitted Delta in some way.

Very smooth, on-time, and pleasantly uneventful flight. The team at the gate and on board were professional and genuinely courteous. The pilot kept us well updated throughout, and both takeoff and landing were steady and enjoyable without any drama. Just a good, solid flight. Thank you! 💗

I truly love flying with Delta. They have always treated me with the upmost respect

The flight was great. The gate location was way to far away!!!

This route with Delta always has delays or is cancelled. Aircrafts seem smaller and older. I fly Delta quite a bit - haven’t had issues with the international flights. But this route has always been the troublesome one

I believe that a four-hour trip should have a meal. Delta had none.

Was charged for my luggage despite having been on one ticket from an international flight. Too tired to argue after 15 hours on flight. Was charged for rechecking it at JFK airport. Not sure why those off Kenya Airways were required to do that.

Flight was canceled, and no effort was made to help with rebooking, no hotel vouchers, no car transportation and minimal food voucher and most places for food were closed by the time the voucher was given. Waited for 3 hours for bags. Simply the worst travel experience I have ever had

At first, we were on the runway for about an hour, literally. The Captain did explain that the Control Tower just had a change shift (sounds like an unrealistic excuse) and then that we had to change a runway. A regular economy seat is made for 12 yo twiggy. I understand Delta wants to push for an upgrade, but after sitting in a Comfort seat and in First class. I would say First class is not worthy of my money. The landing was delayed because of the weather in NYC, I don't hold that against Delta, of course. The Captain did alert us to that upon takeoff in Vegas and again as we reached NY.

Flight was delayed 8 times. We were sitting at the airport for 14 hours. We got 2 hours of sleep (if that) on what was not meant to be a red-eye.

Plane boarded early a quickly, was mostly full. We left close to on time. And landed early.

Flight was timely, relatively comfortable, with decent entertainment and food served. Only problem encountered was with the free messaging which I highly appreciate, but it did not work from iphone to non-iphones.

This flight was perfect. No complaints and only the highest regard for the crew and ground staff and how they executed perfectly. I fly a lot with United and would request predictability and transparency in their operations instead of last minute changes.

Survey sent before we actually left. Delay after delay. Now a crew problem.

I love flying with United. Unfortunately, I flew on an older plane with minimal upgraded technology (no Bluetooth functionality or handy charging ports). Otherwise, the flight was great and even arrived early.

They changed my seats after I checked in and I was stressed from the time I saw that information until just before boarding, when the gate attendant fixed it, but it shouldn't have happened. And if it couldn't be prevented, then the people on the phone I spoke with should have done something to help, which they did not, nor did they offer me compensation, just meaningless apologies.

Smooth flight, especially take off and landing, and great crew on board. Really loved the stroopwaffles!

Deplaning was delayed because of Jetbridge equipment issues in MKE, causing an issue on an otherwise great flight.

Not really their fault, but a 4.5 hour delay is pretty brutal

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.

The flight departed more than 1 hour late. Leg room is bigger than most airlines

Excellent. Although they used to greet me as a mosaic member and provide a free drink, early boarding helps me to keep coming back to JetBlue.

No music app working: no economy meal on five hour flight; hour on tarmac at the end waiting for a gate. Flight itself was smooth and easy.

Communication with the customer and stay is important. Staff off with a minor inconvenience but it worked out of course. Also this was a very old Mint Class plane. They snuck this one in on us. The updated aircraft are much better.

The flight itself was fine, but the boarding process was extremely frustrating. There is no one scanning boarding passes - passengers just scan themselves and enter the jetway. By the time my husband and I got on the plane and were halfway to our seats they determined there were too many bags on the plane and everything at that point needed to be checked. This created a lot of unnecessary chaos. They should have alerted people before getting on the plane that they would need to start checking bags instead of waiting until people were already on the plane.

In flight on demand didn't work at our seats. Only a single beverage/snack run.

Not clean and was told I would get a great seat and it was not great at all

Flight got delayed for 5 hours no good explanation was offered ;(

Horrible. I would never fly Frontier again. The booking process is tricky at best, but fraudulent in my opinion. Frontier customer service did nothing to rectify my purchase -- I ended up paying more than double what I could have gotten from other airlines and nearly triple what I thought I was buying from Frontier. Their booking practices are unfair to the consumer.

Delayed. Text notifications were slow. Not much information o what was happening. Boarding was slow and confusing. Wasn’t even offered water other flight. Had to ask. No entertainment at all. Felt like.a Greyhound bus.

When I wanted to check in 3 hours prior to boarding time, the employees mentioned “a little over an hour delay” so I waited for an hour then I went to go look for food in the terminal and most people from that flight were in the same area looking for food. Finally I decided after food to check to see if it’s anytime closer and now it’s 2 mins until boarding closes?! What are you kidding me? I didn’t receive anything via sms about boarding now nor via email or on the intercom. I luckily made it through, barely, and then there’s no room for my carry on mind you I’m in the very first row so I had to place my purse in one further row back and my carry on sections down. Not sure who pays for better seats to get your stuff placed all over the plane but that was the worst experience I’ve ever had flying with anyone.

Better than expected. Staff were friendly and nice on both flights.

There was no one at the counter to assist with our check in. The app didn’t work, so I arrived at the airport with time to check in and I couldn’t because no employees were there. When I finally got someone on the phone, it was inside the 60min rule and they said I could no longer check in and they could sell me another ticket. We had to scramble and pay an additional $800 for tickets and THEN AFTER (about 60 min from my original convo with customer service and 10min after original departure time) I had boarded my new flight, there was email saying my original flight from Frontier was delayed and leaving 2hr 50min later, but I STILL wouldn’t have been able to check in. Which means customer service should have been able to see it and let me check in because I was well within my check in time. When I call Frontier, they hang up on me. So their app didn’t work and they employees left and they take zero responsibility or assistance with their “customer service”

Terrible. Flight cancelled with no reasoning and no flights to rebook. Employees were useless and did nothing to help. Did not even know where to retrieve luggage from the cancelled flight. Flyers beware.

No fault of Frontier staff: plane was very late, reached Orlando at 1 am, took a while to get luggage. Weather, gov financial shutdown impact on TSA, air controllers seemed to have multiple flights backed up. Frontier staff seemed to cope as gracefully as possible. It did reassure me that I and my new hip could adapt to travel challenges. Food/entertainment were irrelevant to my trip.

Terrible. The canceled my entire flight when I requested a refund for a trip frontier canceled trip one way.

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