
Cheap Flights to Cheyenne from $69
Wander Wisely with exceptional service, 24/7 supportOpens in a new window
Feel at ease with free flight cancellations within 24 hours of booking
Change your flight without a fee on select flights
How Much Does it Cost To Fly To Cheyenne?
The cheapest prices found with in the last 7 days for return flights were $219 and $69 for one-way flights to Cheyenne for the period specified. Prices and availability are subject to change. Additional terms apply
| Origin | Destination | Travel Dates | Flights From* |
|---|---|---|---|
| DEN | Cheyenne | September 5 to September 8 | $219 |
| MSP | Laramie | September 2 to September 5 | $241 |
| MSP | Cheyenne | September 4 to September 6 | $263 |
| DEN | Laramie | September 9 to September 12 | $290 |
| DFW | Cheyenne | August 4 to August 8 | $290 |
| SDF | Cheyenne | August 10 to August 15 | $338 |
| LAX | Cheyenne | August 20 to August 23 | $341 |
| PHX | Cheyenne | July 19 to July 26 | $499 |
| AVP | Cheyenne | October 7 to October 14 | $1,078 |
Cheyenne Flight Information
Traveling to | Cheyenne |
|---|---|
Lowest Price | $219 |
Number of Airlines Serving | |
Airlines Serving | United |
Number of Daily Flights | |
Airlines with Direct Flights |
Find The Perfect Hotel For After Your Flight
Amazing Cheyenne Accommodation Deals

Cheyenne Guest Inn
"Room was tiny but good enough for one night stay."
Reviewed on Jul 11, 2026

Motel 6 Cheyenne WY
"No sirve está muy caro y no sirve las TV el wifi no sirve todo muy mal"
Reviewed on Jul 11, 2026

Comfort Suites Cheyenne
"Clean, spacious, quiet, and plenty of hot water."
Reviewed on Jul 10, 2026

Red Lion Hotel & Conference Center Cheyenne
"Thought this was a great place to stay for the price. Room was very clean and the staff was very helpful and nice. Breakfast in the morning was also very good. Would stay here again!"
Reviewed on Jul 12, 2026
Our Top Cheyenne with Airport Shuttles

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
"We stayed here on 4th of July and they had 1 staff member on site during the evenings. This meant no towels at the pools, no one answering calls at front desk, and no service outside of checking in. We couldn’t even get extra towels or toilet paper. Was baffling to see in their back room 5 industrial ..."
Reviewed on Jul 9, 2026

Travelodge by Wyndham Cheyenne
"Not a friendly check in. However it was just for the night. Room was a smoke free however smelled like smoke."
Reviewed on Jul 11, 2026

Red Lion Hotel & Conference Center Cheyenne
"Thought this was a great place to stay for the price. Room was very clean and the staff was very helpful and nice. Breakfast in the morning was also very good. Would stay here again!"
Reviewed on Jul 12, 2026

Rodeway Inn Cheyenne I-80 East
"Room is ok, location is off the freeway, restaurants are next door"
Reviewed on Jul 9, 2026
Luxury Hotels in Cheyenne

The Historic Plains Hotel
"Love the historic setting. Loved looking at the historic decorations. Staff was friendly"
Reviewed on Apr 10, 2020

Cheyenne Guest Inn
"Room was tiny but good enough for one night stay."
Reviewed on Jul 11, 2026

Little America Cheyenne
"It was like a throwback to a 1950s or 60s era luxury resort. It was nice enough but like an upscale motel. The elk sausage flatbread at the restaurant was great though!"
Reviewed on Jul 12, 2026

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
"We stayed here on 4th of July and they had 1 staff member on site during the evenings. This meant no towels at the pools, no one answering calls at front desk, and no service outside of checking in. We couldn’t even get extra towels or toilet paper. Was baffling to see in their back room 5 industrial ..."
Reviewed on Jul 9, 2026
Family Friendly Hotels in Cheyenne

Days Inn by Wyndham Cheyenne
"Good… 👍"
Reviewed on Jul 12, 2026

Cheyenne Guest Inn
"Room was tiny but good enough for one night stay."
Reviewed on Jul 11, 2026

The Historic Plains Hotel
"Love the historic setting. Loved looking at the historic decorations. Staff was friendly"
Reviewed on Apr 10, 2020

SpringHill Suites by Marriott Cheyenne
"It was a fast easy check in. Front staff was extremely helpful and friendly. Room was nice and quiet"
Reviewed on Jul 8, 2026
Need a Car For After Your Flight?
Special


$172
Compact SUV


$203
Premium Special


$214
Midsize


$218
Plane Tickets To Cheyenne
Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Cheyenne. Browse through our inventory to explore a wide range of cheap flights to Cheyenne to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Cheyenne as you anxiously await to exit the plane and explore what Cheyenne has to offer. Considering all the amazing local food and culture in Cheyenne, we won't hold this against you.
When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Cheyenne to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Cheyenne without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Cheyenne with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Cheyenne today!
More Ways To Wander
Explore More Ways to Travel with Travelocity
- Flights to Torrington
- Flights to Glendo
- Flights to Francis E. Warren Air Force Base
- Flights to Laramie
- Flights to Pine Bluffs
- Flights to Wheatland
- Flights from Cheyenne Regional
- American Airlines Dallas (DFW) to Cheyenne (CYS) flights
- Delta Atlanta (ATL) to Cheyenne (CYS) flights
- Delta Minneapolis (MSP) to Cheyenne (CYS) flights
- United Albuquerque (ABQ) to Cheyenne (CYS) flights
- United Baltimore (BWI) to Cheyenne (CYS) flights
- United Bismarck (BIS) to Cheyenne (CYS) flights
- United Hartford (BDL) to Cheyenne (CYS) flights
- United Des Moines (DSM) to Cheyenne (CYS) flights
- United Detroit (DTW) to Cheyenne (CYS) flights
- United Omaha (OMA) to Cheyenne (CYS) flights
- United Fort Lauderdale (FLL) to Cheyenne (CYS) flights
- United Houston (IAH) to Cheyenne (CYS) flights
- United Kalispell (FCA) to Cheyenne (CYS) flights
- United Grand Junction (GJT) to Cheyenne (CYS) flights
- United Greenville (GSP) to Cheyenne (CYS) flights
- United Idaho Falls (IDA) to Cheyenne (CYS) flights
- United Jackson Hole (JAC) to Cheyenne (CYS) flights
- United Durango (DRO) to Cheyenne (CYS) flights
- United Lincoln (LNK) to Cheyenne (CYS) flights
- United Los Angeles (LAX) to Cheyenne (CYS) flights
- United Monroe (MLU) to Cheyenne (CYS) flights
- United Casper (CPR) to Cheyenne (CYS) flights
- United Newark Liberty Intl. Airport (EWR) to Cheyenne (CYS) flights
- United San Jose (SJC) to Cheyenne (CYS) flights
- United Rapid City (RAP) to Cheyenne (CYS) flights
- United Amarillo (AMA) to Cheyenne (CYS) flights
- United Washington (DCA) to Cheyenne (CYS) flights
- United Santa Fe (SAF) to Cheyenne (CYS) flights
- United Sheridan (SHR) to Cheyenne (CYS) flights
- United Shreveport (SHV) to Cheyenne (CYS) flights
- United Fort Myers (RSW) to Cheyenne (CYS) flights
- United Springfield (SGF) to Cheyenne (CYS) flights
- United Tampa (TPA) to Cheyenne (CYS) flights
- United Pasco (PSC) to Cheyenne (CYS) flights
- United Tucson (TUS) to Cheyenne (CYS) flights
- Flights from Albuquerque (ABQ) to Cheyenne (CYS)
- Flights from Atlanta (ATL) to Cheyenne (CYS)
- Flights from Austin (AUS) to Cheyenne (CYS)
- Flights from Billings (BIL) to Cheyenne (CYS)
- Flights from Nashville (BNA) to Cheyenne (CYS)
- Flights from Boise (BOI) to Cheyenne (CYS)
- Flights from Boston (BOS) to Cheyenne (CYS)
- Flights from Buffalo (BUF) to Cheyenne (CYS)
- Flights from Baltimore (BWI) to Cheyenne (CYS)
- Flights from Charlotte (CLT) to Cheyenne (CYS)
- Flights from Colorado Springs (COS) to Cheyenne (CYS)
- Flights from Cincinnati (CVG) to Cheyenne (CYS)
- Flights from Denver (DEN) to Cheyenne (CYS)
- Flights from Dallas (DFW) to Cheyenne (CYS)
- Flights from Detroit (DTW) to Cheyenne (CYS)
- Flights from Sioux Falls (FSD) to Cheyenne (CYS)
- Flights from Fort Wayne (FWA) to Cheyenne (CYS)
- Flights from Spokane (GEG) to Cheyenne (CYS)
- Flights from Grand Rapids (GRR) to Cheyenne (CYS)
- Flights from Washington (IAD) to Cheyenne (CYS)
- Flights from Wichita (ICT) to Cheyenne (CYS)
- Flights from Indianapolis (IND) to Cheyenne (CYS)
- Flights from Jacksonville (JAX) to Cheyenne (CYS)
- Flights from Los Angeles (LAX) to Cheyenne (CYS)
- Flights from Kansas City (MCI) to Cheyenne (CYS)
- Flights from Orlando (MCO) to Cheyenne (CYS)
- Flights from Memphis (MEM) to Cheyenne (CYS)
- Flights from Milwaukee (MKE) to Cheyenne (CYS)
- Flights from Missoula (MSO) to Cheyenne (CYS)
- Flights from Minneapolis (MSP) to Cheyenne (CYS)
- Flights from Oakland (OAK) to Cheyenne (CYS)
- Flights from Oklahoma City (OKC) to Cheyenne (CYS)
- Flights from Omaha (OMA) to Cheyenne (CYS)
- Flights from Chicago (ORD) to Cheyenne (CYS)
- Flights from Portland (PDX) to Cheyenne (CYS)
- Flights from Philadelphia (PHL) to Cheyenne (CYS)
- Flights from Phoenix (PHX) to Cheyenne (CYS)
- Flights from Pittsburgh (PIT) to Cheyenne (CYS)
- Flights from Rapid City (RAP) to Cheyenne (CYS)
- Flights from Raleigh (RDU) to Cheyenne (CYS)
- Flights from San Diego (SAN) to Cheyenne (CYS)
- Flights from San Antonio (SAT) to Cheyenne (CYS)
- Flights from Louisville (SDF) to Cheyenne (CYS)
- Flights from Seattle (SEA) to Cheyenne (CYS)
- Flights from Salt Lake City (SLC) to Cheyenne (CYS)
- Flights from Sacramento (SMF) to Cheyenne (CYS)
- Flights from St. Louis (STL) to Cheyenne (CYS)
- Flights from Syracuse (SYR) to Cheyenne (CYS)
- Flights from Tulsa (TUL) to Cheyenne (CYS)
- Flights to Southeast Wyoming
- Flights to Guernsey
