Holiday Inn Cheyenne provides full service accommodation in a fairly old but recently updated building on the south side of town, adjacent to I-80 exit 362 (US 85) - it has a pool & fitness center, a restaurant & bar (room service available), and 8 meeting rooms catering for events of up to 870. There are several restaurants nearby along the main road, and a few small shops; the closest mall is Cheyenne Plaza, 3 miles northeast. The 6 floor hotel contains 244 good sized rooms & suites, the latter with microwave, refrigerator and separate living area.

The well reviewed Holiday Inn Express in Cheyenne is part of a small group of hotels, restaurants and other businesses next to the I-25/I-80/US 30 intersection, 2 miles west of the city center and 2 miles south of FE Warren Air Force Base. The 76 rooms and suites are particularly comfortable, modern and well decorated, complemented by efficient staff and a good range of facilities; the hotel serves free hot breakfast, has a pool, whirlpool & hot tub, a business center and meeting space for up to 50 guests.

Candlewood Suites Cheyenne caters for extended stay guests or those needing the extra space and facilities of a suite - the 86 rooms have a full kitchen including a stove, dishwasher, toaster, microwave and refrigerator/icemaker, all part of a new, three storey building on the west edge of town close to the I-80/I-25 intersection. Laundry and DVD rentals are free, and although there is no complimentary breakfast, drinks and snacks can be purchased at the on-site Candlewood Cupboard convenience store. Other facilities are a 24 hour fitness room, gazebo with bbq grills, business center and free internet access.

The Fairfield Inn by Marriott hotel in Cheyenne has a pleasant location next to a branch of the greenway, in a relatively lightly developed area on the north side of the city, though also close to both Frontier Mall and Cheyenne Airport. Good quality free continental breakfast is served each morning and there are several restaurants within walking distance to provide other meals. Accommodation comprises 62 modern rooms, all equipped with a work desk, free internet access and comfortable pillow top mattresses; some have a refrigerator, microwave & sofa bed. Leisure facilities are an indoor pool and hot tub, but no fitness center.

Since its opening in summer 2008 the SpringHill Suites has become one of the top hotels in Cheyenne on account of its large, well equipped rooms, the efficient staff and the above average free breakfast, which includes a range of hot items. The hotel is easily accessed, being right next to I-80 at the US 85 exit (Greeley Highway), though despite the nearby interstate the place is quiet, with the comfortable Marriott bedding ensuring a good night's sleep. The 92 studio suites have a sofa bed, work desk, free internet access and a kitchenette (microwave, refrigerator, wet bar); the other main amenities of the SpringHill Suites are an indoor pool, hot tub, exercise room, fireplace lobby and a meeting room.

Cheyenne's Comfort Inn is the first hotel to welcome travelers arriving from Colorado and the south - the 2 floor, interior corridor building sits beside I-25 exit 7, in a generally rural neighborhood though close to a few gas stations and fast food restaurants. The 77 rooms are larger than average, and all contain a microwave, coffee maker & refrigerator. A small outdoor pool, fitness room, convenience store, laundry and copy/fax service are the other main amenities. Free continental breakfast is served, with several hot items.

Guests at the recently built Sleep Inn Cheyenne appreciate the easy access, quiet setting and long distance views over the mostly empty surroundings; the hotel is located next to I-80 (at exit 367) right on the east edge of the city, 7 miles from downtown and 8 miles from the I-25 intersection. Rooms are bright, clean, and equipped with a microwave, refrigerator, free internet access & pillow top mattresses. All the usual amenities are provided -free continental breakfast, a pool, fitness center & hot tub, basic business services and coin-operated laundry.

Just off US 85 (Central Ave) by the I-25 crossing, the Rodeway Inn is within 2 miles of most of the important sites in Cheyenne including the city center, Warren AFB, Frontier Mall, Frontier Park (location of Cheyenne Frontier Days), Cheyenne Regional Airport and Cheyenne Country Club. The place is fairly old - a 2 storey, exterior corridor building, but the grounds are quite spacious, rates are low and the facilities still quite good: free continental breakfast, an outdoor pool, picnic area, laundry, gift shop, guest-use computer and a copy/fax service. Pets are welcome, for a fee. A good selection of restaurants can be found half a mile east along Yellowstone Road.