Search for the Best Airline Ticket Deals

  • CARS
More advanced options
Low Fare
Buy with
  • Fly Cheap to Cheyenne from $419.20

* All fares above were last found on Feb 13, 2016 at 6:04:46 PM. Fares are round trip, Fares incl. all fuel surcharges, our service fee and taxes. Displayed fares are based on historical data, are subject to change and cannot be guaranteed at the time of booking. See all booking terms and conditions
Travel Dates
Depart : Mar 05, 2016
Return : Mar 20, 2016
Salt Lake City
Depart : Mar 04, 2016
Return : Apr 06, 2016
Depart : Mar 05, 2016
Return : Apr 04, 2016
Las Vegas
Depart : Mar 05, 2016
Return : Apr 04, 2016

OneTravel Customer Reviews

Very good 
5 Our flights were no hassle, on time we even arrived early we will book through one travel again
David -
My trip 
4 I enjoyed my trip to Philly, thanks to OneTravel, but I think next time I'll take a non-stop flight. My first connexion was too stressful for me, even if it is not your fault. Everything was okay, anyway.
Morgane -
Write a Review »

Why Book Flights with OneTravel?

  • Save with our Low fare Promise
  • Save up to 60% on Flights
  • Book at Our Official One-Stop Shop
  • We're Just a Call or Click Away

Cheap Flights to Cheyenne


Book cheap Cheyenne flights and save on Cheyenne airfares online! The capital of Wyoming, Cheyenne (CYS) is one of the most diverse US cities. Created originally as a hub along the Union Pacific Railroad, because the city of Cheyenne was said to quickly arise as if by magic, it's been called "Magic City of the Plains". Because American railroad history played such a key role in Cheyenne's history, the city today proudly preserves one of only eight remaining Union Pacific locomotives from the era.

Visitors booking cheap flights to Cheyenne will enjoy touring the Wyoming State Capitol building, the Cheyenne First Church, Nagle-Warren Mansion, as well as the Governor's Mansion, with many of these locations on the Downtown Cheyenne walking tour, and many come to the area for the array of recreational outdoor activities and festivals including Cheyenne Frontier Days featuring live music and world-renown rodeo. Nature lovers shouldn’t miss the beautiful Botanic Gardens, which is located in Lions Park. Spanning across nine acres, the park displays include rose, cacti, and herbs, and plants native to the area. A shopper’s paradise, Cheyenne has nine shopping areas are located throughout the city. Cheyenne offers a range of dining experience from traditional Southwestern specialties to Continental and ethnic cuisine; you’ll have a great time eating-out in the city! Save more on airline tickets with cheap flights to Cheyenne on OneTravel. You can also plan to visit popular nearby destinations like Denver and Aspen.

Low Fare Promise

In the unlikely event that you find a lower rate on OneTravel or on another U.S.-based website within 4 hours of booking with, we will credit or refund you the difference. Should you contact us after 4 hours but no later than 24 hours, we will give you a US$50.00 coupon good on a future booking at The Low Fare Promise is subject to the terms and conditions listed below. This offer is good for website bookings only, and not on phone bookings.

* Terms and Conditions

Fares are roundtrip and include all fuel surcharges, our service fees and taxes. Tickets are nonrefundable, nontransferable, non-assignable. Name changes are not permitted. Fares are subject to change without notice. Fares subject to availability. There is a higher probability of seats being available at this fare on Tuesday, Wednesday and Thursday, and may require a Saturday night stay at your destination. Lowest fares may require an advance purchase of up to 21 days. Certain blackout dates may apply. Holidays and weekend travel may have a surcharge. Other restrictions may apply. Additional terms and conditions of purchase.

Up to 60% off Savings

Savings are indicated off the full unrestricted published airfare of major scheduled airlines. The discounts vary based on availability, advance notice, minimum stay, travel dates and blackout dates, and deals may change from time to time without notice. Most of these discounted fares are non-refundable and have restrictions on date/routing changes. Fares are roundtrip and include fuel surcharges, our service fees and taxes. Additional terms and conditions may apply.

Promo Code Offer

Enter Promo at time of check out. Promo code provides $15 or the amount of the promo code, discount for stated routes against our service fees. Use of Promo code is in addition to any applicable instant savings offers. Actual amount of discount varies based on the service fees charged. Service fee discount will be up to the amount of the service fees charged less any applicable instant savings for that transaction or the value of the promo code, whichever is less. Promo code expires on date stated and can be withdrawn without notice.

** Applies to bookings for 3+ travelers. Book by [DateTime:Now]|CL. Enter Promo Code at time of check out. The advertised Promo Code provides discounts against our service fees on stated routes. Promo Code and Instant Savings offers can be combined up to the amount of our service fees. Excess savings will not be applied. Promo Code expires on date indicated and can be withdrawn at anytime without notice. Our standard service fees are $30.00 per person one-way/roundtrip for economy class tickets.
Close [x]