Suggest an update Name* Categories* State* Locality* ZIP* Street address* Phone* Website* Company description* Visit the hotel Central Plaza Hotel, which is in the state Wyoming (WY), city Cheyenne. Our hotel can be found at 1719 Central Ave, Cheyenne, WY 82001-4533. Great deals on best and cheap hotels. Your comments* (not for publishing) * — Required information Central Plaza Hotel/1719 Central Ave - Cheyenne - Wyoming (WY) ← View details 1719 Central Ave, Cheyenne, WY 82001-4533, Cheyenne, Wyoming (WY) Not available