Looking for 2-star Cheyenne (and vicinity) hotels? You have come to the right hotel reservations website. We have many two star Cheyenne (and vicinity) hotels, motels & Inns, like Tru by Hilton Cheyenne WY, Quality Inn Cheyenne I-25 South and Holiday Inn Express Hotel & Suites - Cheyenne, an IHG Hotel. Read customer reviews and find cheap and discounted hotel rates on these 2 star Cheyenne (and vicinity) hotels. Many room types are also available at these hotels, motels and inns like standard room with king bed or 2 queen beds and hotel suites. With room level amenities like Iron and ironing board, Satellite TV and Coffeemaker. These 2 star properties have good balance on price and comfort at reasonable cost or room rates and conveniently located near Wyoming State Capitol, Warren Air Force Base, and Wyoming Transportation Museum.