You have come to the right hotel reservations website if you are looking for 3-star hotels for your next stay in Cheyenne (and vicinity) . We have wide selection of three star Cheyenne (and vicinity) hotels, motels & Inns, like Staybridge Suites Cheyenne, an IHG Hotel, Historic Plains Hotel and Red Lion Hotel & Conference Center Cheyenne. Read customer reviews and find deeply discounted room rates on three star hotels in Cheyenne (and vicinity). Select from available room types at these hotels, motels and inns like standard king bed or double queen beds or suites. With amenities like Free WiFi, In-room Safe and Iron and ironing board. These three star properties have a good balance on cost and comfort.