$56 Find Cheap Flights from Phoenix to Cheyenne - Compare and Save

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 6/30. 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 Phoenix Sky Harbor Intl Airport to Cheyenne

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

Save 21% 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
$115
Typical prices: $128-$253
Frontier
Thu 8/20Mon 8/24
PHX - DEN • Non-stop
Cheapest one-way
$56
Typical prices: $109-$265
Frontier
Tue 6/30
PHX - 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 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

Thu, Aug 20 - Mon, Aug 24
Frontier Logo
4:09 pm - 7:02 pm
PHX
-
DEN
1h 53mnonstop
Frontier Logo
10:36 pm - 11:34 pm
DEN
-
PHX
1h 58mnonstop
$115Frontier
Fri, Aug 14 - Mon, Aug 17
Frontier Logo
4:48 pm - 7:46 pm
PHX
-
DEN
1h 58mnonstop
Frontier Logo
10:36 pm - 11:27 pm
DEN
-
PHX
1h 51mnonstop
$116Frontier
Mon, Aug 24 - Sat, Aug 29
Frontier Logo
5:15 am - 8:11 am
PHX
-
DEN
1h 56mnonstop
Frontier Logo
10:36 pm - 11:34 pm
DEN
-
PHX
1h 58mnonstop
$117Frontier
Tue, Jul 21 - Fri, Jul 24
Frontier Logo
2:15 pm - 5:10 pm
PHX
-
DEN
1h 55mnonstop
Frontier Logo
6:45 am - 7:40 am
DEN
-
PHX
1h 55mnonstop
$118Frontier
Wed, Aug 12 - Mon, Aug 17
Frontier Logo
1:35 pm - 4:34 pm
PHX
-
DEN
1h 59mnonstop
Frontier Logo
9:15 am - 10:11 am
DEN
-
PHX
1h 56mnonstop
$120Frontier
Tue, Jul 28 - Fri, Jul 31
Frontier Logo
6:53 pm - 9:49 pm
PHX
-
DEN
1h 56mnonstop
Frontier Logo
6:45 am - 7:40 am
DEN
-
PHX
1h 55mnonstop
$121Frontier
Tue, Aug 25 - Sat, Sep 5
Frontier Logo
4:29 pm - 7:22 pm
PHX
-
DEN
1h 53mnonstop
Frontier Logo
2:13 pm - 3:14 pm
DEN
-
PHX
2h 01mnonstop
$122Frontier
Wed, Jul 22 - Fri, Jul 31
Frontier Logo
1:35 pm - 4:34 pm
PHX
-
DEN
1h 59mnonstop
Frontier Logo
8:31 pm - 9:28 pm
DEN
-
PHX
1h 57mnonstop
$123Frontier
Sat, Jul 18 - Tue, Jul 21
Frontier Logo
4:48 pm - 7:46 pm
PHX
-
DEN
1h 58mnonstop
Frontier Logo
2:45 pm - 3:43 pm
DEN
-
PHX
1h 58mnonstop
$125Frontier
Thu, Jul 30 - Tue, Aug 4
Frontier Logo
6:53 pm - 9:49 pm
PHX
-
DEN
1h 56mnonstop
Frontier Logo
12:22 pm - 1:17 pm
DEN
-
PHX
1h 55mnonstop
$126Frontier
Useful Info

Good to know

Low seasonFebruary
Cheapest flight$56
Best time to beat the crowds with an average 18% drop in price.
Most popular time to fly with an average 6% 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 Sky Harbor Intl Airport 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 45m.

  • 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 275 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 Friday 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 Fridays and the most expensive ones on Thursdays.

  • 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.

  • Which airlines provide the cheapest flights from Phoenix Sky Harbor Intl Airport to Cheyenne?

    In the last 5 days, the cheapest one-way ticket between Phoenix Sky Harbor Intl Airport and Cheyenne found on KAYAK was with Frontier for $34. Frontier offered a round-trip connection from $63 and American Airlines from $136.

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 Sky Harbor Intl Airport to Cheyenne was found 69 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.
7.9
SouthwestOverall score based on 4241 reviews
7.0Food
8.1Boarding
7.5Entertainment
8.6Crew
8.0Comfort
Airline reviews

Over a 3 hour flight. The turbulence was almost imperceptible except for 2 short periods which were not bad and over quickly. The attendants claimed "Safety first" and sat looking at their phones for 3 hours with no drink or snack service. This isn't the first time with Southwest. I thinkit may be there new plan of operation. Oh, and it was June 18, Southwest's Birthday which offered free drinks. NOT.

4.0 OkayJeff, Jun 2026
MCI - FLL
Read more Southwest reviews

Over a 3 hour flight. The turbulence was almost imperceptible except for 2 short periods which were not bad and over quickly. The attendants claimed "Safety first" and sat looking at their phones for 3 hours with no drink or snack service. This isn't the first time with Southwest. I thinkit may be there new plan of operation. Oh, and it was June 18, Southwest's Birthday which offered free drinks. NOT.

Flight was delayed, full flight and I had to change gates. Southwest flights are always late later in the day.

Flight was delayed over 3 hours. Planes were dirty. Staff indifferent. And they serve vegan pretzels as snacks.

It was great. The gate staff were very helpful in Portland when my son forgot his rolling bag and had to go back to get it just in time to make it on the plane. We really appreciate that. Great job!

Airline is not very senior friendly. Flights are late, forcing us to run to the connecting flight. Food is awful. Wish they would go back to pretzels and peanuts. During flight, pressurization isn’t quite right and all of our ears get plugged. Everything is nickel and dime, charging for boarding, seat selection and legroom. While a screen at the desk in the gate area says check your roll on bag now for free due to space limitation, the employee at the desk will not check the bag without a $100 fee. Insane.

Kayak could’ve posted the correct gate number. Almost missed my flight.

Slow boarding, limited food and drink portions. Bad delays and turbulence

there were two flight attendants that were up front...that were the best! They get KUDOs for making my trip only fantastic. Tell them Jeff said that!

OKay. I sat in the back of the plane and it was really loud between babies and little kids, and adults who.like to talk a lot and loudly most of the flight.

Flight coming out of Buffalo was delayed, so we had to be rescheduled on another flight from Baltimore to Phoenix which means we had a long layover and got home 3.5 hours late. Shuttle to parking stopped at 10pm, so we had to pay for an Uber to the parking lot and got charged an extra day of parking since it was after midnight. Not the best experience. Long day!

They delayed the flight 3 hours because it wasn't full they moved us to 5 different gates probably the worst airline ever not even spirit is this bad.

Very easy ! Use the kiosk and bag drop and right to security within 10 min

Checking bag at terminal was horrible. No agents to check us in and only 1 kiosk working. Boarding went ok. Crew onboard was very scattered rained. Missed our row while serving and then didn’t see them hardly again.

Crew was amazing, takeoff wonderful. The bathroom was disgusting from before takeoff the odor made the flight uncomfortable as you could smell the bathroom from the center of the plane where we were sitting. Smelled like raw sewage. My daughter was throwing up as we landed due to the smell and horrible turbulence as we approached Newark.

Airline tickets are not cheap. You expect reliable competent service. Thanks to canceled flights and botched transfers we arrived at our destination two days late. This is not acceptable

Horrible! Several delays and then was cancelled! I spent over 24 hours in the airport and was unable to get a hotel or food voucher.

The entertainment is a bit limited, it would be better if they added some games to play besides the movies and tv shows. But the seats are comfortable and the crew is polite

This planes staff was top tier. Everything went great and had a great flight home.

Food was great. Staff was phenomenal. Seats were a bit hard and could use a lot more entertainment options as far as movies to choose from. WiFi was good. Overall great trip.

This was an overnight flight, and in the morning they did know coffee service. How you can throw passengers in a San Francisco airport at 5:40 a.m. in the morning and not giving them Coffee is a crime.

The flight attendants were very friendly, efficient, and helpful. The plane was ahead of schedule, and it all went very smoothly. Thank you.

not sure why you ask about food, I n3ver get food on flights except maybe cookies or pretzels. wifi was slow and in and out most of the flight not good.

I'm not sure American is capable of on-time arrivals and departures. When you land at ORD, you almost always get held on the tarmac because your gate is still occupied. I may have missed my connection, but that ended up up being significantly delayed as well. Once again, I finally got home well after midnight.

there are no options s for snack besides cookies would ve nice to have a salty option n

Early morning flight and no food in First Class except a "salmon" box. No thank you. Was informed before take off by Captain that the plane was not serviced before we boarded in Phoenix. How does that happen? Need more frequent additions/turn over on the Entertainment. Thanks

It was the most un-special flight experience in my life.

We called Kayak for a change due to the TSA situation in Atlanta. What we got was a canceled return flight (in error) and we had to find the mistake. Not happy with Kayak who blamed it on AA.

I would have liked vegetarian and gluten free options for evening dinner time flight. I would have like a pillow on the international overnight flight . The veg wrap and oaten desert on the international flight was good

The baggage claim experience was poor. The plane crew and the AA app said that checked baggage in CLT would be at carousel 7 but the sign at Baggage Claim said carousel 1. The carousel 1 sign had the correct flight # listed above the belt. But the luggage never came. I went to an AA baggage claim office after about 1 hour and the clerk directed me to another AA room that was poorly marked, with a closed door and no obvious way to know what to do. Finally someone opened the door and my bag was inside. The clerk was totally unable to explain why.

Lack of gluten free options in food service. I have Celiac disease and it appears you no longer offer special meals for people with dietary restrictions. I am a frequent flyer traveling into and out of Omaha airport. I have noticed over the course of several months that although our flight typically arrives ahead of schedule (awesome job AA!) - we typically sit on the runway for several minutes waiting for the ground crew to get in place. Not sure if it is a ground crew issue or a gate availability issue (due to construction at this airport). Seems to be more of a ground crew being on time issue.

There weren't enough employees at check in took awhile to get bags checked. There wasn't a wheel chair for me, I was sent to someone who turns out to work for a different airline, if My flight hadn't been delayed I probably would have missed my flight as it was, by the time I arrived at my gate, they started boarding in about 15 minutes. I don't know who took me to my gate, definitely was not the normal people who take passengers to the gate. I'm guessing she may have been in a management position. I wish I knew her name, she went beyond to help me. With that said everyone was kind, and were doing the best they could. So, I choose to say it was an Adventure, stressful start, but good. In the end went well. The situation was not only difficult for passengers but the employee's.

The staff at the check in counter was so rude. Made you feel Incompetent

Frontier scheduled a 40 minute connection in DEN. What they failed to mention was that they “close the doors” 20 mins prior to departure, which means you only have 20 mins. Not enough time. Possibly against DOT regulations. Filing complaint.

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.

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

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