Das Central Plaza Hotel Cheyenne verfügt über 60 Zimmer und befindet sich etwa 25 Gehminuten vom Messenger's Old West Museum entfernt.
Innerhalb von 10 Minuten zu Fuß gelangt man ins Zentrum von Cheyenne. Das Hotel befindet sich sehr günstig, nähmlich in 3 km Entfernung vom Cheyenne Frontier Days Old West Museum. Auch Optimist Park liegt rund 10 Minuten Autofahrt von der Unterkunft entfernt. Das Central Plaza Cheyenne liegt in 400 Meter Entfernung vom Nelson Museum of the West und ein paar Schritte entfernt vom Cheyenne Union Pacific Railroad Depot. Das Hotel ist in einer Entfernung von 5 Minuten zu Fuß von der Bushaltestelle Transfer.
Alle Zimmer bieten ein Bügeleisen/Bügelbrett und eine Klimaanlage sowie eine Sitzecke.
Ungefähr 150 Meter vom Central Plaza Hotel entfernt werden moderne Speisen im Restaurant Ruby Juice Fruit & Smoothies aufgetischt.