$692 Find Cheap Flights 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 to Cheyenne departing on 22/3. 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

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

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

Cheap Flight Deals to Cheyenne

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights 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.

Recent return flight deals to Cheyenne

Recommended return deals departing in the coming months from the most popular airlines that fly to Cheyenne.
Discover the best prices and deals for you by selecting your travel dates.
Choose your dates
09:10 - 12:46SYD-DEN
19h 36m1 stop
13:18 - 07:30DEN-SYD
26h 12m1 stop
$1,272Qantas Airways
Find Deal
Tue, 8 Apr - Tue, 15 Apr
09:20 - 18:01SYD-DEN
24h 41m2 stops
19:48 - 11:40DEN-SYD
23h 52m2 stops
$1,393Air Canada
Find Deal
Sun, 15 Jun - Tue, 8 Jul
12:00 - 19:30MEL-DEN
24h 30m1 stop
20:19 - 06:45DEN-MEL
42h 26m1 stop
$1,471American Airlines
Find Deal
Mon, 24 Mar - Sat, 5 Apr
12:00 - 18:12MEL-DEN
23h 12m2 stops
11:16 - 06:45DEN-MEL
27h 29m2 stops
$1,493American Airlines
Find Deal
Mon, 24 Mar - Sat, 5 Apr
17:25 - 19:30SYD-DEN
19h 05m1 stop
20:19 - 07:05DEN-SYD
18h 46m1 stop
$1,579American Airlines
Find Deal
Fri, 28 Mar - Mon, 7 Apr
10:55 - 15:00MEL-DEN
20h 05m1 stop
15:35 - 08:15DEN-MEL
24h 40m2 stops
$1,976United Airlines
Find Deal
Mon, 16 Jun - Mon, 7 Jul
09:30 - 12:27MEL-DEN
18h 57m1 stop
08:02 - 08:15DEN-MEL
32h 13m1 stop
$2,050United Airlines
Find Deal
Fri, 13 Jun - Tue, 8 Jul
10:55 - 20:05MEL-DEN
25h 10m1 stop
19:00 - 07:30DEN-MEL
20h 30m1 stop
$2,405Virgin Australia
Find Deal
Sat, 12 Jul - Mon, 28 Jul
09:45 - 20:25BNE-DEN
26h 40m2 stops
10:10 - 08:30DEN-BNE
30h 20m2 stops
$2,997Air New Zealand
Find Deal
Wed, 11 Jun - Sat, 21 Jun
12:15 - 22:00BNE-DEN
25h 45m2 stops
15:45 - 12:40DEN-BNE
28h 55m2 stops
$3,118Air New Zealand
Find Deal
Thu, 12 Jun - Mon, 23 Jun

Good to know – Book Cheap Cheyenne Plane Tickets

Low season

November

High season

December

Cheapest flight

$692
Best time to beat the crowds but there is an average 4% increase in price.
Most popular time to fly (33% more expensive on average)
Flight from Brisbane 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.

  • How far is Denver Intl Airport from central Denver?

    Central Denver is 30 km away from Denver Intl Airport.

  • What is the name of Denver’s airport?

    All flights to Denver land at Denver Intl Airport. 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.
  • Book at least 1 week before departure in order to get a below-average price.
  • High season is considered to be January, November and December. The cheapest month to fly from Australia is February.
  • Enter your preferred departure airport and travel dates into the search form above to unlock the latest Cheyenne flight deals.
See more tips

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.
7.5
Virgin AustraliaOverall score based on 396 reviews
6.3Entertainment
6.4Food
8.1Crew
7.7Boarding
7.4Comfort
Airline reviews

Very good… seems the virgin staff particularly in the lounge and in flight exceeded expectations.

10.0 ExcellentElio, Mar 2025MEL - ADL
Read more Virgin Australia reviews

Very good… seems the virgin staff particularly in the lounge and in flight exceeded expectations.

I liked everything about the experience but would have liked some free snacks!

Crew was great but flight was delayed almost three hours due to a technical issue and we had to go back to the terminal and wait for another one.

Being told why we delayed three hours and not even given an apology by someone. Not a word. Not my airline of choice ever.

Checked Baggage line up was long but moved quickly, rest of the process, boarding, crew was excellent

Virgin has always provided a smooth and comfortable flight. This one was no different. Seats are comfortable. Staff are great. This is my favourite airline.

Virgin changed the flight to an Alliance flight. Smaller plane, tea coffee and water the only refreshments available and not sure what happened to the extra money I paid to sit in a selected seat with extra leg room. This is obviously a regular switch as it happened on our flight there and back. Do not recommend.

Late boarding, late departure due to weather and slow boarding, packed 5+hour flight, only 2 toilets for main cabin, tight leg room, no free food except tea, coffee, and water, arrived 75 minutes late.

Cramped, crowded flight, with no complimentary food except coffee, tea, or water.

Check-in was good and efficient, Boarding was quick and easy. Didn't like the entertainment side of things requiring your phone to connect for a screen, my eyes are bad enough to use my phone more than I already do. Trip was comfortable and baggage claim was good. If coffee and tea were free, then why not a soda or juice as well, its not like its an alcoholic drink.

Very good as always, stand out airline. The passengers whom choose to stuff baggage that otherwise should be checked-in is a real bother but that's not the airlines doing. A real frustration that passengers just don't want to check-in luggage. This is a pet hate unfortunately.

It’s a two prop flight so I had problems with my ears on re- entering ! But otherwise fine

I love flying with Qantas. There was no onscreen entertaining on this flight, and only a snack provided (not a meal) but still better than Jetstar or Virgin (in my opinion) so still happy.

Complaint is with American Airlines which delayed our flight from salt lake to Dallas reaulting in us missing our connection to Brisbane. Had to spend 24 hours in Dallas to wait for the next flight. Awful experience and ruined my wife’s birthday.

Wheelchair assistance to move through the terminals and to/from the plane door was excellent. No vegan snack on the flight, only something with salami and cheese in it.

The old Plane had not been cleaned properly in a long time.

Planes was old - business class seats looked like they were installed in the 80s

Our baggage didn’t arrive with us on the plane. Need I say more?

I got upgraded from economy to business, and the experience was outstanding

I have taken this flight many times. It is ALWAYS late. Every time there is significant delay (1-3 hours) before boarding. It’s very consistent. Even after boarding the expected landing time was delayed twice. The seats are very narrow and cramped. Food is barely editable. Considering an economy ticket often costs about $2,000 it’s one of the worst services ever.

We boarded but then sat there waiting on some missed connection people to get on so we sat for about 15 minutes for that. Then we sat again because the passenger manifest was wrong and they had to figure it out before we could leave. That took about another 20 minutes or so. The crew was working hard to figure it out so it’s not their fault. It ended up being a system glitch where someone was upgraded to first class while another person was also in the same seat and it just created a mess that took a little while to figure out. They literally went to every person on the plane asking their names to see who was sitting in the wrong seat. I also hate the entertainment that must be watched on your phone or tablet. Just give us setback screens. It’s so much better. Almost every Delta flight has this now and it is so nice to have them. The crew did a great job. I have no complaints from them. They were very hard working, even with the mishap and a disgruntled passenger.

Mostly the experience was good except for the flight changes made by UA which meant longer layover in DC

We were Polaris passengers and found the service poor. The food was ok but the flight attendants were not attentive and rushed the service.

Overall poor for me I paid extra for seats with leg room and my regional flights exit row seats have less leg room then the others that's money that could have been saved and on my final flight home the flights air was not operating it was unbearably hot in the cabin I will be contacting United and filing a DOT complaint

My priority checked bag was not loaded on the flight. I had to sit in baggage claim in Las Vegas for 2 1/2 hours waiting for the next flight. All baggage staff were very helpful, tracking showed it as scanned for loading. Nobody told me why it wasn't on my flight.

My flight was scheduled for about 6:05 departure. There were 11 gate changes from 4-7pm and the flight was 3 hours delayed due to operational issues. The plane taxied around the airport for about half an hour before stopping to be de-iced. It would have been nice if we were alerted of the plan to de-ice prior to the 30 minute drive around the airport. The flight attendant was friendly, which was the only redeeming thing about this flight. As a former flight attendant for United, I was extremely disappointed.

It was my first time with United Airlines and I would say it was very good experience and best of all the flights were on time. Will definitely fly with United Airlines next time.

headphone jack didnt work for the first flight and not much variety

Delays took 2hours and thirty minutes making me miss my connecting flight and make me sit in the Chicago airport for 9 hours

Had a short delay once we boarded the aircraft in Chicago, but it was fixed in no time flat then we were on our way. The pilot was able to make up the time lost and we landed 5 minute later then schedualed . Great service

Crew professional. Easy bag drop off. On time. Good entertainment.

I liked everything. Except that my neck was hurting on the seat. I couldn't sleep.

Good experience but the snacks are not gluten free, so I cannot eat them.

Between Las Vegas and Dallas was okay But, once in the Dallas airport, notice, I have disability and ask for a wheelchair, they leave in a middle of nowhere, the personal in charge try to push me on a cart where I couldn't sit because was to high. Then they don't care about me, they bulling, till I start to yelling and crying, ask to everyone around, who can help me. The man in charge make a despective movements and said you are to loosing the fly. The last name in his batch started with an H, I did not have the full name. A nightmare. After all, a woman in charge was walking very slowly and asking me for a tip cause she was helping me to reach the fly. For years, AA has been the preferred airline. The personal in charge of the disabled people are discriminate me. Thank you Kayak.

Excellent! The gate agents were kind enough to rebook me on an earlier flight saving me from a 6 hour layover. Even my luggage made it despite the fact that the connection was technically too narrow. The flight itself was very comfortable, roomy, and clean. Plenty of space for my carryon items with plugs to charge my phone. After a long international flight of 14 hours, this was an excellent way to end my travels!

American Airlines Suck. AA did not deliver us to the airport we paid for to Tulum. Instead, we were flown into Cancun and had to take a shuttle to Tulum. Instead of arriving at 4 PM, we arrived at 11:30 PM - not to mention that our initial booked flight was due into Tulum at noon. The latter flight was canceled and rebooked (to the 4 PM arrival). We lost a day of vacation. Oh, I forgot that AA provided a lunch voucher for $12. Noting, the least expensive item on the menu at the airport restaurant was green beans for $9.99. The return flight from Tulum was delayed two or three times for no reason other than that it was NOT related to the weather. We arrived late for our connecting flight from DFW to STL. Luckily, the connecting flight was delayed. We hurried through Customs and ran through the airport to make our flight to STL (or we would have missed that flight).

This was an overnight flight. There was no meal service in first class, just a simple snack basket was offered along with beverages. There should have been some type of continental breakfast prior to arrival in PHL. As an Executive Platinum American Airlines Advantage member, I received no name recognition from the first class flight attendant. When disembarking at PHL, the flight attendants were more interested in their cell phones than saying "thank you" to the passengers as they disembarked.

Flight boarded from Gate 39 at OGG, the farthest gate in the terminal. There were no Hawaiian themed amenities for the flight. The first class service was mediocre at best; I received not special welcome or recognition as an executive platinum member of American Advantage program. The flight attendants were more concerned with their cell phones than saying "thank you" to the passengers as we disembarked. Fortunately, the flight arrived at LAX a few minutes early.

I was a little disappointed of not having an android charger. Only one it was for an iPhone. I've flown American in the past and had access to one.

The flight was quick and to the point. The crew just did their job w/o excessive talking and everything was just perfect.

Once again our Air Canada flight was delayed! I'm hopeful competition arrives with other airlines soon and maybe they will make a better effort to be on time!

My plane was cancelled and had to be rebook for the evening was not happy.

The flight was cancelled and we had to rebook on Porter to make our cruise the next day. Air Canada has not compensated. We won’t be flying with them again. This is the second time this has happened. Also the return flight was delayed 2 hours who knows why.

Mixed experienced. Nice staff. Spacious 787 better than cramped Airbus, though my seat was broken. The bad: Way overpriced ticket and charged for food despite 6 hr flight.

Separated me and my wife and wife’s sister in far apart different seats even though I booked them all together. Just scams after scams to make us pay more. Worst airline

Very smooth flight and the crew members were very welcoming.

The only issues I have are the seats are very small and so is the overhead storage. You should mention that while booking flights. I had plenty of knee room but I am wider than my seat, and I am not fat at all. The Mitsubishi 900 models need to be upgraded to western size people. I do not know how a 300 pound woman fit into those seats. I had to continuously lean away from the aisle to keep people and flight crew from bumping into my shoulder. 3 hour flight so no entertainment or food, just snacks and a drink, which was no big deal. The buttery/garlic pretzels were pretty tasty.

If you want your flight to get delayed constantly for 13+ hours and given a 10 dollar food voucher the. I would say take air canada. Worst experience ever.

My flight was cancelled and I was left to figure out where to find a hotel, something to eat and how to get a new flight at 11:30pm. Wasted a day. Thanks, Air Canada!

flight was delayed 6 hours for weather, then cancelled because of the crash in toronto, but none of the links to cancel or rebook my flights are working

Everything you need to know for your flight to Cheyenne

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

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