$35 Find Cheap Flights from Phoenix 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 Phoenix to Cheyenne departing on 9/16. 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

KAYAK searches hundreds of travel sites at once for deals on flights from Phoenix Sky Harbor Intl Airport to Cheyenne

Travelers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 22% 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.

Flights Deals
Useful Info
Flights Deals

Cheap Flights from Phoenix to Cheyenne (PHX-DEN)

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for round-trip flights from Phoenix 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 Phoenix to Cheyenne

Mon, Sep 22 - Thu, Sep 25
Frontier Logo
8:20 pm - 11:16 pmPHX-DEN
1h 56mnonstop
Frontier Logo
6:30 am - 7:32 amDEN-PHX
2h 02mnonstop
$59Frontier
Find Deal
Fri, Oct 3 - Sun, Oct 5
Frontier Logo
11:09 am - 2:06 pmPHX-DEN
1h 57mnonstop
Frontier Logo
6:30 am - 7:32 amDEN-PHX
2h 02mnonstop
$69Frontier
Find Deal
Thu, Sep 25 - Tue, Sep 30
Frontier Logo
6:32 am - 9:30 amPHX-DEN
1h 58mnonstop
Frontier Logo
8:55 pm - 9:53 pmDEN-PHX
1h 58mnonstop
$79Frontier
Find Deal
Wed, Sep 3 - Sat, Sep 6
Frontier Logo
12:11 pm - 3:11 pmPHX-DEN
2h 00mnonstop
Frontier Logo
3:00 pm - 4:02 pmDEN-PHX
2h 02mnonstop
$85Frontier
Find Deal
Wed, Aug 27 - Wed, Sep 3
Frontier Logo
7:14 am - 10:11 amPHX-DEN
1h 57mnonstop
Frontier Logo
10:05 am - 11:01 amDEN-PHX
1h 56mnonstop
$86Frontier
Find Deal
Tue, Aug 26 - Sat, Aug 30
Frontier Logo
7:14 am - 10:11 amPHX-DEN
1h 57mnonstop
Frontier Logo
8:00 am - 8:56 amDEN-PHX
1h 56mnonstop
$87Frontier
Find Deal
Tue, Aug 26 - Tue, Sep 2
Frontier Logo
7:14 am - 10:11 amPHX-DEN
1h 57mnonstop
Frontier Logo
10:05 am - 11:01 amDEN-PHX
1h 56mnonstop
$89Frontier
Find Deal
Sat, Oct 11 - Mon, Oct 13
Frontier Logo
6:33 am - 9:32 amPHX-DEN
1h 59mnonstop
Frontier Logo
4:16 pm - 5:20 pmDEN-PHX
2h 04mnonstop
$90Frontier
Find Deal
Sat, Sep 13 - Mon, Sep 15
Frontier Logo
5:07 pm - 8:03 pmPHX-DEN
1h 56mnonstop
Frontier Logo
10:59 pm - 11:57 pmDEN-PHX
1h 58mnonstop
$91Frontier
Find Deal
Sat, Sep 13 - Sun, Sep 21
Frontier Logo
5:07 pm - 8:03 pmPHX-DEN
1h 56mnonstop
Frontier Logo
8:35 am - 9:34 amDEN-PHX
1h 59mnonstop
$92Frontier
Find Deal
Useful Info

Good to know

Low seasonJanuary
Cheapest flight$35
Best time to beat the crowds with an average 17% drop in price.
Most popular time to fly with an average 16% increase in price.
Flight from Phoenix Sky Harbor Airport to Denver

When to book flights from Phoenix to Cheyenne

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

FAQs for booking flights from Phoenix to Cheyenne

  • Which airports will I be using when flying from Phoenix Sky Harbor Intl Airport to Cheyenne?

    When flying out of Phoenix Sky Harbor Intl Airport you’ll be using Phoenix Sky Harbor Intl. 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 Phoenix Sky Harbor Intl Airport to Cheyenne take?

    Direct flights cover the 601 miles separating Phoenix Sky Harbor Intl Airport and Cheyenne in about 1h 53m.

  • How many flights are there between Phoenix Sky Harbor Intl Airport and Cheyenne?

    39 direct flights run between Phoenix Sky Harbor Intl Airport and Cheyenne on a daily basis. On average, there are about 273 departures each week.

  • What’s the cheapest day of the week to fly between Phoenix Sky Harbor Intl Airport and Cheyenne?

    Consider leaving on a Monday and avoid Saturdays if you are looking for the best rates. For your return to Phoenix Sky Harbor Intl Airport, you’ll find the best rates on Tuesdays and the most expensive ones on Sundays.

  • How does KAYAK find such low prices on flights from Phoenix 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 Phoenix to Cheyenne.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Cheyenne from Phoenix 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 Phoenix 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 Phoenix with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Phoenix 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 Phoenix up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

Top tips for finding cheap flights from Phoenix Sky Harbor Intl Airport to Cheyenne

  • There is no airport in Cheyenne. Instead, you’ll be flying into Denver Airport when flying between Phoenix Sky Harbor Intl Airport and Cheyenne.
  • The cheapest flight from Phoenix to Cheyenne was found 87 days before departure, on average.
  • Book at least 2 weeks before departure in order to get a below-average price.
  • High season is considered to be May, June and July. The cheapest month to fly is February.

Reviews of the top 4 airlines serving Phoenix to Cheyenne

 
Need help choosing which airline to fly with from Phoenix 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 4241 reviews
7.0Food
7.5Entertainment
8.1Boarding
8.6Crew
8.0Comfort
Airline reviews

southwest just starting charging for luggage. hadnt realized it until it was too late. now out $70 when i couldve bought a carry on if i wouldve known. free bags was one of the only reasons i chose southwest over another airline (the other being no assigned seats, which is apparently also being changed). stupid business decision. wont be flying southwest anymore.

2.0 MediocreAnonymous, Jul 2025AUS - RDU
Read more Southwest reviews

southwest just starting charging for luggage. hadnt realized it until it was too late. now out $70 when i couldve bought a carry on if i wouldve known. free bags was one of the only reasons i chose southwest over another airline (the other being no assigned seats, which is apparently also being changed). stupid business decision. wont be flying southwest anymore.

The quality of Southwest Airlines continues to degrade each time I fly with them. If it were not for the free luggage, I would probably choose another airline. Their prices are a little bit competitive, but way too high for the quality of the service. Southwest is not unique in this way. Domestic flight in the United States of America has continued to be a lower and lower quality product. Very sad when you compare the quality of domestic airlines to that of many international airlines around the world.

Very smooth checking in our luggage with a super pleasant SW agent. I enjoyed a fun entertaining movie.

WiFi did not work. For as outrageous as these flights cost, when they’re advertised with certain services/ features they should be in working order

Worst experience I had on Southwest. Still better than most, but the seating was barely tolerable.

The Southwest employees (all two of them) were very nice and cheerful despite the fact the line to self-check a bag (simply drop it off) was hundreds of people long. Thank God I arrived early to the airport because I stood in this line for at least an hour. Once on the flight that had been delayed by an hour, we had no Wi-Fi and thus no entertainment. Finally, I hope the investor strong arm tactics against Southwest pay off in a short-term windfall to your C-Suite because the rest of you are screwed. I have been a faithful Southwest customer for 15 years due to everything you just got rid of. I'm flying to Idaho and Washington in October, both places I used to simply book with Southwest without a second thought now with Frontier (Washington) and United (Idaho) because they offer everything the "new" Southwest does but cheaper and at better times, destinations, etc. This really makes me sad...

It was okay. The plane was delayed from earlier in the day, but they kept updating the departure time, sometimes later, sometimes earlier. That was stressful. Once we finally got on and took off, it was fine. I was supposed to have a connection in Chicago to Los Angeles, and the time for so late I was rebooked to arrive in LA 3 hours late. The departure time to Chicago later became early enough to have taken my original connection and arrive earlier but that wasn't an option.

It was one and half hour late... Not sure if any other experience matters.

Delayed flight. Nicest crew member was a SW pilot flying seated next to me who kindly move to seat the final passenger. Flight extra delayed. My cup of refreshment of ginger ale was so packed with ice it was literally 2 sips.

For my birthday trip this was my second time ever flying, this trip was the best.

Was on time until within 1 hour of flight-how does that happen? Staff very friendly.

Weather delay in Chicago?. No sense of urgency to make connection in Chicago for our connecting flight that wasn't delayed. Connection was missed.

Our flight was understandably diverted to a small regional airport in Laramie, Wyoming due to weather conditions, which I fully recognize and appreciate. However, the low rating stems from the experience that followed: passengers remained on board for over an hour without the option to deplane and stretch, despite the aircraft being stationary. Although the pilot opened the cabin door, only he was permitted to exit. Meanwhile, passengers grew increasingly uncomfortable as warm summer air entered the cabin through the open door, and being in the second row meant we were impacted immediately. While the flight attendants made efforts to keep everyone at ease, I believe allowing passengers to deplane briefly, given the extended delay, would have significantly improved the overall experience.

I never flew. Flight was canceled. DIA worst airport in the country. Avoid at all costs.

I learned that seating towards the end of plane that a line forms for the restroom and people use your chair as a hand railing, bumping your seat consistently. I was seated in the aisle. I think that next time if I am towards the back row I would want to sit in the middle or window seat.

United sent me a mileage plus number last year but that number is invalid so I can’t use it to check into flights or collect mileage. There is human to speak about the problem, only computers who keep asking me if I am using the correct email. It’s so frustrating and I cannot resolve it.

It was delayed instead of departing at 9:20pm, we departed at 11pm… putting us in Columbus after 2am! It was awful. Had I known about the delay, I could have spent some time in the United Lounge… I was starving because I started my journey in Budapest… so I was exhausted and hungry. Plus I had to make new arrangements to be picked up at the airport in Columbus, instead of midnight it was 2:30 am after getting luggage and out of airport. Not feasible. I would have just stayed in Chicago for the night and gotten a morning flight.

Not a great experience. We paid for the upgrade for premium economy seats and seated ourselves in very comfortable seats. Someone came along with the same seat on their boarding pass. The aircraft had been changed and as a result we were booted out and sent further back to small uncomfortable seats. After complaining we were moved to emergency row seats, which gave us more leg room but the seats don’t recline. For people in our 70’s we found having to sit upright from California to NJ very uncomfortable. Not sure why they chose to move senior citizens instead of the two people that were allowed to take the more comfortable seats. Not happy.

I liked the choice of lemon ginger tea. I think stewardesses can be more considerate of older people needs.

It was great, I’m very grateful for the pilots and crew flight attendants for everything.

I didn't like that my paid for seat was changed 2 hours before my flight.

Overall, a good experience. The food, however, was subpar. The breakfast was a joke.

First world problems, but still… We were seated in first class and asked for a cocktail on a very short, 50 minute flight. After our drink order was taken, a half hour went by, and we noticed that every other person in the small plane had been served except for us. We got up to ask about it, the drinks finally came, then were taken away three minutes later since the flight was so short. Really strange situation, on the other hand, we were in Utah.

Boarding took forever, the plane was cramped and cold, and the seatbelt song came on constantly throughout the red eye flight with a loud pre-recorded message playing each time

Wonderful crew and early arrival to our destination. It was so nice to have free wifi access and movies too. Thank you!

Bigger seats. Board back to front! Disembark front to back!

Plane was pretty clean, staff was friendly and helpful, flight left about on time arrived early. Took a long time to board and get off the plane - carry on items didn't have enough room so people had to move all around to find places.

Service in first class no longer exists on American Airlines .

My seat was very worn. Otherwise I had an excellent flight

Boarding can be more efficiently done by having the back row passengers board first. This way, the other people do the have to wait for front row passengers to load their luggage in the overhead cabins. Food is simply pathetic for the price I paid. Cleanliness is simply poor; my seat was full of crumps.

Boarding in Orlando was not good. Giant mob at the gate, should have been lines.

Decent clean onboard experience. Okay discount airline experience. Unfortunately, any customer service interactions are difficult and unhelpful. There is no service. Also, a premium seat only gets you premium boarding if you line up first. Once they start general boarding you must go to the back of the line. Not very premium

baggage clamed had to wait over a hour and half for all people on my flight it was terrible

The ticketing agents were rude but then we had a great gate agent very nice we had to ride a buss out to where the plane was parked but it was in some back corner of the airport when we got to the plane the captain who was great btw was cleaning the plane because the same rude ticketing agent told them they we not contracted to vacuum the plane. The ride to las Vegas was fine We had a connecting flight to Dallas. The flight was fine but when we arrived in Dallas everyone who flew on any frontier airlines the picked up bags from baggage claim D15 had to wait over a hour for their bags to start we arrived at 11:30pm ish to the gate we didn't leave the baggage clamed till 12:50 am very not happy and i used to fly frontier 4 times a week for work in Denver i will not be using them again

I was 2 hr arrive in the airport and 45 min in the line . After take to my turn . The agent tell me I’m later . I can not board . So my vacation was going to the floor . Just for their bad customer service agent in the airline

Frontier Airlines was AWFUL. I was an hour early for my flight and the lady refused to check me in. I had to purchase a whole new ticket with a different airline.

My flight was canceled I was promised a reginf still not received.

Late, terrible communication, horrible planning of passenger seating until the literal last minute. One of the worst flying experiences of my life. Y'all suck

Both legs of the flight were changed. The day of the flight and length of the trip.

First of all, we never got on the connecting flight to Denver. They delayed our flight for two hours. If we would have gotten on that flight, we would have been stuck in Denver for 13 hours. So we re- routed our flight for a straight through flight to Oklahoma two days later. THEN, they delayed that flight for two hours. After that we were able to finally get on our flight and come home. Frontier Airlines - one of the worst airlines I have ever been on.

Everything you need to know for your flight from Phoenix to Cheyenne

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

Not what you’re looking for? Find thousands of other hotels, flights, car rentals and package deals with KAYAK.