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
Trusted partner. We work with Tingo to make your booking as easy as possible.
Secure payments. We use industry-leading practices to keep your information secure.
1 room 1 guest
Check In Check Out
Show Prices
Compare best prices from top travel sites
and 6 more sites!
Professional photos
Rodeway Inn
View Map
Add Photo Write a Review

87 Reviews from our TripAdvisor Community

Rate and write a review
Roll over, then click to rate
  Click to rate
Traveler rating
    3
    13
    12
    18
    41
See reviews for
34
21
6
11
Rating summary
  • Location
    3 of 5 stars
  • Sleep Quality
    2.5 of 5 stars
  • Rooms
    2.5 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 (18)
Date | Rating
  • English first
  • Any
English first
  • All months
    (87)
  • Mar-May only
    (11)
  • Jun-Aug only
    (59)
  • Sep-Nov only
    (11)
  • Dec-Feb only
    (6)
All months
Canby, Oregon
Level Contributor
17 reviews
5 hotel reviews
common_n_hotel_reviews_1bd8 13 helpful votes
2 of 5 stars Reviewed 2 weeks ago

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 

Was this review helpful? Yes
Serpentine, Australia
Level Contributor
23 reviews
14 hotel reviews
common_n_hotel_reviews_1bd8 7 helpful votes
3 of 5 stars Reviewed 3 weeks ago

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 

Was this review helpful? Yes
Wyoming
1 review
4 of 5 stars Reviewed 4 weeks ago

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 

Was this review helpful? Yes
Brush, Colorado
Level Contributor
15 reviews
5 hotel reviews
common_n_hotel_reviews_1bd8 3 helpful votes
1 of 5 stars Reviewed 5 weeks ago

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 

Was this review helpful? Yes

Travelers are raving about these Cheyenne hotels

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 

Was this review helpful? Yes
Douglas, Wyoming
1 review
1 of 5 stars Reviewed July 21, 2015

The Roadway Inn of Cheyenne was very over priced. It was not clean , the carpet had not even been vacuumed. The air conditioner was so loud that there was no way to sleep with it running but it was not on when we got there so the room was extremely hot so one had no choice. The steps were... More 

Was this review helpful? Yes
Surprise, Arizona
Level Contributor
35 reviews
15 hotel reviews
common_n_hotel_reviews_1bd8 18 helpful votes
2 of 5 stars Reviewed July 12, 2015

Much in the way of repairs are needed on the building and walkways. Room acceptable. Coffee maker did not work and bathroom needs some repairs and updating. Breakfast was below par with no decaf or raisin bran. Quick and inexpensive place to stay makes this a usable facility. Hopefully, it's a work in progress.

Was this review helpful? Yes
Franklin , TX
Level Contributor
45 reviews
12 hotel reviews
common_n_hotel_reviews_1bd8 27 helpful votes
3 of 5 stars Reviewed July 6, 2015

We stayed one night on our way north. Needed something clean and inexpensive with good Wi-Fi, and this fit the bill. Basic, nothing fancy but met our needs. We were given an upstairs room and it was late at night and the hotel was not that full. Would be my only real complaint .

Was this review helpful? Yes
Vancouver, Washington
Level Contributor
15 reviews
5 hotel reviews
common_n_hotel_reviews_1bd8 4 helpful votes
4 of 5 stars Reviewed June 27, 2015 via mobile

It's an older hotel and they still have smoking rooms. The ladies at the desk were super nice and helpful. We had a long trip and the reservation was messed up but they fixed it (my fault not theirs). Just needed a place to sleep after driving 1000mi in one day and it's purpose was served.

Was this review helpful? Yes
Cape Coral, FL
Level Contributor
38 reviews
11 hotel reviews
common_n_hotel_reviews_1bd8 16 helpful votes
3 of 5 stars Reviewed May 30, 2015 via mobile

It didn't look like much on the outside but the inside was very nice. The staff was incredible and very helpful. The coffee maker was missing and we had one within 5 minutes of calling to ask. There was a nice complimentary breakfast with cereal, toast or English muffins, hot pancakes, boiled eggs, oatmeal, pastries, fruit and yogurt.

Was this review helpful? Yes
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
4.8 mi away
Quality Inn
Quality Inn
#13 of 30 in Cheyenne
3.5 of 5 stars 123 reviews
3.1 mi away
Days Inn Cheyenne
Days Inn Cheyenne
#6 of 30 in Cheyenne
4.0 of 5 stars 606 reviews
2.7 mi away
Microtel Inn & Suites by Wyndham Cheyenne
Show Prices
Show Prices
Show Prices
3.0 mi away
My Place Hotel-Cheyenne
My Place Hotel-Cheyenne
#9 of 30 in Cheyenne
4.0 of 5 stars 40 reviews
7.2 mi away
BEST WESTERN PLUS Frontier Inn
2.9 mi away
TownePlace Suites Cheyenne
TownePlace Suites Cheyenne
#2 of 30 in Cheyenne
4.5 of 5 stars 75 reviews
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 In Check Out Check Out
Prices are for 1 room, 2 adults
Price Your Stay