The Plains Hotel The Plains Hotel More about Guest Rooms & Suites Location 00 days 00 hours 00 minutes 00 seconds The Plains Hotel logo logo none none none The Plains Hotel The Historic Plains Hotel, in the heart of Downtown Cheyenne, WY, is a charming 1911 National Historic Landmark Wyoming Hotel located next to Downtown Cheyenne's Plaza, where tourists and locals enjoy entertainment by local Cheyenne area artists, shopping and art galleries - all with that alluring Western edge. Cheyenne, WY is at the crossroads of I-80 and I- 25 with The Plains Hotel at the historical center of Downtown Cheyenne. This Cheyenne Hotel has played host to notable guests of the past and is designed with Western High Style decor. The Plains Hotel 1600 Central Ave., Cheyenne Wyoming 82001United States Phone: +1 (307) 638-3311