Cheap flights from OKC to CYS (Will Rogers World to Cheyenne Regional)

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Sign up to receive text alerts about your trip

Hotel Ideas near Cheyenne Regional

Airport Hotels near Cheyenne Regional

Luxury on the Avenues walking distance to Cheyenne Frontier Days
Luxury on the Avenues walking distance to Cheyenne Frontier Days
Cheyenne
Stay at this vacation home in Cheyenne. Enjoy laundry facilities, an in-room coffeemaker, and in-room fireplaces. Popular attractions Cheyenne Botanic Gardens ...
Cute and Quaint!
"Came to visit family in the area. Very clean and filled with little extras making my family more at home away from home. Even with a small plumbing issue, the owners responded quickly and had it fixed promptly without interfering with our plans. Recommend this home and hosts if you’re visiting ..."

Reviewed on Aug 16, 2024

Luxury on the Avenues walking distance to Cheyenne Frontier Days
Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
Cheyenne
Book a stay at this golf vacation home in Cheyenne. Enjoy free WiFi, a water park, and a garden. Popular attractions Wyoming State Capitol and Wyoming State ...
9.8/10 Exceptional! (49 reviews)
Very nice stay in an amazingly decorated house
"We had a very relaxing stay in this cozy, unique house. The owners have put a huge amount of effort into decorating the house, creating a whimsical and comforting place that is an escape from the everyday world. The master bedroom has a comfortable king bed and thoughtful touches, such as bedside ..."

Reviewed on May 18, 2025

Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
Adorable Home in the Avenues
Adorable Home in the Avenues
Cheyenne
Stay at this vacation home in Cheyenne. Enjoy laundry facilities and air conditioning. Popular attractions Wyoming State Capitol and Wyoming State Museum are ...
9.8/10 Exceptional! (7 reviews)
Cute lil getaway
"It was well stocked with all the necessities, very nice and comfortable it is so worth it even board games for families with kids.lots of room and spacious!!"

Reviewed on Apr 17, 2025

Adorable Home in the Avenues
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Hotels In Cheyenne

Little America Cheyenne
Little America Cheyenne
3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
Book a stay at this golf hotel in Cheyenne. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our ...
9.2/10 Wonderful! (1,017 reviews)
"Conveniently off the highway, very clean, spacious and wonderful staff."

Reviewed on Jun 11, 2025

Little America Cheyenne
Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the breakfast and the helpful ...
7.4/10 Good! (1,009 reviews)
"Always love staying here every time I’m in Cheyenne."

Reviewed on Jun 9, 2025

Red Lion Hotel & Conference Center Cheyenne
Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
Book a stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (1,913 reviews)
"Staff was very nice. I appreciate them putting my blue ice in their big freezer every night. The chair in our room was very uncomfortable. A nightstand in each side of the bed would have been great along with outlets. I like to read before going to sleep and having to get to and put my glasses on ..."

Reviewed on Jun 10, 2025

Cheyenne Guest Inn
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Cheyenne Hotels With Airport Transportation

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 out of 5
1820 West Lincolnway, Cheyenne, WY
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.8/10 Excellent! (879 reviews)
"Desk host was friendly and efficient. Don't like- Towels were small and too thin. Límited choices for breakfast."

Reviewed on Jun 8, 2025

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
2 out of 5
1400 W Lincolnway, Cheyenne, WY
Stay at this hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
7.8/10 Good! (1,008 reviews)
"Clean rooms, nice staff and comfortable beds"

Reviewed on Jun 7, 2025

Microtel Inn & Suites by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne
2 out of 5
1625 Stillwater Ave, Cheyenne, WY
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Frontier Square and Frontier ...
6.8/10 (560 reviews)
"It’s cool that it has a restaurant right next door and open 24 hours. It would be nice to know they don’t clean your room unless you ask."

Reviewed on Apr 21, 2025

Travelodge by Wyndham Cheyenne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Low Priced Cheyenne Hotels

Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
Book a stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (1,913 reviews)
"Staff was very nice. I appreciate them putting my blue ice in their big freezer every night. The chair in our room was very uncomfortable. A nightstand in each side of the bed would have been great along with outlets. I like to read before going to sleep and having to get to and put my glasses on ..."

Reviewed on Jun 10, 2025

Cheyenne Guest Inn
Park Inn by Radisson, Cheyenne
Park Inn by Radisson, Cheyenne
1735 Westland Rd, Cheyenne, WY
Stay at this hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition in our reviews. ...
5.8/10 (1,008 reviews)
"Comfortable bed and clean"

Reviewed on May 29, 2025

Park Inn by Radisson, Cheyenne
Comfort Suites Cheyenne
Comfort Suites Cheyenne
2.5 out of 5
5401 Walker Rd, Cheyenne, WY
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.4/10 Very Good! (575 reviews)
"Wonderful place to stay! The customer service is wonderful."

Reviewed on Jun 8, 2025

Comfort Suites Cheyenne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Family Friendly Hotels in Cheyenne

Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
2 out of 5
2360 W Lincolnway, Cheyenne, WY
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our ...
8/10 Very Good! (1,013 reviews)
"Price was ok. Dirty room and food was not prepped well."

Reviewed on Jun 9, 2025

Days Inn by Wyndham Cheyenne
Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
Book a stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (1,913 reviews)
"Staff was very nice. I appreciate them putting my blue ice in their big freezer every night. The chair in our room was very uncomfortable. A nightstand in each side of the bed would have been great along with outlets. I like to read before going to sleep and having to get to and put my glasses on ..."

Reviewed on Jun 10, 2025

Cheyenne Guest Inn
The Historic Plains Hotel
The Historic Plains Hotel
2 out of 5
1600 Central Avenue, Cheyenne, WY
Book a stay at this business-friendly hotel in Cheyenne. Enjoy a free airport shuttle, a fitness center, and parking (surcharge). Popular attractions Cowgirls ...
"Love the historic setting. Loved looking at the historic decorations. Staff was friendly"

Reviewed on Apr 10, 2020

The Historic Plains Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

OKC to CYS Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date

Frequently asked questions

What is the shortest flight from Will Rogers World Airport (OKC) to CYS?
If you’re a firm believer that your vacation hours should be spent ‘vacationing’ rather than flying, you’ll enjoy the ride from Oklahoma City to Cheyenne. It’s a wonderfully short 2 hours and 43 minutes.
How many hours flight from OKC to CYS?
On average, it takes only 2 hours and 46 minutes to jet from Will Rogers Airport to CYS. With such a short amount of time in the air, you’ll need to save that movie marathon for a longer trip.
What airlines have the most flights from Will Rogers World Airport (OKC) to Cheyenne Regional Airport (CYS)?
You won’t be able to find any airlines flying direct between OKC and Cheyenne Regional Airport (CYS). Plan ahead and book a multi or single-stop plane ticket.

Map To Nearby Hotels

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.