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 30 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 Check Out
Show Prices
Compare best prices from top travel sites
and 7 more sites!
Ranked #22 of 30 Hotels in Cheyenne
Write a Review

71 reviews from our community

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
    3 of 5 stars
  • Value
    2.5 of 5 stars
  • Cleanliness
    2 of 5 stars
Traveler tips help you choose the right room.   Room tips (15)
Date | Rating
  • English first
  • Any
English first
Senior Contributor
25 reviews 25 reviews
8 hotel reviews
16 helpful votes 16 helpful votes
3 of 5 stars Reviewed yesterday NEW

We were kind of forced to stay here due to there being no other rooms available in the MULTIPLE other hotels in Cheyenne (there was a storm coming in so apparently everyone had the same idea to get off the road)... It was the same cost as other, better rated hotels which passed me off but- what could we do?... More

Was this review helpful? Yes
A TripAdvisor Member
1 of 5 stars Reviewed August 5, 2014

Dirty, rundown, unkept. We were exhausted and it was late and I wasn't expecting the Four Seasons but for the price I would at least expect there not to still be foot prints in the tub! Floors were dirty, liens dingy, and outdated is an understatement. We were afraid to sleep in the bed so we sleep on top of... More

Was this review helpful? Yes
Reedsburg, Wisconsin
4 reviews 4 reviews
4 of 5 stars Reviewed August 3, 2014

Older hotel. Rooms are large with microwave and refrig. Clean and well maintained. Nice pool. Staff was very friendly and helpful. Andy was there when we checked in at 6pm and still there with a smile and 9 am

Was this review helpful? Yes
Stavanger, Norway
13 reviews 13 reviews
4 hotel reviews
5 helpful votes 5 helpful votes
2 of 5 stars Reviewed July 25, 2014

First, it's not a hotel, it's a MOTEL. Doesn't make a big difference to anything other than expectations. Location was perfect for the rodeo. Nice to see a fridge and microwave in the room, but in honesty, that's where the plus points stop. Bed was comfy enough, but sheets smelled musty, as did the towels. Bathroom had damp stains everywhere.... More

Was this review helpful? Yes
Largo, Florida
13 reviews 13 reviews
7 hotel reviews
18 helpful votes 18 helpful votes
1 of 5 stars Reviewed July 20, 2014

My wife and I have been traveling and staying in over 15 different hotels in the last three weeks and this place was without the worst we have ever stayed in in years. To begin with we had a reservation for two nights (one on points and one paying) and they gave us a room on the second floor (no... More

Was this review helpful? Yes
Lexington, South Carolina
3 reviews 3 reviews
4 of 5 stars Reviewed July 16, 2014

I normally stay at 3 to 4 star hotels but needed to save a few dollars so thought I'd take my chances here and was pleased enough to reserve a second night. I recommend the top floor and a room facing the pool. The room was clean, the Internet worked, and the pool was a nice large outdoor one. The... More

Was this review helpful? Yes
Cheyenne, Wyoming
Senior Contributor
38 reviews 38 reviews
13 hotel reviews
17 helpful votes 17 helpful votes
4 of 5 stars Reviewed June 18, 2014

This is a MOTEL... But keeping that in mind, It was much nicer than I expected. It had fridge and microwave, laundry, little foods and such to buy in lobby, and the staff was very accommodating. I was much more impressed than I expected. Much better stay than any other cheap inn in Cheyenne.

Was this review helpful? Yes
London, United Kingdom
18 reviews 18 reviews
17 hotel reviews
13 helpful votes 13 helpful votes
2 of 5 stars Reviewed June 12, 2014

I stayed here on two occasions a couple of nights apart. The first night was fine, nothing to complain about although other people in my group were less impressed with their rooms. My room was clean and tidy. Basic but it did the job. On the second occasion I was given a room that either already had someone in there... More

Was this review helpful? Yes
Rapid City, South Dakota
Senior Contributor
22 reviews 22 reviews
3 hotel reviews
7 helpful votes 7 helpful votes
2 of 5 stars Reviewed May 27, 2014

I blame myself for not taking the time to read through reviews on this property, because if I did, I would have spent a little more and gone elsewhere. We arrive to what appears to be two high school aged kids in t-shirts and jeans behind the front desk checking us in. They were friendly and got us checked in,... More

Was this review helpful? Yes
Phoenix, Arizona
14 reviews 14 reviews
4 hotel reviews
2 helpful votes 2 helpful votes
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
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.
Manage your listing

Been to Rodeway Inn? Share your experiences!

Write a Review Add Photos & Videos

Additional Information about Rodeway Inn

Address: 5401 Walker Road, Cheyenne, WY 82009 (Formerly Quality Inn)
Phone Number:
Location: United States > Wyoming > Cheyenne
Price Range (Based on Average Rates): $
Hotel Class:2.5 star — Rodeway Inn 2.5*
Reservation Options:
TripAdvisor is proud to partner with Expedia, Booking.com, Travelocity, Orbitz, Priceline, Tingo, Cheap Tickets, Choice Hotels, Hotels.com and Venere 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.
Also Known As:
Rodeway Hotel Cheyenne
Rodeway Inn Cheyenne
Cheyenne Quality Inn
Quality Inn Cheyenne

8 photos of this hotel

Traveler photos: See what travelers like you saw

All traveler photos (3)
Other (3)

Management photos: Courtesy of the property manager

All management photos (6)
Dining (1)
Hotel & grounds (3)
Room/suite (1)
Other (1)
Hotels you might also like...
Check In Check Out
Price Your Stay
Select tags to find the hotel that's right for you.
hotels in Cheyenne with
any amenities