The freebies include breakfast internet access and parking at La Quinta Inn Cheyenne making it a sweet deal for Our guests. All 105 rooms at the three-story La Quinta include free wired high-speed internet premium cable TV and coffeemakers. Start the day with a complimentary Bright Side Breakfast — a continental spread of waffles hot and cold cereal pastries yogurt juice and coffee. Relax in the outdoor swimming pool and hot tub during summer months or hit the refresh button on your wardrobe at the on-site laundry facility. Pets are allowed for an additional fee. Parking including space for trucks is free. La Quinta Inn is located two miles west of downtown less than six miles from Cheyenne Regional Airport. Youll find a number of restaurants within walking distance. The Wyoming State Capitol Cheyenne Botanical Gardens and Francis E. Warren Air Force Base are all less than five miles away.