La Quinta Inn by Wyndham Cheyenne in Cheyenne

This colorful hotel is a 7-minute drive from the Wyoming State Capitol and an 8-minute drive from the Francis E. Warren Air Force Base.The brightly decorated rooms include pillow-top mattresses, free high-speed Internet and flat-screen TVs with HD channels, plus coffeemakers. Upgraded rooms and suites add minifridges and microwaves. Kids 18 and under stay free with a parent or grandparent.Free continental breakfast and parking are offered, as well as an outdoor pool and laundry facilities.