Choose your preferred language. We speak English 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
Cancellation and prepayment policies vary according to room type. Please enter the dates of your stay and check what conditions apply to your preferred room.
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:
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 167 reviews Review score
This hotel, located a 2-minute drive from Martin Luther King Park, features spacious accommodation with a seating area and kitchen facilities. SpringHill Suites Cheyenne also offers an indoor pool.
Score from 60 reviews Excellent
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
The Rodeway Inn hotel is conveniently located by the Cheyenne Regional Airport.
Score from 43 reviews Review score
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
Pool and spa
Horrible check in. Rooms were't ready at 3 pm as promised. Waited in the lobby for 45 minutes. Staff didnt tell us when they were ready, we had to go ask them.
We've negotiated with thousands of hotels to get the very best deals. We call them Secret Deals and they only last for a limited time.
You can get these deals for free by subscribing to our newsletters. You can even choose your favorite destinations to receive personalized deals.
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!
Don't worry – your email address is safe with us. We'll never share your private information and you can unsubscribe at any time.