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

2.5 of 5 5401 Walker Road, Cheyenne, WY 82009 (Formerly Quality Inn)
Hotel website
Hotel deals
Special Offer
Choice Privileges Points
Best prices for: 1 room 1 guest
Enter dates for best prices
Check In Check Out
Show Prices
Compare best prices from top travel sites
and 8 more sites!
Rodeway Inn
Professional photos View all
Browse nearby
Rodeway Inn
Write a Review

75 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.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 (15)
Date | Rating
  • English first
  • Any
English first
  • All months
  • Mar-May only
  • Jun-Aug only
  • Sep-Nov only
  • Dec-Feb only
All months
Longmont, Colorado
4 reviews 4 reviews
3 hotel reviews
4 helpful votes 4 helpful votes
1 of 5 stars NEW

We've stayed here several times over the years. This is 2nd time we've been bitten by bed bugs when staying there. We told management about the issue. They claimed to have "thoroughly" investigated the issue & didn't find a problem. We won't stay there again! It's unfortunate because they are conveniently located & the rooms are otherwise generally ok for... More 

Was this review helpful? Yes 1
Bethel Park
Top Contributor
51 reviews 51 reviews
51 hotel reviews
29 helpful votes 29 helpful votes
4 of 5 stars Reviewed 1 week ago via mobile

Because, we just stayed in room 203, and the bathroom was immaculate with new tiles & new floor. The room was huge, and very clean. TV is a flat-screen with over 300 chanels.It is an older hotel, but they are doing a great job to renevate. Truck parking & smoking rooms. The only bad note..no coffee maker,microwave, frig, or hair-dryers... More 

Was this review helpful? Yes 1
4 reviews 4 reviews
4 hotel reviews
3 helpful votes 3 helpful votes
2 of 5 stars Reviewed October 17, 2014

When first walking into the room there really much to look at, the beds are old, the AC didn't work half the time and the shower water was way too much salt in it. The maid service here is spotty, one day my room work be clean and for the next two weeks it would be untouched. Everything at the... More 

Was this review helpful? Yes 2
Atlanta, Georgia
11 reviews 11 reviews
4 hotel reviews
17 helpful votes 17 helpful votes
3 of 5 stars Reviewed September 28, 2014

I wouldn't want to stay here for a week, but if you're passing through, you can't beat it. The Days Inn was charging TWICE as much as this place! My room was clean, quiet, everything worked, and they have a noon checkout for those of us who like to sleep in. The lobby is a little 1970 Holiday Inn and... More 

Was this review helpful? Yes 3
Senior Contributor
28 reviews 28 reviews
9 hotel reviews
18 helpful votes 18 helpful votes
3 of 5 stars Reviewed September 16, 2014

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
1 helpful vote 1 helpful vote
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 1
Stavanger, Norway
13 reviews 13 reviews
4 hotel reviews
6 helpful votes 6 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
16 reviews 16 reviews
10 hotel reviews
20 helpful votes 20 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 1
Questions? Get answers from hotel staff and past guests. Ask a question
Owners: What's your side of the story?
Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.
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*
Number of rooms: 104
Reservation Options:
TripAdvisor is proud to partner with Orbitz, Booking.com, Expedia, Cheap Tickets, Priceline, Hotels.com, Despegar.com, Choice Hotels, Travelocity, Odigeo and Tingo 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

9 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
Prices are for 1 room, 2 adults
Price Your Stay