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 9 more sites!
Ranked #22 of 30 hotels in Cheyenne
  • Overview
  • Reviews (70)
  • Photos (8)
  • Similar Hotels
  • Amenities
  • Q&A
  • Room tips (15)
  • Location
  • More
Write a Review

70 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
    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
A TripAdvisor Member
1 of 5 stars Reviewed 3 weeks ago

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
1 review
4 of 5 stars Reviewed 3 weeks ago

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 5 weeks ago

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
17 helpful votes 17 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
Missouri City, Missouri, United States
12 reviews 12 reviews
6 hotel reviews
7 helpful votes 7 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 2
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 Travelocity, Orbitz, Expedia, Booking.com, Priceline, Tingo, Cheap Tickets, Choice Hotels, HotelsClick, Hotels.com, BookingOdigeoWL 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


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 Class
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 
Number of rooms

Questions & Answers

Questions? Get answers from Rodeway Inn staff and past guests.
Posting guidelines
Typical questions asked:
  • Can tickets for local attractions be purchased at the front desk?
  • Do you have to pay extra for a mini-fridge?
  • At what time does the pool open each day?

See which rooms travelers prefer