Find flights
When to book
FAQs & Tips
Airlines
Deals

Find cheap flights to Cheyenne from $701

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight to Cheyenne departing on 11/8. 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
Sat 6/7
Sat 13/7

Search hundreds of travel sites at once for deals on flights to Cheyenne

In the last 7 days, travellers have searched 43,995,393 times on KAYAK, and here's why:

Save 19% 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

February

High season

June

Cheapest flight

$701
Best time to beat the crowds (20% less expensive on average)
Most popular time to fly (7% more expensive on average)
Flight from Melbourne to Denver

FAQs - booking Cheyenne flights

  • How to fly to Cheyenne?

    You cannot fly directly to Cheyenne. KAYAK recommends you fly to Denver Intl (DEN) (142.89 km from Cheyenne). From there you can hire a car or take a taxi.

  • What airports are near Cheyenne?

    The closest airport is Denver Intl (DEN) (142.89 km). KAYAK recommends you fly to Denver Intl.

  • How far is Denver from central Denver?

    Central Denver is 30 km away from Denver.

  • What is the name of Denver’s airport?

    All flights to Denver land at Denver. The airport code is DEN,and it can also be referred to as Denver or Denver Intl.

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

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

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

  • What is the Hacker Fare option on flights 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 with another airline.

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

See more FAQs

Top tips for finding cheap flights to Cheyenne

  • There is no major airport in Cheyenne. It is instead served by Denver Intl Airport.
  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Cheyenne flight deals.

Top 5 airlines flying to Cheyenne

Need help choosing which airline to fly with from Australia 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
Air New ZealandOverall score based on 603 reviews
8.1Comfort
7.9Entertainment
7.6Food
8.7Crew
8.4Boarding
Airline reviews

All was good, the only thing was it didn't run on time.

8.0 ExcellentDaniel, Apr 2024ZQN - SYD
Read more about Air New Zealand reviews

All was good, the only thing was it didn't run on time.

The staff and crew on board were excellent. Business class however, was very weird. I thought we would have individual pods, but the way it was set up was unexpected. Not very private and If you wanted to lay down, you had to have an entire bed made up for you by the crew, rather than how Delta one works where you could just lie down whenever you feel like it. It was a 16 hour flight. I chose not to have my bed made, and that turned out to be a good idea because everybody who had their bed made had to wait for the crew to roll up their mattresses. So strange!

Couldn’t request a vegan meal somehow but I noticed other people getting them

United flight from SFO to PDX was cancelled. I will ask for a refund. Had to book on Alaska

They announced food service but then never came around. We also couldn’t land so kept trying to get to runway and then had to come up and go around happened like 3 times and cause the child next to me to start throwing up

Good food and entertainment options. Great Staff that were all welcoming and caregiving.

The recline on the seat in front of me came back so that I was staring at the top of the man’s head in front of me the whole trip. He refused to bring his seat back up twice every time he was instructed to do so and only relented when he had a tray of good in front of him. And then right back in my lap!!! Horrible man!! I complained to the staff multiple times, but no one would address the issue. Otherwise, it would have been a perfect flight.

Carring crew, nice ambiance of the cabin, comfortable beds, good food well served. We liked everything.

The pilot tried to make up for lost time due to delays that were out of her control. She communicated the issues openly and clearly and made every effort to do what she could to alleviate issues.

So here's the rub - my flight was booked through Chatdeal even though I bought it under the Kayak umbrella. All the return flights were theoretically through Air New Zealand, however except for the initial leg from New Zealand, they were all partnered flights. So when I arrived at the airport in New Zealand they could only issue me my ticket to Fiji. Once in Fiji I had to do some serious leg work and finagling to get my ticket to Los Angeles through Fiji Air. This included a monitored covid RAT that I wasn't aware I needed to do. So I gave the score I did because of the complexity and annoyance created in the process of getting a boarding pass for my Nadi-LA flight.

The seats are so uncomfortable. The food doesn't exist unless you pay. Disappointed

This time is good . Don’t cancel flight with out early notice .

Very good experience, considering the short flight the meals were served promptly after takeoff.

X class seats in row 3 with the new configuration are very poor in fact I feel 3B and 3E should no longer be considered as X class seat as there is no forward seat pocket available to these seats and greatly reduced leg room due the intrusion of the business class armrests/table module

It was pretty good. Everyone friendly. Like all airlines, the draconian limitations on baggage and weight and not giving even a free soda kind of drags down the experience a bit.

Last 10 minutes boarding they canceled the flight and didn’t organise anything

Estheticly the plane looks great, although the seats are way too upright. If the seats were just slightly more reclined then the comfort level would increase tenfold. I had the stiffest neck after just a short flight due to this. A nap was almost out of the question.

Cabin crew were very professional and welcoming. They certainly appeared to have lifted their game. Congratulations

I know not directly a Virgin "thing" but I hold Virgin responsible for their subcontractors. Had to wait 45 minutes waiting for baggage at PER before the belt conveyor even started. This is unacceptable and hopefully Virgin engages with whoever to pull their fingers out. I realise PER staff are generally slow at the best of times but this was ridiculous. Maybe more seating for those waiting, a cafe in the baggage area for a light meal while we wait or at the very least a troop of dancing girls to entertain the punters while they stare at the conveyor belt start light almost willing it to fire up.

Very poor. Flight was cancelled due to captain exceeding hours. Told to fend for ourselves for 12 hours until a new flight could be done. This meant overnight accommodation in Hobart. Next plane was delayed and no food onboard. No apologies from Virgin. Extremely disappointing.

The seats are too close together and are smaller than they used to be. Makes for a cramped experience.

Great. Airhostess was amazing. Dinner a little spicy! Could have had a mention beforehand about that though

The international flight from Sydney to Dallas had great food. I have travelled a lot over the years and this has been the most memorable in my experience so far.

Initial flight was cancelled so moved to an alternative flight. As a result, stuck in a middle seat. Flight then place in holding pattern prior to landing resulting in a very late trip home.

There was nothing I didn’t like, prices a little lower would help

BA Airbus A380 BC upstairs had 2 3 2 layout. The seat was comfy but access for those in middle or window seats had to climb over others fest to get to ailse when seats in bed mode. The layout was not nearly as private as other layouts. The staff was amazing as well as the food. Most airline food is average but this was restaurant quality.

Following a marathon flight riddled by delays and changes from Santiago, Chile, my flight to Melbourne from Sydney was on schedule but I was transferred to the next flight. The reason by ticketing and the floor manager was I missed the entry to flight by one minute! That's right, the emphasised that if I was 1 minute earlier I would be on the flight. I asked what was the point them emphasising 1minute overdue and how that helped me or the situation. They didn't care at all. Replying that if it was one minute earlier they would've done something and smirking delivering the information. Australian's do call Australia home, Qantas calls Australian's suckers.

1) crackly headphone jack 2) one of the emergency seats recline. Usually second row does. But in this case neither did 3) food was scrambled eggs or fruit. 4) fruit should not be the option to eggs 5)miserable unpleasant crew not a smile. Thought that was a virgin thing

Qantas are unable to service and unfit for purpose, they cannot transport Australians on time to overseas destinations. On top of the inflated ticketing, the Sydney flight to Santiago was impacted because the plane was delayed arriving and then further bungling by Qantas admitting the ground new ground crew in charge of cleaning were not trained. The impact on passengers with connecting flights was tremendous and long ques of frustrated passengers waiting for rescheduling. **Qantas has become the Australian Spirit of disappointment**

The staff we fantastic and seemed to work very well with each other

The flight crew was fantastic. The flight attendants were incredibly considerate, kind and attentive.

After the morning frenzy of 35 min wait through CLT security at 4;30 AM, it was nice to have a smooth pleasant boarding experience. This 6:30 AM flight was not full. We were able to get seated swiftly and took off promptly. Nice touch they distributed the old fashioned headsets with 8 mm jacks. Snacks were decent and arrival was uneventful.

My window shade didn’t work. So I missed coming into my city. ☹️

Food was very very bad! Same flight from US was amazing with great food but the food prepared for the flight from Cape Town to New York was not eatable. The crew also did not smile once. They all looked like it was a shift they had not signed up for but were forced to take. :(

Flight was delayed in the gate by 5 hours and ultimately cancelled- rebooking service by United agents was terrible

Flight was delayed due to the late arrival of the catering truck, which is quite unacceptable. There was a beverage service, but no pretzel, or cookie, or nuts were served in coach.

Not worth the price of premium class ticket paid, felt more like steerage.

I have to wait for plane in Denver for three hours. I don’t receive my luggage in Denver. I come back home without the luggage and I wait till next day to see my luggage again. Not really good experience with United airlines. I’m sorry to say that.

Flighty delayed on boarding - then group 1 had to check their carry on bags but groups 3 and beyond could carry bags on - very inconvenient for weekend business trip with no checked baggage. Then delayed on the runway - before take off. No communication from pilot on why or how long. Wifi/Entertainment didn't work for 4+ flight. Upon arrival, attendants announced wrong carousel for baggage claim - everyone was waiting at the wrong place for their checked bags. This was a mess united!

I had a great flight. Everything went smoothly and the flight arrived early.

My mother, 80years old, had arranged for wheelchair assist to and from the aircraft cabin and in the airport but, no one showed up for her to de-plane. Apart from Air Canada having a reputation of being late for every leg of its flight so nothing was new this time so this time they did worse by not assisting seniors. I guess our whole family is done with this airline

Flights delayed over 4 hours with no compensation. No agents at counters to assist with re-booking.

Seating for almost 3 hours in the plan before aircraft takeoff. Very exhausted .

The bathroom did not have hand soap. That is unacceptable.

The only problem I encountered was they changed the gate on me while I was sitting down but no one notified me, they had sent me an email and by coincidence I checked it and found out that they had changed my boarding terminal. No one notified me and when I had asked the lady she told me yes this is the spot while they had already changed to another gate/terminal

I was seated next to someone who was, to be polite, not a small person. I had to press myself against the wall as I had no personal space. Aside from that the crew was wonderful and they got me home safely, which is the most important part of my journey. I am very appreciative to your air crews for the job they have, which isn't easy, and appreciative of the fact that they are professional and courteous. The employees I encountered on my journey, with the few exceptions I mentioned in a previous review, are a credit to Air Canada.

Air Canada had a lot of delays on our flight going back to Seattle. So much inconvenience for a long trip.

Moderate size plane, not completely full, easy boarding, some rows with just 2 seats so a couple can have a row to themselves

The Carry-on luggage that approved by TSA and all other airlines,- always an issue with Air Canada. This is inappropriate as my carry on suitcase meets the requirements however it always asked to check in on AC flight on the gate. Yes I have it for free, but it takes extra time to pick up on the carousel. Apparently it fit the overhead space, so why AC has this issue all the time?

The terminal this flight boarded from was so far away, poorly temperature controlled, and generally uncomfortable. The plane was small but the flight was short, so it wasn't so bad.

Book Cheap Cheyenne Plane Tickets

Recent return flight deals

11/7Thu
2 stopsAmerican Airlines
28h 41mSYD-DEN
24/7Wed
2 stopsAmerican Airlines
31h 14mDEN-SYD
$1,425
23/9Mon
1 stopAmerican Airlines
24h 08mSYD-DEN
16/10Wed
1 stopAmerican Airlines
20h 22mDEN-SYD
$1,434
20/11Wed
1 stopQantas Airways
19h 06mSYD-DEN
4/12Wed
1 stopQantas Airways
26h 09mDEN-SYD
$1,569
20/11Wed
1 stopQantas Airways
19h 09mSYD-DEN
4/12Wed
1 stopQantas Airways
24h 34mDEN-SYD
$1,580
20/11Wed
1 stopAir Canada
18h 59mSYD-DEN
4/12Wed
1 stopAir Canada
20h 05mDEN-SYD
$1,721
20/11Wed
2 stopsAir Canada
23h 20mSYD-DEN
4/12Wed
2 stopsAir Canada
27h 40mDEN-SYD
$1,775
30/6Sun
1 stopVirgin Australia
24h 24mMEL-DEN
4/8Sun
1 stopVirgin Australia
30h 10mDEN-MEL
$2,517
26/6Wed
1 stopUnited Airlines
23h 44mBNE-DEN
8/7Mon
2 stopsUnited Airlines
24h 45mDEN-BNE
$2,559
30/6Sun
1 stopUnited Airlines
30h 29mMEL-DEN
4/8Sun
2 stopsUnited Airlines
22h 34mDEN-MEL
$2,559
5/7Fri
2 stopsVirgin Australia
26h 56mCBR-DEN
15/7Mon
2 stopsVirgin Australia
32h 35mDEN-CBR
$2,998

Search by stops

Search by airline

Search by price

Recent one-way flight deals

11/8Sun
2 stops
48h 13mMEL-DEN
$701
7/8Wed
2 stops
33h 59mMEL-DEN
$806
11/8Sun
3 stops
56h 03mBNE-DEN
$830
23/9Mon
1 stopAmerican Airlines
24h 08mSYD-DEN
$901
26/8Mon
1 stopAmerican Airlines
24h 52mSYD-DEN
$910
16/9Mon
1 stopUnited Airlines
21h 42mMEL-DEN
$1,676
16/9Mon
1 stopUnited Airlines
27h 20mMEL-DEN
$1,677
31/7Wed
1 stopVirgin Australia
26h 09mMEL-DEN
$1,733
31/7Wed
2 stopsVirgin Australia
22h 32mMEL-DEN
$1,767
8/8Thu
1 stopQantas Airways
22h 12mMEL-DEN
$2,006

Search by stops

Search by airline

Search by price

Last minute flights to Cheyenne

Last minute flight, train and bus deals

11/6Tue
multi-stopANA
46h 12mSYD-DEN
14/8Wed
multi-stopANA
27h 40mDEN-SYD
$2,294
11/6Tue
multi-stopDelta
18h 35mSYD-DEN
14/8Wed
multi-stopDelta
32h 20mDEN-SYD
$2,589
7/6Fri
multi-stop
17h 59mBNE-DEN
26/6Wed
multi-stop
21h 20mDEN-BNE
$3,122
7/6Fri
multi-stopUnited Airlines
20h 22mBNE-DEN
29/6Sat
multi-stopUnited Airlines
41h 10mDEN-BNE
$3,126
7/6Fri
multi-stopAir Canada
38h 49mBNE-DEN
26/6Wed
multi-stopAir Canada
27h 39mDEN-BNE
$3,144
7/6Fri
multi-stopAmerican Airlines
25h 00mBNE-DEN
29/6Sat
multi-stopAmerican Airlines
37h 01mDEN-BNE
$3,164
7/6Fri
multi-stop
17h 59mBNE-DEN
29/6Sat
multi-stop
24h 45mDEN-BNE
$3,254
11/6Tue
multi-stop
41h 34mSYD-DEN
14/8Wed
multi-stop
31h 30mDEN-SYD
$4,135
7/6Fri
multi-stop
25h 49mBNE-DEN
26/6Wed
multi-stop
23h 46mDEN-BNE
$5,293
7/6Fri
multi-stop
25h 49mBNE-DEN
29/6Sat
multi-stop
24h 46mDEN-BNE
$5,324

Search by stops

Search by airline

Search by price

Flights to Cheyenne

Browse origins: