The Rodeway Inn Cheyenne I-80 East is described as a basic, two-star hotel that is older and beginning to be run down. Guests note the decor and building show their age, with some mentioning older tube TVs and maintenance issues like loose outlets and a hard-to-turn thermostat. However, many reviews highlight positive aspects. The rooms are described as extremely clean, quiet, pretty spacious, and with great hot water pressure. The staff receives consistent praise for being very hospitable, friendly, courteous, professional, and accommodating. Many guests mention they would definitely stay again. The hotel offers a grab-and-go breakfast, and guests strongly recommend eating at T Joes next door for good food, including delicious steaks. Some note the internet is poor.