Find flights
When to book
FAQs & Tips
Airlines
Deals

Find cheap flights from Phoenix to Cheyenne from $39

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/18. 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
0 bags
Sat 6/22
Sat 6/29

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

In the last 7 days travelers have searched 43,800,826 times on KAYAK, and here is why:

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.

Good to know

Low season

January

High season

July

Cheapest flight

$39
Best time to beat the crowds with an average 37% drop in price.
Most popular time to fly with an average 13% 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 51m.

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

    51 direct flights run between Phoenix Sky Harbor Intl Airport and Cheyenne on a daily basis. On average, there are about 361 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 Tuesday and avoid Mondays if you are looking for the best rates. For your return to Phoenix Sky Harbor Intl Airport, you’ll find the best rates on Wednesdays and the most expensive ones on Mondays.

  • 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 72 hours, the cheapest one-way ticket between Phoenix Sky Harbor Intl Airport and Cheyenne found on KAYAK was with Frontier for $39. Frontier offered a round-trip connection from $73 and United Airlines from $167.

See more FAQs

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 46 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 February, March and April. The cheapest month to fly is January.
See more tips

Top 5 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.1
SouthwestOverall score based on 6004 reviews
8.7Crew
8.1Comfort
8.3Boarding
7.8Entertainment
7.3Food
Airline reviews

This was a connecting flight for me and I had already traveled for 7 hours. First, the Pilot didn’t show up and then the gate changed twice, after which the flight was rescheduled for 2 hours later. This made me late and I had to make other transportation arrangements to get home to Astoria another 1 hour & 45 minutes away. This cost me $250 more than it should have. Will not fly southwest again.

2.0 MediocreAnonymous, May 2024LAS - PDX
Read more about Southwest reviews

This was a connecting flight for me and I had already traveled for 7 hours. First, the Pilot didn’t show up and then the gate changed twice, after which the flight was rescheduled for 2 hours later. This made me late and I had to make other transportation arrangements to get home to Astoria another 1 hour & 45 minutes away. This cost me $250 more than it should have. Will not fly southwest again.

Southwest has a serious issue with keeping their passengers in the dark about delays. They also appear to lack the necessary crews to deal with any sort of hiccup in their operations. The way they run their day-to-day operations is a joke. You are telling me that a hail storm in Denver, where hail storms are incredibly common, results in hours of delays due to every plane needing to be inspected for hail damage? Understandable, but there seems to be a skeleton crew of maintenance workers undergoing this daunting task. There was no particular order of inspecting planes, leading to some planes only having an hour delay or less in others having four or more just because of the luck of the draw of what plane got inspected with no consideration to how long the respective delay was. The entire time the passengers were told nothing except the fact that there was lightning in the area and the ground crews could not load the bags. This always happens that Southwest will incrementally delay a flight with no information given, leaving many frustrated passengers fuming once they find out that their flight is canceled. Don't make people wait around for hours at the airport giving them no information, just to keep them on the hook and prevent any action from being taken by the passengers in terms of finding alternate routes of transportation or accommodations for the night. How many hours of people's times do you think you waste by operating like this? How about having a fully staffed crew in one of your busiest hubs that is famous for severe weather that can effectively deal with a situation like this, or how about having planes on standby to quickly replace in case something like this happens, like all the other major airlines do. This is just like the Christmas fiasco but on a Denver scale, but again this is literally just from a single thunderstorm going over Denver in the spring. I'm glad I've stopped using Southwest as my primary airline and have switched to United. Every single time I fly Southwest, something has to come up. It's ridiculous and I seriously can't wait to finish using my miles so I don't have to deal with your garbage anymore. You used to be so good and I don't know why you thought you could just scrap your quality and expect people to deal with it. Oh, and I walked by someone getting CPR for over 5 minutes in the concourse. I hope he was ok. Southwest needs something similar.

Southwest is a garbage airline and the people who fly it are garbage people.

Left GEG had the first flight of the morning and couldn’t leave due to broken plane then got redirected on to another flight which then I missed my connecting flight so they rescheduled my connecting flight then that one took off 3 1/2 hours late my 4 1/2 hour day turned into a 12 1/2 hour day

Easier that prior flight. The airline attendants didn’t really do most of their job as I noted in prior email.

There were 20 wheel chairs to pre- board… suggestion for those that can walk to do so, and wouldn’t loose pre- board. Prob half of them walked. Our flight was over 45 minutes late, weather related we were told… hummm. We almost missed our connection in Baltimore. My A-27 boarding placement on Baltimore flight I paid $25 for had already gotten on plane. So lost that too. No time for lunch… no service on Baltimore to Hartford flight. No one checked that seat belts fastened etc. before that flight landed… The whole thing was just very stressful. I just don’t remember a Southwest experience being that way before.

We stood on the tarmac for over an hour. Very bad turbulence the whole ride. Very to get to the restroom.

Our flight to Oakland was great bc the plane was new but it was delayed by 15min not bad at all. Over all it was an 8/10

Our first flight was so delayed that we had 10 mins to board the next one. We requested if the flight attendant could allow us off there plane first and they denied our request even though I have seen this done before. Luck was on our side that we didn’t miss our next flight.

Delay after delay after delay. Very disappointing I am about ready to give up on Southwest. One of the crewmembers sat and played games on her phone for the entire trip from Chicago to Baltimore. Unbelievable, very unprofessional, and very disappointing.

Paid premium for Delta only to be on safe but tired old 767 with ancient cabin in mediocre condition. Poor wifi and horrible inflight entertainment. Hardly a premium experience. Should have flown SW and had fun flight crew and no pretense

Our flight to Zurich was delayed by almost 3 hours, so we missed our next flight. There was no indication it would be delayed this much. We were told the gate had changed and then it apparently took over 2 hours to load the "catering" on the plane. We were not compensated in any way for the trouble.

Rated entertainment as Mediocre as there were major problems with the Infotainment system that took probably a half hour for them to fix.

Your crew could maybe answer the call bell at least one of the times I pressed it. I pressed it first time with 2.5 hours left in our flight bc my partner was hungry and wanted a sandwich. We finally got the sandwich with 40 mins left in the flight.

Delta crushed it. Flight attendant in first was attentive and just never stopped. Honestly one of the best domestic flights I’ve been on.

They were an hour late and they didn’t have my wheelchair for me

The Flight crew didn’t serve us until about 1.5 hours into the flight because of turbulence but after it ended it was fine to move around. They served us water only and snacks and then NEVER, NOT ONE TIME came through to collect trash until right before landing about 1.5 hours later. There was absolutely no need for that. They crew was just standing around talking and visiting with each other and really never tried to see if we might want something besides water or even try to come pick up trash. This is VERY unusual for a Delta flight but it was not what I would have expected for a 4 hour flight.

The 1st class male crew member was very pleasant - the short female with round glasses , maybe in 50’s had no personality- never spoke when delivering my food, drink, & never smiled the whole trip! In fact looked annoyed when the boarding proses was happening- I would never hire this woman - unfriendly . Have never dealt with a crew member like her-

5-hour delay due to storms in Tanoa and airspace restricted by Miami traffic controllers.

A regional sized plane was used for a cross country flight with no overhead bin space. I had to "pink check" my laptop and my medications. I was NOT pleased!!!!

Fantastic. Smooth boarding with an infant. Never experienced it with any other carriers.

This was a Lufthansa flight, not United. The CSA at the counter, Ashley, was not only incompetent, but quite rude. Me and two other PAX waited over 7 minutes standing in front of her and another CSA and they ignored us. We joked that we must have accidently taken invisibility pills. She could have at least said "I'll be with you in a moment, I'm currently....". I could go on about how rude she and the other CSAs were (whispering, not communicating with me, blaming the situation on others, etc.). She would not work for me. Then, she gave me literally the worst seat on the plane. the worst. My seat kept getting bumped (rammed twice by the crew with their carts and about every 5 minutes by someone using the bathroom), listening to the bathroom all night, crowded seat, etc.

My seat was broken. WiFi didn’t work. Gate crew at HOU were rude and condescending. Treated all the passengers badly. Bad experience, United.

First flight of the day… MINIMUM FUEL! 15 minute landing delay at HOU due to fog turned into a 2+ hour delay! Rather than circle, they had to divert to another city to refuel! Sat on tarmac at Austin to refuel. We ALL missed our connections! The crew, including pilots, were clueless. Crew was really a mess. At HOU, Untied employees were exceedingly rude to all. It was pitiful.

An hour and a half late is UNACCEPTABLE. The negative impact to our family is unconscionable. And for the price we were forced to pay...

No lounge access with “United First” ticket. False alarm about late flight, jeopardizing connection. Wrong meal. Loose power socket would not hold plug, could not charge device. In-flight access to text messaging did not work. Toilet seat on plane would not stay up.

We ended up with seats in the very back. So they did not recline. Have no idea why, we reserved and checked in very early. The isles were very narrow and the seats had very little leg room. But they did give us water, and a snack.

Check in etc was very good. As for on the plane, it was like flying in a freezer. It was so cold, i have flown for years and never been so cold on a plane. Staff on board said its always cold when flying which is a load of rubbish. They wouldnt put any heating on and now i have the flu because of this .

I’ve had a couple flights this week on United that were delayed by an hour or more

Surprisingly easy! I was hesitant to try this, but the cost swayed me. I actually felt like I had less stress than all the taxiing and possible delays that occur with short regional flights where you spend less time in the air than getting to and from the plane..

Worst situation ever! I booked my tickets for this trip on Alaska Airlines. I guess AA is a partner and we flew nonstop from Eugene to PHX on an AA jet. I had to pay for luggage from PHX to EUG. And this was an Alaska Airlines reservation paid for with Alaska airlines credit card! Got to the PHX airport and was not able to check bags because of some weird issue with the AA software. My reservation had to be the-entered by the agent. I will never pick another American Airlines flight on the Alaska Airlines website. While on vacation, I tried to upgrade our seats for the trip home. The request just buffered and never went through. I tried four times and was charged four times on my credit card. The card was charged but the seats were never changed. What a wreck!

I like the boarding process, it was fast. The seat doesn’t have a TV for a long flight and food wasn’t served, just snacks.

Use planes with TVs on flights over 4 hours. The free entertainment was a cheap in between solution for a very long flight that you don't even bother providing meals or decent snacks.

American cancelled our flight home. Zero option for hotel, alternative transportation and took 3 hours to find our bags so we could take a 3 hour UBER ride home on our dime. Never flying AA again.

Re-checking our bags, the workers were not able to help us with boarding passes for the flight, told us to wait, then ignored us while they helped many other passengers. Until I got rude, they would have left us standing there, and even then they were very curt and dismissive in telling us where to get boarding passes printed. We made it to the gate just as they were starting to board passengers. It was just rude customer service.

While I received notice that AA 478 was delayed, the flight departed PHX and arrived PHL more than two hours late. The first class cabin service was mediocre; there were no pre-departure beverages offered; there were no warm mixed nuts served with cocktails; there was no personal greeting to me as an Executive Platinum member by the first class flight attendant. While the flight operated safely, its arrival at 0219 in the morning in PHL ended a very long day. I do not feel that American provided first class service.

Absolutely filthy flight and not equipped for a trans US

Turn on the heat. Flight was way too cold from Arizona to Chicago.

Poor on time performance. Flight was delayed due to a lightbulb. No updates from the pilot. Plane was dirty and hot, AC didn't work well.

Being back games on the in-flight entertainment. Also your flight attendants need a break, raise, or overall attitude adjustment.

The Frontier app wasn’t working. So I could not pay for a carry on the week prior to flying. They charged me 99$ at the gate to carry on a duffle bag.

Good for the price. My only complaint is that the pilot should keep the air flowing while passengers are waiting to getting out of airplane.

Plane could have been more on time. More leg room .

I arrived 1 hour prior to boarding, and they said I was too late for a domestic flight. First time I heard that :-(

Check in online was easy. Seats aren’t very comfortable

Fecal matter in seat back pocket. Presumably from a kids diaper.

Worst airline to travel with. They treat you like a prisoner in a jailhouse barking out orders and threats. Nickle and dime you to the same price or higher than a respectable airline like one of the big 3 . Might as well fly with standard airlines

Well I mean u get what u pay for so 🤷‍♂️

Over an hour delay in departure but I was notified beforehand. Another delay on tarmac upon arrival at LGA. We ended up departing the plane almost 2 hours later than expected

I fly Frontier because it’s affordable. I understand that the seats are tight and not the most comfortable…but that’s part of it. The problem with this flight was that there was a group of travelers directly behind me at the back of the plane who were ridiculously loud and obnoxious the entire flight. I’m pretty sure they were drunk and I could periodically smell an odd odor that I believe was one of them using a smokeless vape pen. The stewards had to remind them to keep quiet during the pre-flight instruction, but that was it. They never said another thing to them for the rest of the flight. It was a miserable.

Book cheap flights from Phoenix to Cheyenne

Recent round-trip flight deals

6/11Tue
nonstopFrontier
1h 57mPHX-DEN
6/11Tue
nonstopFrontier
1h 59mDEN-PHX
$73
6/5Wed
nonstopFrontier
1h 56mPHX-DEN
6/15Sat
nonstopFrontier
1h 56mDEN-PHX
$78
6/22Sat
nonstopUnited Airlines
1h 58mPHX-DEN
6/26Wed
1 stopUnited Airlines
4h 49mDEN-PHX
$167
6/22Sat
1 stopDelta
4h 33mPHX-DEN
6/27Thu
1 stopDelta
4h 32mDEN-PHX
$176
6/19Wed
1 stopDelta
4h 17mPHX-DEN
6/26Wed
1 stopDelta
4h 32mDEN-PHX
$186
7/19Fri
1 stopUnited Airlines
5h 50mPHX-DEN
7/21Sun
nonstopUnited Airlines
1h 55mDEN-PHX
$207
6/15Sat
1 stop
14h 38mPHX-DEN
6/17Mon
2 stops
24h 11mDEN-PHX
$269
7/29Mon
1 stopAmerican Airlines
10h 27mPHX-DEN
7/31Wed
nonstopAmerican Airlines
1h 56mDEN-PHX
$282
6/10Mon
2 stops
20h 46mPHX-DEN
6/12Wed
2 stops
19h 35mDEN-PHX
$289
7/15Mon
1 stopAmerican Airlines
10h 27mPHX-DEN
7/17Wed
nonstopAmerican Airlines
1h 57mDEN-PHX
$307

Search by stops

Search by airline

Search by price

Recent one-way flight deals

6/18Tue
nonstopFrontier
1h 51mPHX-DEN
$39
6/1Sat
nonstopFrontier
1h 57mPHX-DEN
$40
7/23Tue
1 stopDelta
4h 30mPHX-DEN
$88
6/14Fri
1 stopSun Country Air
20h 06mPHX-DEN
$94
6/11Tue
1 stopDelta
4h 29mPHX-DEN
$97
11/13Wed
1 stopAmerican Airlines
6h 32mPHX-DEN
$128
6/28Fri
1 stopUnited Airlines
7h 27mPHX-DEN
$133
6/16Sun
1 stopSun Country Air
13h 55mPHX-DEN
$155
5/31Fri
1 stopAmerican Airlines
6h 42mPHX-DEN
$158
7/23Tue
2 stopsUnited Airlines
15h 15mPHX-DEN
$200

Search by stops

Search by airline

Search by price

Last minute flights from Phoenix to Cheyenne

Last minute flight, train and bus deals

5/28Tue
nonstopFrontier
1h 57mPHX-DEN
5/28Tue
nonstopFrontier
2h 01mDEN-PHX
$153
5/28Tue
nonstopFrontier
1h 57mPHX-DEN
5/30Thu
nonstopFrontier
2h 04mDEN-PHX
$154
5/25Sat
multi-stopDelta
4h 40mPHX-DEN
5/30Thu
multi-stopDelta
4h 11mDEN-PHX
$294
5/24Fri
multi-stopDelta
4h 43mPHX-DEN
7/16Tue
multi-stopDelta
5h 47mDEN-PHX
$364
5/24Fri
multi-stopAmerican Airlines
5h 41mPHX-DEN
5/31Fri
multi-stopAmerican Airlines
5h 46mDEN-PHX
$389
5/25Sat
multi-stop
12h 25mPHX-DEN
5/27Mon
multi-stop
7h 37mDEN-PHX
$407
5/25Sat
multi-stop
12h 25mPHX-DEN
5/28Tue
multi-stop
25h 37mDEN-PHX
$420
5/24Fri
multi-stopAmerican Airlines
6h 42mPHX-DEN
5/25Sat
multi-stopAmerican Airlines
6h 19mDEN-PHX
$431
5/24Fri
nonstopUnited Airlines
1h 58mPHX-DEN
5/27Mon
multi-stopUnited Airlines
4h 39mDEN-PHX
$545
5/24Fri
multi-stopUnited Airlines
7h 14mPHX-DEN
7/16Tue
multi-stopUnited Airlines
14h 03mDEN-PHX
$596

Search by stops

Search by airline

Search by price

Flights to Cheyenne