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.

Rodeway Inn

Hotel website
Hotel deals
5401 Walker Road, Cheyenne, WY 82009 (Formerly Quality Inn)
Special Offer
Choice Privileges Points
Book on
TripAdvisor
in partnership with
Trusted partner. We work with Tingo to make your booking as easy as possible.
1 room 1 adult
Enter dates for best prices
Check In Check Out
Check Availability
Book on
or compare prices from up to 200 sites including:
Professional photos
Rodeway Inn
View Map
Add Photo Write a Review

92 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
Casper, Wyoming
Level Contributor
34 reviews
5 hotel reviews
common_n_hotel_reviews_1bd8 16 helpful votes
2 of 5 stars Reviewed November 26, 2015 via mobile

Building needs serious repairs, some up dated it's but not enough. Room was clean except the carpet was filthy. The Heater did not work in the room and the Blanket had holes. The staff was not professional as other hotels I have been to. The lobby looked like a 1970's gas station. I was charges $20 per dog for a... More 

Helpful?
Thank jogden307
cypress, ca
Level Contributor
31 reviews
12 hotel reviews
common_n_hotel_reviews_1bd8 17 helpful votes
1 of 5 stars Reviewed September 24, 2015 via mobile

I just got an uncomfortable feeling from the time I checked. Not sure if it was the kind of people that stay there or the unfriendliness of the staff or both. The hotel needs a renovation, no doubt about that. The rooms were ok, for the night. I cleaned the remote control and it was BLACK! No kidding, dirty black... More 

Helpful?
Thank loristraveling

Travelers are raving about these Cheyenne hotels

2 reviews
4 of 5 stars Reviewed September 9, 2015

there was no sudden "price hike" over holiday weekend. the people were great, the night clerk was great, courteous and helpful. The day staff was had good positive people on; esp for a Sunday. I had inter-actions with grounds and maintenance, housekeeping, and of course the desk clerk. All Great. The district manager was at the property that day, he... More 

Helpful?
Thank Will W
Edmond, Oklahoma
Level Contributor
28 reviews
28 hotel reviews
common_n_hotel_reviews_1bd8 20 helpful votes
1 of 5 stars Reviewed September 6, 2015 via mobile

Booked as luck of the draw 2 star on Hotwire for $55. Not even worth that. The front desk lady was nice enough. After waiting on an indecisive customer ahead of me, was tired from driving and ready to lay down. Well my key would work. Dragged my bags back down the narrow stairs to the office. Clerk came back... More 

Helpful?
Thank AceOutlaw
WI.
Level Contributor
11 reviews
6 hotel reviews
common_n_hotel_reviews_1bd8 6 helpful votes
1 of 5 stars Reviewed August 29, 2015

We, thankfully, only stayed here one night. The building is literally falling apart. The room was NOT clean...filthy carpet, suspicious, crunchy white stains(yikes!)on my blanket. There was even a dirty towel still hanging on the back of the bathroom door. Do not even bother with the "free" breakfast. It was disgusting!! They also ran out of coffee...partially thanks to the... More 

Helpful?
Thank CeceWilliams
Canby, Oregon
Level Contributor
17 reviews
5 hotel reviews
common_n_hotel_reviews_1bd8 13 helpful votes
2 of 5 stars Reviewed August 10, 2015

Just needed a place to stay for a couple of hours and shower. The room was totally worm out. The carpet was so disgusting that I was reluctant to take off my shoes. The bed was like a hammock and there was an odor that I could not recognize or describe. I would have slept in my car in a... More 

Helpful?
Thank cplm1a1
Serpentine, Australia
Level Contributor
26 reviews
17 hotel reviews
common_n_hotel_reviews_1bd8 9 helpful votes
3 of 5 stars Reviewed August 7, 2015

This is an older style hotel. The room was clean and the bed clean and comfortable. Although we had no problems the couple we were travelling with had to scrub out the coffe maker which turned them off. The power supply kept surging in the room, the AC seemed to overwork it. The breakfast area was a bit of a... More 

Helpful?
Thank Junipa2015
Wyoming
1 review
4 of 5 stars Reviewed July 31, 2015

If your looking for a big new hotel this is not the one for you. But if you're looking for a good night stay, friendly service and easy access off the Interstate this is the one for you. The rooms are clean and staff very friendly. The Inn offers a shuttle service and is only a mile from Cheyenne Frontier... More 

Helpful?
Thank Lexine D
Brush, Colorado
Level Contributor
17 reviews
5 hotel reviews
common_n_hotel_reviews_1bd8 3 helpful votes
1 of 5 stars Reviewed July 25, 2015

first of all they wanted, 300.00 per night, just because the rodeo was in town. I used my credit card points, so it didn't cos me that much. the room was awful, first of all the bedspread had a hole in it, there was a dead fly on the sheets. also the was black stuff on the shower curtain, mold... More 

Helpful?
Thank jr p
1 review
1 of 5 stars Reviewed July 21, 2015

This hotel is a DUMP! It needs some remodel & cleaning! Overpriced & people are rude. They need to get off their A__ and clean up the place. They don't even keep a spare toilet paper in the rooms!! OMG. Cold water because they are doing laundry after 8pm in the back of the complex! Room that was non smoking... More 

Helpful?
Thank Debra G
Questions? Get answers from hotel staff and past guests. Ask a question

13 photos of this hotel

Traveler photos: See what travelers like you saw

Viewed
All traveler photos (7)
Viewed
Other (7)

Management photos: Courtesy of the property manager

Viewed
All management photos (6)
Viewed
Dining (1)
Viewed
Hotel & grounds (3)
Viewed
Room/suite (1)
Viewed
Other (1)
Check In Check Out
Prices are for 1 room, 2 adults
Show Prices
Hotels you might also like...
Travelers also viewed these Cheyenne hotels
3.0 mi away
My Place Hotel-Cheyenne, WY
3.1 mi away
Days Inn Cheyenne
Days Inn Cheyenne
#6 of 31 in Cheyenne
4.0 of 5 stars 664 reviews
2.0 mi away
Oak Tree Inn Cheyenne
Oak Tree Inn Cheyenne
#15 of 31 in Cheyenne
3.5 of 5 stars 48 reviews
Show Prices
Show Prices
Show Prices
1.7 mi away
Fairfield Inn & Suites Cheyenne
2.9 mi away
TownePlace Suites Cheyenne
TownePlace Suites Cheyenne
#2 of 31 in Cheyenne
4.5 of 5 stars 97 reviews
2.7 mi away
Microtel Inn & Suites by Wyndham Cheyenne
Show Prices
Show Prices
Show Prices
Questions? Get answers from hotel staff and past guests. Ask a question

Amenities

Enter dates for best prices
Check In Check Out
Price Your Stay