Choose your preferred language. We speak English (US) and 41 other languages.
Most often used by people in the United States
1741 Fleischli Parkway, Cheyenne, WY 82001, United States of America – Show map
|King Room - Disability access with Bathtub/Non-Smoking|
|Double Room with Two Double Beds - Disability Access with Bathtub/Non-Smoking|
|Double Room with Two Double Beds - Smoking|
|Double Room with Two Double Beds - Non-Smoking|
|King Room - Smoking|
|King Room - Non-Smoking|
|King Suite - Smoking|
|King Suite - Non-Smoking|
|Deluxe King Suite - Non-Smoking|
No booking fees • Save money! Best price guarantee — enter dates to see these prices!
18 properties in Cheyenne
Including hotels, apartments, villas and more.
30 verified reviews
They speak your language!
Website and customer service in English (US) and 41 other languages
Booking is safe
When you book with us your details are protected by a secure connection.
Fitness Center, Hot Tub, Indoor Pool
WiFi is available in all areas and is free of charge.
Free public parking is available on site (reservation is not needed).
24-Hour Front Desk, Laundry, Dry Cleaning, Meeting/Banquet Facilities, Business Center, Fax/Photocopying
Newspapers, Safe, Non-smoking Rooms, Facilities for Disabled Guests, Elevator, Heating
From 3:00 PM
Until 12:00 PM
Children and Extra Beds
All children are welcome.
One child under 19 years stays free of charge when using existing beds.
There is no capacity for extra beds in the room.
Pets are not allowed.
Cards accepted at this property
Hover over the cards for more info.
Guests are required to show a photo ID and credit card upon check-in. Please note that all Special Requests are subject to availability and additional charges may apply.
Based on 30 reviews
Value for money
Show reviews from:
2 miles from the Cheyenne Area Convention & Visitors Bureau, this Wyoming hotel offers a gym as well as an indoor pool and hot tub. Free Wi-Fi is included in all guest rooms.
Score from 59 reviews Very good
Located off Interstate 80, this Cheyenne, Wyoming hotel features an indoor pool, has an on-site restaurant and lounge and offers spacious rooms with free Wi-Fi.
Score from 20 reviews Review score
Only 4 miles from the Wyoming State Capitol, this Cheyenne hotel features free Wi-Fi in all guest rooms. A daily continental breakfast with fresh waffles, bagels and pastries is included.
Score from 103 reviews Review score
The Wyoming State Museum is 2 miles from this Cheyenne motel. An outdoor pool is available and the guest rooms feature cable TV.
Score from 160 reviews Review score
the staff was knowledgeable and friendly. rooms are modern and well maintained.
Everyone was very friendly
Had our do not disturb sign out, still came in and did stuff. Pool was freezing Cold :(
I liked everything. It was what I expected. No disappointment here!
We had reserved a king room through Booking.com but we're given 2 queen beds instead....
Room , Staff , breakfast
no downtown maps , could be more eating places in the area
Swimming pool and hot spa, friendly staff, rooms are not very spacious but clean, well maintained and good for a single night, beds are ok
Noise from nearby train station, bit expensive for this kind of location
I thought the price was a little too high otherwise it was a nice place, clean, friendly, breakfast was good.
The rooms could have been cleaner. Pretty dusty.
Nice and clean.
As with all Holiday Express Hotels, everything was very well presented and comfortable.
Room was comfortable, clean, our room had an odd smell but nothing too foul. It was quiet, we slept good, comfy beds. Good breakfast and kitchen personnel was friendly.
There was evidence of construction but I am sure it will be cleaned up when they are done with their work. The wifi worked our first night, then it was uncooperative after that.
Location of I-25
Desk clerk never called me to let me know if I could check in a few minutes early
The hotel was undergoing some construction, which I didn't mind. There was a clever(?) sign in the lobby and in the elevator which equated the sound of a drill which a guest might hear to their last visit to the dentist. As a retired dentist who spent forty years hearing dentist drill stories, most of which were exaggerated, I was offended by the picture.
Close to the rodeo,breakfast was good and some dinners were prepared and the people very friendly
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!