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.