Holiday Inn Cheyenne I-80 where kids stay and eat for free is conveniently situated off the highway and about a mile from the shopping and theaters of downtown Cheyenne. Within five miles are the Old West Museum, Frontier Park, Historic Governor's Mansion, Wyoming State Capital, and FE Warren Air Force Base. Cheyenne's regional airport is three miles away, and the hotel offers complimentary airport shuttle. Morning or evening, guests can sample the homemade cuisine in the full-service Sandalwoods' Restaurant. Guests of the hotel are encouraged to check out the indoor pool, exercise room, and living room with crackling fireplace. This location also offers room service, laundry and dry cleaning, 24-hour front desk, newsstand, complimentary parking, bell services, and meeting space. The hotel has 244 guestrooms. Standard amenities including free highspeed wireless internet.