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 Wyoming's Capital City. 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 Curt Gowdy Park. 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, NCAR, the VA Medical Center, Union Pacific Railroad, Cheyenne Regional Medical Center, Microsoft, the Distribution Centers for Lowe's and Wal-Mart and downtown Cheyenne. Our hotel also features free high-speed Internet and a Business Center to keep you connected as you work on the road. Whether business or pleasure brings you to Cheyenne, our hotel is designed to make you feel at home. All of our guests can enjoy free laundry facilities, workout in the Candlewood Gym and borrow free DVDs from our lending library. Each of our spacious guest suites includes a full-service kitchen, and the Candlewood Cupboard features a variety of food and sundry items for purchase. You can even enjoy a cookout in the Candlewood Gazebo. During your next visit to Cheyenne, consider us home.