We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
All 28 Cheyenne hotels

Rodeway Inn

2.5 of 5 Hotel   |   5401 Walker Road, Cheyenne, WY 82009 (Formerly Quality Inn)
Hotel website
Hotel deals
Hotel amenities
Special Offer
Choice Privileges Points
Save Saved
You added Rodeway Inn to your Saves list
Rodeway Inn
Best prices for your stay
Enter dates for best prices
Check In mm/dd/yyyy Check Out mm/dd/yyyy
Show Prices
Ranked #22 of 28 hotels in Cheyenne
Write a Review

62 people have reviewed this hotel

Traveler rating
See reviews for
Rating summary
  • Location
    3 of 5 stars
  • Sleep Quality
    2.5 of 5 stars
  • Rooms
    2 of 5 stars
  • Service
    2.5 of 5 stars
  • Value
    2.5 of 5 stars
  • Cleanliness
    2 of 5 stars
Traveler tips help you choose the right room.   Room tips (12)
Date | Rating
  • English first
  • Any
English first
Phoenix, Arizona
4 reviews 4 reviews
3 hotel reviews
1 helpful vote 1 helpful vote
2 of 5 stars Reviewed August 18, 2013

The office is also the transient bus stop and a homeless person ate at the breakfast buffet the first morning of our stay. He ate for quite some time before getting on his bicycle and riding away. I guess that is better than wasting the leftover food, but I was not comfortable at this hotel. The room was not clean--with... More

Was this review helpful? Yes 1
Missouri City, Missouri, United States
12 reviews 12 reviews
6 hotel reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed August 9, 2013

This was our first stop on our road trip and we found it to be quite clean, cool and comfy to get a good nights sleep in. The desk clerk had some problems with the room keys and continued apologizing over and over and after two tries, moved us to another room. Yes, the hotel might be outdated a bit,... More

Was this review helpful? Yes 1
11 reviews 11 reviews
4 hotel reviews
2 helpful votes 2 helpful votes
1 of 5 stars Reviewed August 6, 2013 via mobile

They forgot to mention it is also a transient/bus stop. We did give them a fair chance and intended to stay until we got up to our room and it was absolutely filthy. The toilet was not flushed, the room smelled musty and there was mold growing on the wall under sink. We demanded our money back and went to... More

Was this review helpful? Yes 1
Lima, Peru
1 review
4 of 5 stars Reviewed August 3, 2013

Our experience was entirely satisfactory. We stayed an extra night as thoroughly enjoyed Cheyenne. The staff at Rodeway were pleasant and enormously helpful. Efforts are clearly ongoing to upgrade the somewhat dated facility. The very clean, comfortable room left my wife and I quite pleased. Extra marks for the honest effort, with success, to improve on what is offered. Everything... More

Was this review helpful? Yes
Top Contributor
70 reviews 70 reviews
33 hotel reviews
45 helpful votes 45 helpful votes
3 of 5 stars Reviewed August 2, 2013

Outside is a bit run down and dodgy, with a busload of tourist that arrived were rude and obnoxious. Lobby is quite dated but the room is clean and nice (messy refrigerator) with a nice bathroom and good air conditioning. Good value for the room... breakfast was simple continental breakfast with bagels, oatmeal, toast, etc. Thanks for a nice stay.... More

Was this review helpful? Yes
18 reviews 18 reviews
11 hotel reviews
8 helpful votes 8 helpful votes
2 of 5 stars Reviewed July 31, 2013

This was a pit stop for the 4th of July.The room itself was o.k..definitely outdated. Pool working fine. Our neighbors were loud and didn't care (drinking wisky)..they said don't mind us,we're always like this-come to find out in the morning that they work in the hotel. ** Hotel employees should be respectful of guests and not disturb them... would not... More

Was this review helpful? Yes
Colorado Springs, Colorado
Senior Contributor
22 reviews 22 reviews
9 hotel reviews
15 helpful votes 15 helpful votes
4 of 5 stars Reviewed July 29, 2013

Perfect location to visit Cheyenne Frontier Days. Altho the hotel is a bit dated, the outstanding staff made it a pleasure to be here. The hotel operated an hourly shuttle to CFD and the driver took a personal interest in making sure everyone was picked up at the end of the night. There was always someone cleaning, sweeping, mopping at... More

Was this review helpful? Yes
Oglesby, Illinois
3 reviews 3 reviews
3 hotel reviews
6 helpful votes 6 helpful votes
1 of 5 stars Reviewed July 1, 2013 via mobile

Took me 4 different rooms to find one that was clean enough to stay in. Everything that could be wrong was wrong. Very dissappointed in hotel. Pool was closed cause of filter but it will open up in morning, when we leave. Coincidence I think not. They should be closed down until they make upgrades. Overpriced and run down. DO... More

Was this review helpful? Yes
Senior Reviewer
7 reviews 7 reviews
7 hotel reviews
1 helpful vote 1 helpful vote
5 of 5 stars Reviewed June 29, 2013

Our stay here @ RodeWay Inn of Cheyenne WY has been a VERY Pleasant Experience. At checkin Marie was so sweet and helpful. The motel is older, BUT the rooms have been recently redecorated, New carpet, cute bed covers, and very clean. We were in room 127 and the A/C was not as cool as I like it and when... More

Was this review helpful? Yes
14 reviews 14 reviews
3 hotel reviews
4 helpful votes 4 helpful votes
5 of 5 stars Reviewed June 27, 2013

Ok. To start with I had had a bad week. I locked myself out 3 times within about an hour of arriving. Maria. Wow. A gracious person with a fabulous personality made me three new keys while smiling the whole time. What a sweetheart. She and the other two desk clerks took awesome care of me the whole two nights... More

Was this review helpful? Yes

Been to Rodeway Inn? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Rodeway Inn

Also Known As:
Rodeway Hotel Cheyenne
Rodeway Hotel
Rodeway Inn Cheyenne
Cheyenne Quality Inn
Quality Inn Cheyenne
Address: 5401 Walker Road, Cheyenne, WY 82009 (Formerly Quality Inn)
Phone Number:
Location: United States > Wyoming > Cheyenne
Business Center with Internet Access Free Breakfast Free High Speed Internet ( WiFi ) Free Parking Pets Allowed ( Dog / Pet Friendly ) Restaurant Swimming Pool Wheelchair access
Hotel Style:
Ranked #22 of 28 hotels in Cheyenne
Price Range (Based on Average Rates): $
Hotel Class:2.5 star — Rodeway Inn 2.5*
Official Description (provided by the hotel):
The new staff and management of the RODEWAY INN of Cheyenne, Wyoming, would like to welcome you to the great state of Wyoming. Our number one goal is to make your stay as enjoyable and relaxing as possible. If there is anything that you require, please just ask anyone from the staff, and every possible attempt will be made to accommodate you.RODEWAY INN standards are based upon teamwork and communication. We promise to listen and respond to your needs and attempt to make you absolutely 100% satisfied.We also ask you to help us by telling us how we did. If any employee has gone the extra mile to make your stay better, letting the management know will allow us to recognize that individual. At the same time, if you have had any problems, letting us know will allow us the opportunity to remedy the situation. Again, welcome to our house. The Management and Staff ... more   less 
Reservation Options:
TripAdvisor is proud to partner with Orbitz, Booking.com, Travelocity, Expedia, Priceline, Tingo, Cheap Tickets, HotelsClick, TripOnline SA, Choice Hotels, Hotels.com, Venere and Agoda so you can book your Rodeway Inn reservations with confidence. We help millions of travelers each month to find the perfect hotel for both vacation and business trips, always with the best discounts and special offers.

Owners: What's your side of the story?

If you own or manage Rodeway Inn, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.