Search hotels in Cheyenne
Enter your dates to see the latest prices and deals for Cheyenne hotels
Filter by:
Star rating
Review score
Cheyenne – 35 hotels and places to stay
Cheyenne Guest Inn
Located off Interstate 25 in Cheyenne, Wyoming, this hotel is 3.5 miles from Francis E. Warren Air Force Base. It features a continental breakfast and free Wi-Fi.
Historic Plains Hotel
Historic Plains Hotel is set in Cheyenne and features a fitness centre, a 24-hour front desk and free WiFi. The rooms in the hotel are equipped with a coffee machine.
Days Inn by Wyndham Cheyenne
Set in Cheyenne, Wyoming region, Days Inn by Wyndham Cheyenne is situated 4.3 km from Wyoming State Capitol.
Microtel Inn & Suites Cheyenne
Situated in Cheyenne, this hotel is 3 miles from the Old West Museum. A gym is located on site. All rooms include free Wi-Fi and a hot breakfast. Wyoming State Capitol is 3 minutes’ drive away.
Comfort Inn & Suites
Boasting barbecue facilities, Comfort Inn & Suites is set in Cheyenne in the Wyoming region, 3.4 km from Wyoming State Capitol.
Red Lion Hotel Cheyenne
Red Lion Hotel Cheyenne features a fitness centre, shared lounge, a restaurant and bar in Cheyenne.
Staybridge Suites Cheyenne, an IHG Hotel
Staybridge Suites Cheyenne offers accommodations 1 km from Cheyenne Regional Airport. Guests can enjoy an outdoor pool. All rooms are equipped with a flat-screen TV. Each room has a private bathroom.
Travelodge by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne features accommodation in Cheyenne. With a restaurant, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.
Fairfield Inn & Suites Cheyenne
This Wyoming hotel is within a 10-minute drive from downtown Cheyenne. It features an indoor pool and a whirlpool for relaxation. Free Wi-Fi is available in the entire property.
My Place Hotel-Cheyenne, WY
Located in Cheyenne and with Wyoming State Capitol reachable within 3.5 km, My Place Hotel-Cheyenne, WY provides express check-in and check-out, non-smoking rooms, a shared lounge, free WiFi...
Most booked hotels in Cheyenne in the past month
Popular with guests booking hotels in Cheyenne
8.2Scored 8.2Very goodRated very good· 2,067 reviews
Popular with guests booking hotels in Cheyenne
6.6Scored 6.6PleasantRated pleasant· 1,055 reviews
Popular with guests booking hotels in Cheyenne
8.0Scored 8.0Very goodRated very good· 200 reviews
Popular with guests booking hotels in Cheyenne
7.6Scored 7.6GoodRated good· 989 reviews
Popular with guests booking hotels in Cheyenne
6.3Scored 6.3PleasantRated pleasant· 515 reviews
Popular with guests booking hotels in Cheyenne
6.8Scored 6.8PleasantRated pleasant· 858 reviews
Popular with guests booking hotels in Cheyenne
8.3Scored 8.3Very goodRated very good· 334 reviews
Popular with guests booking hotels in Cheyenne
7.2Scored 7.2GoodRated good· 245 reviews
Popular with guests booking hotels in Cheyenne
8.9Scored 8.9FabulousRated fabulous· 463 reviews
Popular with guests booking hotels in Cheyenne
6.8Scored 6.8PleasantRated pleasant· 438 reviews
Cheyenne's best hotels with breakfast
8.3Scored 8.3Very goodRated very good· 43 reviewsLocated 4 km away from Cheyenne Regional Airport, TownePlace Suites by Marriott Cheyenne offers studios and suites with free WiFi and kitchens or kitchenettes. BBQ facilities are available on site.
It has everything you need in the room. Kitchen is perfect.
8.3Scored 8.3Very goodRated very good· 75 reviewsThis hotel is located just off Interstate 25 and 2 miles from downtown Cheyenne. It features an indoor pool and jacuzzi and serves a hot breakfast every morning.
Bed was so comfortable. Room was spacious. Loved our time at the pool and spa.
La Quinta Inn by Wyndham Cheyenne
Hotel in CheyenneBreakfast options6.3Scored 6.3PleasantRated pleasant· 515 reviewsLocated 4 miles from the Wyoming State Capitol, this Cheyenne hotel features free Wi-Fi in all guest rooms. A daily continental breakfast with fresh waffles, bagels and pastries is included.
Clean and comfortable Breakfast was a little weak
Days Inn by Wyndham Cheyenne
Hotel in CheyenneBreakfast options7.6Scored 7.6GoodRated good· 989 reviewsSet in Cheyenne, Wyoming region, Days Inn by Wyndham Cheyenne is situated 4.3 km from Wyoming State Capitol.
Clean room. Very helpful staff. Very nice indoor pool
Budget hotels in Cheyenne
6.6Scored 6.6PleasantRated pleasant· 157 reviewsTravelodge by Wyndham Cheyenne features accommodation in Cheyenne. With a restaurant, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.
staff very friendly helpful room very clean, bed comfortable
6.8Scored 6.8PleasantRated pleasant· 438 reviewsFeaturing free WiFi throughout the property, Super 8 Cheyenne is 11.3 km from Old Town Cheyenne. Each room at Super 8 Cheyenne offers air conditioning, a microwave and a flat-screen cable TV.
I loved the beds and the bath tub. Staff was superb
7.2Scored 7.2GoodRated good· 245 reviewsSituated in Cheyenne, this hotel is 3 miles from the Old West Museum. A gym is located on site. All rooms include free Wi-Fi and a hot breakfast. Wyoming State Capitol is 3 minutes’ drive away.
Location, comfortable room, helpful friendly staff.
Motel 6 Cheyenne
Hotel in CheyenneCheap hotel4.9Scored 4.9DisappointingRated disappointing· 370 reviewsThe Wyoming State Museum is 2 miles from this Cheyenne motel. A seasonal outdoor pool is offered for guest use, and guest rooms feature cable TV and free WiFi.
It was clean and looked nice. Shower is a little weird.
Red Lion Hotel Cheyenne
Hotel in CheyenneCheap hotel6.8Scored 6.8PleasantRated pleasant· 858 reviewsRed Lion Hotel Cheyenne features a fitness centre, shared lounge, a restaurant and bar in Cheyenne.
Didn't have your breakfast because we had other plans
8.3Scored 8.3Very goodRated very good· 216 reviewsThis hotel, located a 2-minute drive from Martin Luther King Park, features spacious accommodation with a seating area and kitchen facilities. SpringHill Suites Cheyenne also offers an indoor pool.
Lindsay at the front desk was amazing and so helpful
Guest Ranch Motel
Hotel in CheyenneCheap hotel5.7Scored 5.7Above averageRated okay· 20 reviewsSet in Cheyenne, Wyoming region, Guest Ranch Motel is located 2.5 km from Wyoming State Capitol. With a garden, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.
Hotels located in the centre of Cheyenne
Candlewood Suites Cheyenne, an IHG Hotel
Hotel in CheyenneCentral location8.7Scored 8.7FabulousRated fabulous· 24 reviewsThe Francis E Warren Air Force Base is 6 miles from this Cheyenne hotel. Rooms feature a full kitchen and guests can enjoy an on-site library and fitness centre.
Clean and comfortable. Staff very professional and helpful.
Downtown Cheyenne
Hotel in CheyenneCentral location8.3Scored 8.3Very goodRated very good· 34 reviewsSituated in Cheyenne, 600 metres from Wyoming State Capitol, Downtown Cheyenne features accommodation with free WiFi and free private parking.
Nice, clean place, reasonably priced, nice location.
My Place Hotel-Cheyenne, WY
Hotel in CheyenneCentral location7.9Scored 7.9GoodRated good· 196 reviewsLocated in Cheyenne and with Wyoming State Capitol reachable within 3.5 km, My Place Hotel-Cheyenne, WY provides express check-in and check-out, non-smoking rooms, a shared lounge, free WiFi...
Clean rooms with full kitchen, very modern appearance
Historic Plains Hotel
Hotel in CheyenneCentral location6.6Scored 6.6PleasantRated pleasant· 1,055 reviewsHistoric Plains Hotel is set in Cheyenne and features a fitness centre, a 24-hour front desk and free WiFi. The rooms in the hotel are equipped with a coffee machine.
Hotel had great character and was located right in town.
FAQs about hotels in Cheyenne
What guests said about Cheyenne:
- 2.0Scored 2.0
Front clerk not nice.
Front clerk not nice. Requested non smoking room, but smelled if cigarettes. Very noisy both from guest and train close by. Advertised breakfast (eggs, sausage, toast, cereal etc.) but when we went to eat all that was available (thus was at 7:45am) one hard boiled egg, 3 little cheerios packs, and a trace of waffle batter. No scrambled eggs, juice machine was turned around and not available, no fruit…if you are going to advertise breakfast, you need to provide it. I would tell others to look at other hotels that are in the area before this one.AAnonymous - 2.0Scored 2.0
When we arrived at the motel we were told we had no...
When we arrived at the motel we were told we had no reservation by booking,com so had to got another room and paid the motel again, credit card was billed twice for the same night stay. The motel will not answer my email. Will never use booking.com again.Lantis - 10Scored 10
We were here for one night on our way home from a vacation...
We were here for one night on our way home from a vacation to Yellowstone & the Grand Tetons. Great place to stop. The room was large, the bed comfortable, & the breakfast had several options. It was the perfect place to stay for our last night on the road.DDeannaUnited States - 6.0Scored 6.0
We loved the Cowgirl museum (free!), Botanical gardens (free...
We loved the Cowgirl museum (free!), Botanical gardens (free!), and Governor’s mansion (free!). Walking around downtown was nice and we had a delicious lunch from the truck, “Noam’s table” which is parked at the Depot ( felafel and other delicious and filling fare). Everyone at the museums was very helpful and friendly.
Marc - 10Scored 10
33rd anniversary to Frontier Days. A whole lot of fun.
33rd anniversary to Frontier Days. A whole lot of fun. Rodeo, concerts, great food, and good people. It was fun to play cowboy for a few days. We felt very safe and the locals all treated us with great hospitality.StevenUnited States - 10Scored 10
Cheyenne was great, a wonderful place to visit.
Cheyenne was great, a wonderful place to visit. We took the scenic ride to the Medicine Bow national forest. What's not to like about any place in Wyoming. We got pizza from Hambones Pizza which was very good. Also, several selections from Panera were super. Frontier Mall was full of good stores.maryanneUnited States
Explore guest reviews of hotels in Cheyenne
- From RUB 13,494 per night7.9Scored 7.9GoodRated good· 196 reviewsWe traveled with our dogs, one of which has only 3-legs, and they were able to accommodate our request for a 1st floor room. The room was spacious and clean with a microwave, coffee maker and large fridge which is so helpful when traveling cross country by car. The bed was comfortable and while the hotel is near the railroad tracks (as most hotels are in Cheyenne!) it was not disruptive at all. Both staff members we interacted with were very nice.
ElisaUnited States - From RUB 8,939 per night6.8Scored 6.8PleasantRated pleasant· 250 reviewsHotels in Cheyenne are very expensive, with even a national "budget" chain being $30 higher than the Round Up Motel. Because it was inexpensive, my expectations were low. The outside appearance doesn't match the cottages: the room was clean, quiet and cute. Definitely recommend Round Up. (And Erica was very helpful!)davisUnited States
- From RUB 12,402 per night6.8Scored 6.8PleasantRated pleasant· 858 reviewsOnly breakfast bar i ever had to get a ticket to go to and did not serve eggs, or meat, very limited on other items, waffle pan was crusted and even after spraying oil on it waffles still stuck, just not the breakfast in used to getting even at lower budget rooms.KimUnited States
- From RUB 10,566 per night8.2Scored 8.2Very goodRated very good· 2,067 reviewsAlways loved breakfast and rooms, but since I have a Cheyenne Wyoming address I was not able to stay at this motel on my reserved stay dates. I was told that they discriminate against locals and no matter what our situation we are not allowed to rent a room.
DaraUnited States - From RUB 17,653 per night8.4Scored 8.4Very goodRated very good· 250 reviewsBrand new hotel so very clean, comfortable, good breakfast, attentive staff. Not too impressed with location: seems it was built to cater to contractors working at nearby refineries. Best restaurants & tourist attractions ni d of far away 8-10 miles).
VALERIEUnited States - From RUB 18,012 per night8.0Scored 8.0Very goodRated very good· 200 reviewsNice, new, clean, modern hotel. Plenty of space to work or relax with a couch, multiple desks/counter areas, large flat screen tv… I liked that the floors are not carpeted, no chance for smelly mildewy carpets or allergies. The bathroom was nice also.DavidUnited States
- From RUB 17,757 per night8.0Scored 8.0Very goodRated very good· 296 reviewsthe breakfast and the room was great. I wanted to go out to eat but my old car wouldn't start until the next morning so I had to call ubereats for food. It would be nice if a restaurant was close or there was one inside the hotel.SSusanUnited States
- From RUB 11,299 per night6.8Scored 6.8PleasantRated pleasant· 247 reviewsbreakfast was very good and very friendly staff to help. the food was what we would expect and just fine for all of us to enjoy. the room as clean and easy to find and not crowded, the coffee was hot and goodDAVEUnited States
- From RUB 12,342 per night7.6Scored 7.6GoodRated good· 279 reviewsThe breakfast was great and the location of the hotel was excellent. From the hotel, it was easy to get to places around the Cheyenne area easily. Hotel room was very clean, and the beds were comfortable.TINAUnited States
- From RUB 22,339 per night9.3Scored 9.3SuperbRated superb· 241 reviewsSafe location, clean up-to-date rooms, comfortable beds, excellent front desk staff. I stay here a lot for work. It’s expensive but I come back because best hotel in Cheyenne for work/traveler stays.
HeatherUnited States - From RUB 13,600 per night7.6Scored 7.6GoodRated good· 989 reviewsVery nice & helpful front desk person. Close to city center although many other hotels along the road nearby were also. Could walk to a steakhouse restaurant (just a few minutes away.)RAFUnited States
- From RUB 13,585 per night6.6Scored 6.6PleasantRated pleasant· 1,055 reviewsLoved the historic beauty of the hotel and all of the preserved features. Location is great-right in the middle of historic Cheyenne. Very close to shops and restaurantsJenniferUnited States
- From RUB 10,566 per night8.2Scored 8.2Very goodRated very good· 2,067 reviewsThe room was comfortable. The bed was comfortable. The pool was good. The staff was friendly.
ArdenUnited States - From RUB 22,138 per night8.9Scored 8.9FabulousRated fabulous· 54 reviewsThe beds are so confortable!. Bid room, nice deco. Very nice staff, very patient and pro...CatherineSwitzerland
- From RUB 11,471 per night6.8Scored 6.8PleasantRated pleasant· 438 reviewsBreakfast was good room. Clean was clean people there very nice they do the job.WWARRENUnited States
- From RUB 27,069 per night8.3Scored 8.3Very goodRated very good· 334 reviewsLocation is perfect. Lots of room in the rooms. Food was greatJJerryCanada
- From RUB 13,494 per night7.9Scored 7.9GoodRated good· 196 reviewsClean rooms with full kitchen, very modern appearanceGarethUnited Kingdom
- From RUB 13,585 per night6.6Scored 6.6PleasantRated pleasant· 1,055 reviewsA certain heritage charm and big room's.DavidUnited Kingdom
- From RUB 12,679 per night6.3Scored 6.3PleasantRated pleasant· 515 reviewsNice hotel. Comfortable clean room.NicholeUnited States
- From RUB 13,600 per night7.6Scored 7.6GoodRated good· 989 reviewsGood room, nice pool.SimonSwitzerland
Research, refine and make plans for your whole trip
