The Historic Plains Hotel is a charming 1911 National Historic Landmark Hotel located in the heart of Downtown Cheyenne where tourists and locals enjoy entertainment by local artists, shopping and art galleries - all with that alluring Western edge. The Plains has played host to notable guests of the past and is designed with Western High Style decor.