Holiday Inn Cheyenne I-80 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 Governors Mansion, Wyoming State Capital, and FE Warren Air Force Base. Cheyennes 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, whirlpool, exercise room, game room, and living room with crackling fireplace. This location also offers room service, laundry and dry cleaning, 24-hour front desk, gift shop and newsstand, complimentary parking, bell services, and meeting space. The hotel has 244 guestrooms. Standard amenities include cable television, clock radio, coffeemaker, dataport, separate hanging closet, hairdryer, iron and ironing board, air-conditioning, voicemail, and work desk with lamp.