Welcome to our Cheyenne, Wyoming Hotel which offers all the comfort of home Guests looking for Cheyenne hotels will feel right at home at Candlewood Suites . Our comfortable, extended stay hotel is located in the heart of Cheyenne's rodeo country. The Candlewood Suites is only minutes from several Cheyenne attractions, including the Wyoming State Capitol, the Cheyenne Depot, Cheyenne Frontier Days Park, the Cheyenne Botanic Gardens and Terry Bison Ranch. Cheyenne's historic downtown area is only a short drive away from our hotel, as well. Business travelers enjoy our Cheyenne hotel's convenient location near the State Government Offices, FW Warren Air Force Base, the VA Medical Center, Union Pacific Railroad, Cheyenne Regional Medical Center, Blue Cross - Blue Shield, the Distribution Centers for Lowe's and Wal-Mart and downtown Cheyenne. Our hotel also features free high-speed Internet access to keep you connected as you work on the road.