--- title: "Hotels with a restaurant in Cheyenne, WY" description: "10 hotels with a restaurant in Cheyenne, WY. Properties listing an on-site restaurant. Opening hours and meal inclusion vary." canonical: https://nowah.xyz/stays/united-states/cheyenne-wy/with/restaurant --- # Hotels with a restaurant in Cheyenne, WY 10 hotels with a restaurant in Cheyenne, WY. Properties listing an on-site restaurant. Opening hours and meal inclusion vary. ## How this selection compares 10 of 25 published stays in Cheyenne, WY match the recorded criteria. Hotel classifications: 1 4-star; 8 3-star; 1 2-star. These are not guest review scores. 15 other stays are outside this recorded selection, including [Comfort Inn & Suites Cheyenne](/stays/united-states/cheyenne-wy/hotels/comfort-inn-and-suites-cheyenne-d52ecca93d49), [Days Inn by Wyndham Cheyenne](/stays/united-states/cheyenne-wy/hotels/days-inn-by-wyndham-cheyenne-0add8f8eb4f9), [Everhome Suites Cheyenne](/stays/united-states/cheyenne-wy/hotels/everhome-suites-cheyenne-9f9630cead16). This may reflect missing catalog information. [Compare all stays](/stays/united-states/cheyenne-wy). ## Stays 10 matching published properties. Page 1. ### [Best Western Plus Frontier Inn](/stays/united-states/cheyenne-wy/hotels/best-western-plus-frontier-inn-0031edff7829) 8101 Hutchins Drive, Cheyenne, WY, United States The State Legislature is located near our Cheyenne hotel, and is a top draw for history buffs and guests looking to discover everything Wyoming has to offer. Laramie County Community College is nearby, and our Cheyenne hotel is a… Wi-fi; 24-hour reception; Indoor freshwater pool; Car park (extra charge); Fitness ### [Candlewood Suites Cheyenne](/stays/united-states/cheyenne-wy/hotels/candlewood-suites-cheyenne-60735126d246) 2335 Tura Parkway, Cheyenne, WY, United States For extended-stay guests seeking a comfortable home away from home, Candlewood Suites Cheyenne is an excellent choice in Wyoming's capital city. Located near the I-80 and I-25 interchange, the hotel offers easy access to… Wi-fi (extra charge); 24-hour reception; Car park (extra charge); Fitness (extra charge); Restaurant ### [Comfort Suites, Cheyenne](/stays/united-states/cheyenne-wy/hotels/comfort-suites-cheyenne-0b758f612c69) 5401 Walker Road, Cheyenne, WY, United States This hotel is convenient setting close to Cheyenne Regional Airport. The hotel offers guests a great setting from which to enjoy the area's festivals and events, shopping opportunities and delightful dining options. The hotel is… Wi-fi; 24-hour reception; Indoor freshwater pool; Indoor heated pool; Car park ### [La Quinta Inn By Wyndham Cheyenne](/stays/united-states/cheyenne-wy/hotels/la-quinta-inn-by-wyndham-cheyenne-d2884e1f962d) 2410 West Lincolnway, Cheyenne, WY, United States Stop at La Quinta Inn Cheyenne to discover the wonders of Cheyenne (WY). The property offers guests a range of services and amenities designed to provide comfort and convenience. Service-minded staff will welcome and guide you at… Wi-fi (extra charge); 24-hour reception; Car park (extra charge); Restaurant; Laundry service (extra charge) ### [Little America Hotel and Resort](/stays/united-states/cheyenne-wy/hotels/little-america-hotel-and-resort-021c786a3ca1) 2800 W Lincolnway, Cheyenne, WY, United States The premises count with 188 welcoming accomodation units. The reception does not work around the clock. This accomodation features a choice of business facilities in order to offer the perfect combination of comfort and… Outdoor freshwater pool; Fitness; Restaurant; Laundry service; 24-hour security (extra charge) ### [Red Lion Hotel & Conference Center Cheyenne](/stays/united-states/cheyenne-wy/hotels/red-lion-hotel-and-conference-center-cheyenne-7971e497e69e) 204 W Fox Farm Rd, Cheyenne, WY, United States Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless internet access and a fireplace in the lobby. Additional features at this Art Deco hotel include a picnic… Wi-fi; 24-hour reception; Indoor freshwater pool (extra charge); Car park; Fitness ### [Rodeway Inn Cheyenne I-80 East](/stays/united-states/cheyenne-wy/hotels/rodeway-inn-cheyenne-i-80-east-2bc6d566a5a3) 12500 I-80 East, Cheyenne, WY, United States The well-being of guests is top of mind at Choice-branded hotels. Guests may experience a variety of new, improved cleanliness protocols and products. When you are traveling on a budget, enjoy a simple stay at the pet-friendly… 24-hour reception; Restaurant; Laundry service; Airport Shuttle; Bar ### [SpringHill Suites Cheyenne](/stays/united-states/cheyenne-wy/hotels/springhill-suites-cheyenne-b5fb9b68a100) 416 W Fox Farm Rd, Cheyenne, WY, United States Located near the Cheyenne airport, SpringHill Suites by Marriott Cheyenne is a convenient base for exploring the city. A short drive takes you to the Cowgirls of the West Museum and the Wyoming Transportation Museum. Enjoy the… Wi-fi; Wired Internet; 24-hour reception; Indoor freshwater pool; Outdoor freshwater pool ### [Travelodge by Wyndham Cheyenne](/stays/united-states/cheyenne-wy/hotels/travelodge-by-wyndham-cheyenne-89d6ab12a9a3) 1625 Stillwater Ave, Cheyenne, WY, United States Enjoy the Western flavor of Wyoming’s capital and a smart stay at our Travelodge Cheyenne hotel. Conveniently located off Dell Range Boulevard, our non-smoking property offers convenient comforts to enhance your stay, including… Wi-fi; 24-hour reception; Car park (extra charge); Fitness; Restaurant ### [Tru by Hilton Cheyenne](/stays/united-states/cheyenne-wy/hotels/tru-by-hilton-cheyenne-a374c3144e90) 423 West Fox Farm Road, Cheyenne, WY, United States Our Tru by Hilton Cheyenne hotel blends modern with rustic. Spend the day riding horses, hiking scenic trails and cheering at the rodeo. Spend the evening watching 150+ DirecTV channels, catching up with friends and binge… Wi-fi; 24-hour reception; Indoor freshwater pool; Car park (extra charge); Fitness (extra charge) ## Related collections - [Hotels with a pool](/stays/united-states/cheyenne-wy/with/pool) - [Hotels with an indoor pool](/stays/united-states/cheyenne-wy/with/indoor-pool) - [Hotels with a gym](/stays/united-states/cheyenne-wy/with/gym) - [Hotels with parking](/stays/united-states/cheyenne-wy/with/parking) - [Hotels with an airport shuttle](/stays/united-states/cheyenne-wy/with/airport-shuttle) - [Hotels with a restaurant](/stays/united-states/cheyenne-wy/with/restaurant) - [Hotels with meeting rooms](/stays/united-states/cheyenne-wy/with/meeting-rooms) - [Pet-friendly stays](/stays/united-states/cheyenne-wy/with/pet-friendly) - [Stays with business facilities](/stays/united-states/cheyenne-wy/for/business) - [3-star hotels](/stays/united-states/cheyenne-wy/class/3-star) - [Hotels near Cheyenne Regional Airport (CYS)](/stays/united-states/cheyenne-wy/near/cheyenne-regional-airport-cys-airport-cys) [Find a stay with Nowah](https://app.nowah.xyz/)