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 ...
10/10 Exceptional! (20 reviews)
Clean &cozy
"Traveled to Cheyenne for work for a couple of weeks and had a great experience. The house was clean and comfortable to come back to after long days. Cheri was very pleasant to talk to and has a beautiful home."

Reviewed on Jul 9, 2025

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
$172 nightly
The price is $194 total per night from Aug 16 to Aug 17
$194 total
Aug 16 - Aug 17
Total includes taxes and fees
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! (59 reviews)
"OMG!! What an amazing house! We absolutely loved our stay…great decor, attention to details, and great communication with the host. 10/10 would recommend!!"

Reviewed on Jul 16, 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! (9 reviews)
Perfect little house in quiet neighborhood!
"The house was great, love the sunroom at front entrance! Nice, quiet street with quick access to main streets making easy to get back and forth to ball fields!"

Reviewed on Jul 15, 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

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
$116 nightly
The price is $131 total per night from Aug 10 to Aug 11
$131 total
Aug 10 - Aug 11
Total includes taxes and fees
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 ...
7.4/10 Good! (1,050 reviews)
"Very good 👍"

Reviewed on Jul 29, 2025

Red Lion Hotel & Conference Center Cheyenne
Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
$115 nightly
The price is $130 total per night from Aug 24 to Aug 25
$130 total
Aug 24 - Aug 25
Total includes taxes and fees
Stay at this 3.5-star golf hotel in Cheyenne. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in ...
9.2/10 Wonderful! (1,158 reviews)
"Very nice and love that they take dogs."

Reviewed on Jul 28, 2025

Little America Cheyenne
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
2360 W Lincolnway, Cheyenne, WY
$110 nightly
The price is $124 total per night from Aug 24 to Aug 25
$124 total
Aug 24 - Aug 25
Total includes taxes and fees
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.2/10 Very Good! (1,003 reviews)
"We enjoyed our 5 day stay during Cheyenne Frontier Days. We look forward to doing it again"

Reviewed on Jul 30, 2025

Days Inn 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.

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
$134 nightly
The price is $152 total per night from Aug 31 to Sep 1
$152 total
Aug 31 - Sep 1
Total includes taxes and fees
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! (887 reviews)
"Hotel was great but not much to do in walking distance for being downtown."

Reviewed on Jul 28, 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
$82 nightly
The price is $93 total per night from Aug 8 to Aug 9
$93 total
Aug 8 - Aug 9
Total includes taxes and fees
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,001 reviews)
Will recommend to others.
"We are satisfied with customer service, clean room, comfortable bed, sufficient breakfast to start the day and easy parking."

Reviewed on Jul 30, 2025

Microtel Inn & Suites by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

2 out of 5
1625 Stillwater Ave, Cheyenne, WY
$75 nightly
The price is $85 total per night from Aug 3 to Aug 4
$85 total
Aug 3 - Aug 4
Total includes taxes and fees
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 (579 reviews)
"diner next door was not open"

Reviewed on Jul 5, 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
$89 nightly
The price is $101 total per night from Sep 1 to Sep 2
$101 total
Sep 1 - Sep 2
Total includes taxes and fees
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,948 reviews)
"Staff was really nice, and the room was clean and quiet"

Reviewed on Jul 31, 2025

Cheyenne Guest Inn
Park Inn by Radisson, Cheyenne

Park Inn by Radisson, Cheyenne

1735 Westland Rd, Cheyenne, WY
$71 nightly
The price is $80 total per night from Sep 1 to Sep 2
$80 total
Sep 1 - Sep 2
Total includes taxes and fees
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.6/10 (1,016 reviews)
"The property was perfect location for the rodeo. I wish i could remember the lady that checked me in, she was amazing, she went abive and beyond to accommodate us. The dislikes were, the property was dirty with trash scattered. There were a couple of people hanging around that i did not feel comfortable, ..."

Reviewed on Jul 20, 2025

Park Inn by Radisson, Cheyenne
Comfort Suites Cheyenne

Comfort Suites Cheyenne

2.5 out of 5
5401 Walker Rd, Cheyenne, WY
$119 nightly
The price is $134 total per night from Aug 3 to Aug 4
$134 total
Aug 3 - Aug 4
Total includes taxes and fees
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! (626 reviews)
"."

Reviewed on Jul 29, 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
$110 nightly
The price is $124 total per night from Aug 24 to Aug 25
$124 total
Aug 24 - Aug 25
Total includes taxes and fees
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.2/10 Very Good! (1,003 reviews)
"We enjoyed our 5 day stay during Cheyenne Frontier Days. We look forward to doing it again"

Reviewed on Jul 30, 2025

Days Inn by Wyndham Cheyenne
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
$89 nightly
The price is $101 total per night from Sep 1 to Sep 2
$101 total
Sep 1 - Sep 2
Total includes taxes and fees
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,948 reviews)
"Staff was really nice, and the room was clean and quiet"

Reviewed on Jul 31, 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.