Cheap flights from WNP to CYS (Naga 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
$173 nightly
The price is $195 total per night from Jun 8 to Jun 9
$195 total
Jun 8 - Jun 9
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! (48 reviews)
1 Night Stay
"Everything it was advertised to be and the more. Great way to capitalize on your spacing. Best one I have stayed in while being in Cheyenne. Would recommend to everyone. Will use again"

Reviewed on May 11, 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 ...
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
$119 nightly
The price is $134 total per night from Jun 1 to Jun 2
$134 total
Jun 1 - Jun 2
Total includes taxes and fees
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/10 Wonderful! (1,026 reviews)
"Pretty good, great area next to a golf course."

Reviewed on May 27, 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
$79 nightly
The price is $89 total per night from Jun 1 to Jun 2
$89 total
Jun 1 - Jun 2
Total includes taxes and fees
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,013 reviews)
"Older hotel that was being remodeled when we stayed. It was clean and and the perfect price for a very late check in and very early checkout."

Reviewed on May 26, 2025

Red Lion Hotel & Conference Center Cheyenne
Everhome Suites Cheyenne
Everhome Suites Cheyenne
2.5 out of 5
1628 W Lincolnway, Cheyenne, WY
$127 nightly
The price is $143 total per night from Jun 1 to Jun 2
$143 total
Jun 1 - Jun 2
Total includes taxes and fees
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a 24-hour fitness center. Popular attractions Nelson Museum of the ...
9.2/10 Wonderful! (159 reviews)
"Property & staff were fantastic."

Reviewed on May 26, 2025

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

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
$130 nightly
The price is $146 total per night from Jun 22 to Jun 23
$146 total
Jun 22 - Jun 23
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! (873 reviews)
"Staff were very nice and polite!"

Reviewed on May 26, 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
$73 nightly
The price is $83 total per night from Jun 1 to Jun 2
$83 total
Jun 1 - Jun 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 clean rooms in our reviews. Popular ...
7.8/10 Good! (1,000 reviews)
Room was ok
"Room was nice but had a bad smell. Seemed very clean, sheets appeared fresh, the room just had a funky smell. The rest of the hotel smelled fine. Everything seemed clean but they do allow pets so maybe that accounted for the bad smell in the room. Otherwise it was a very nice hotel. I was able to ..."

Reviewed on May 25, 2025

Microtel Inn & Suites by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne
2 out of 5
1625 Stillwater Ave, Cheyenne, WY
$71 nightly
The price is $80 total per night from Jun 1 to Jun 2
$80 total
Jun 1 - Jun 2
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 (556 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
$85 nightly
The price is $96 total per night from Jun 2 to Jun 3
$96 total
Jun 2 - Jun 3
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,905 reviews)
"We only had one night. Hotel was a bit out of the mainstream but was clean and hospitable."

Reviewed on May 29, 2025

Cheyenne Guest Inn
Park Inn by Radisson, Cheyenne
Park Inn by Radisson, Cheyenne
1735 Westland Rd, Cheyenne, WY
$42 nightly
The price is $48 total per night from Jun 1 to Jun 2
$48 total
Jun 1 - Jun 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.8/10 (1,004 reviews)
"$"

Reviewed on May 15, 2025

Park Inn by Radisson, Cheyenne
Comfort Suites Cheyenne
Comfort Suites Cheyenne
2.5 out of 5
5401 Walker Rd, Cheyenne, WY
$109 nightly
The price is $123 total per night from Jun 1 to Jun 2
$123 total
Jun 1 - Jun 2
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! (562 reviews)
"Clean & updated. Only negative was the people above stomping across the floor"

Reviewed on May 27, 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
$99 nightly
The price is $111 total per night from Jun 2 to Jun 3
$111 total
Jun 2 - Jun 3
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/10 Very Good! (1,000 reviews)
"excellent deal and verry good place"

Reviewed on May 27, 2025

Days Inn by Wyndham Cheyenne
Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
$85 nightly
The price is $96 total per night from Jun 2 to Jun 3
$96 total
Jun 2 - Jun 3
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,905 reviews)
"We only had one night. Hotel was a bit out of the mainstream but was clean and hospitable."

Reviewed on May 29, 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.

WNP to CYS Route Info

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

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.