Located in downtown Cheyenne, Wyoming, this hotel is 2 miles from Fort Russell and offers free airport shuttle to/from Cheyenne Regional Airport. It features an on-site café and free Wi-Fi. Each of the bright and colorful rooms at the Hotel Central Plaza includes cable TV and a coffee maker. Ironing facilities are also provided. The on-site gym boasts a variety of cardio equipment and full-length mirrors. A business center is located off of the lobby and the front desk is open 24 hours a day. UR Way Café serves Indian and Greek cuisine in a casual atmosphere. It is open for breakfast and lunch. Frontier Days Stadium and the Cheyenne Botanical Gardens are a 5-minute drive from the Central Plaza Hotel. The Big Country Speedway is 5 miles from the property.