Search hotels in Cheyenne
Enter your dates to see the latest prices and deals for Cheyenne hotels
Filter by:
Star Rating
Review Score
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 center, a 24-hour front desk and free WiFi. The rooms in the hotel are equipped with a coffee machine.
Days Inn by Wyndham Cheyenne
Located in Cheyenne, Days Inn by Wyndham Cheyenne is 2.7 miles from Wyoming State Capitol.
Red Lion Hotel Cheyenne
Red Lion Hotel Cheyenne features a fitness center, shared lounge, a restaurant and bar in Cheyenne.
Microtel Inn & Suites Cheyenne
In Cheyenne, this hotel is 3 miles from the Old West Museum. All rooms include complimentary Wi-Fi and a hot breakfast. A gym is on-site. Wyoming State Capitol is a 3 minute drive away.
Staybridge Suites Cheyenne, an IHG Hotel
Staybridge Suites Cheyenne offers accommodations 0.6 mi from Cheyenne Regional Airport. Guests can enjoy an outdoor pool. All rooms are equipped with a flat-screen TV. Each room has a private...
Travelodge by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne has accommodations 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 2.2 miles, My Place Hotel-Cheyenne, WY provides express check-in and check-out, non-smoking rooms, a shared lounge, free WiFi...
Holiday Inn Express Hotel & Suites Cheyenne, an IHG Hotel
This hotel is located just off I-25 and 2 miles from downtown Cheyenne. It features an indoor pool and jacuzzi and serves a hot breakfast every morning.
Most-booked hotels in Cheyenne in the past month
Popular with guests booking hotels in Cheyenne
8.2Scored 8.2Very GoodRated very good· 2,021 reviews
Popular with guests booking hotels in Cheyenne
6.6Scored 6.6PleasantRated pleasant· 1,071 reviews
Popular with guests booking hotels in Cheyenne
6.3Scored 6.3PleasantRated pleasant· 522 reviews
Popular with guests booking hotels in Cheyenne
7.6Scored 7.6GoodRated good· 967 reviews
Popular with guests booking hotels in Cheyenne
8.2Scored 8.2Very GoodRated very good· 173 reviews
Popular with guests booking hotels in Cheyenne
6.7Scored 6.7PleasantRated pleasant· 892 reviews
Popular with guests booking hotels in Cheyenne
8.9Scored 8.9ExcellentRated excellent· 461 reviews
Popular with guests booking hotels in Cheyenne
7.2Scored 7.2GoodRated good· 232 reviews
Popular with guests booking hotels in Cheyenne
Popular with guests booking hotels in Cheyenne
8.3Scored 8.3Very GoodRated very good· 331 reviews
Cheyenne's best hotels with breakfast
Home2 Suites By Hilton Cheyenne
Hotel in CheyenneBreakfast options8.8Scored 8.8ExcellentRated excellent· 48 reviewsLocated in Cheyenne, 2.2 miles from Wyoming State Capitol, Home2 Suites By Hilton Cheyenne provides rooms with air conditioning. This 3-star hotel offers a 24-hour front desk.
It was clean, staff was accommodating and pleasant.
8.3Scored 8.3Very GoodRated very good· 43 reviewsLocated 2.5 mi 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· 74 reviewsThis hotel is located just off I-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.
Super 8 by Wyndham Cheyenne WY
Hotel in CheyenneBreakfast options6.8Scored 6.8PleasantRated pleasant· 432 reviewsFeaturing free WiFi throughout the property, Super 8 Cheyenne is 7 mi 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
La Quinta Inn by Wyndham Cheyenne
Hotel in CheyenneBreakfast options6.3Scored 6.3PleasantRated pleasant· 522 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
Microtel Inn & Suites Cheyenne
Hotel in CheyenneBreakfast options7.2Scored 7.2GoodRated good· 232 reviewsIn Cheyenne, this hotel is 3 miles from the Old West Museum. All rooms include complimentary Wi-Fi and a hot breakfast. A gym is on-site. Wyoming State Capitol is a 3 minute drive away.
Location, comfortable room, helpful friendly staff.
Days Inn by Wyndham Cheyenne
Hotel in CheyenneBreakfast options7.6Scored 7.6GoodRated good· 967 reviewsLocated in Cheyenne, Days Inn by Wyndham Cheyenne is 2.7 miles from Wyoming State Capitol.
Clean room. Very helpful staff. Very nice indoor pool
Red Lion Hotel Cheyenne
Hotel in CheyenneBreakfast options6.7Scored 6.7PleasantRated pleasant· 892 reviewsRed Lion Hotel Cheyenne features a fitness center, shared lounge, a restaurant and bar in Cheyenne.
Convenient, friendly staff, competitive pricing, comfortable bed!
Budget hotels in Cheyenne
Historic Plains Hotel
Hotel in CheyenneCheap hotel6.6Scored 6.6PleasantRated pleasant· 1,071 reviewsHistoric Plains Hotel is set in Cheyenne and features a fitness center, 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.
Motel 6 Cheyenne
Hotel in CheyenneCheap hotel4.8Scored 4.8DisappointingRated disappointing· 403 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.
Guest Ranch Motel
Hotel in CheyenneCheap hotel5.6Scored 5.6Above averageRated okay· 18 reviewsLocated in Cheyenne, Guest Ranch Motel is 1.5 miles from Wyoming State Capitol. With a garden, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.
4.0Scored 4.0DisappointingRated disappointing· 37 reviewsThe Cheyenne, WY Rodeway Inn hotel is just across Interstate 80 from Laramie County Fairgrounds. Laramie County Community College and Wyoming Transportation Museum are also in the area.
Hotels located in the center of Cheyenne
Candlewood Suites Cheyenne, an IHG Hotel
Hotel in CheyenneCentral location8.7Scored 8.7ExcellentRated excellent· 23 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 center.
Clean and comfortable. Staff very professional and helpful.
Downtown Cheyenne
Hotel in CheyenneCentral location8.3Scored 8.3Very GoodRated very good· 33 reviewsLocated in Cheyenne, a 6-minute walk from Wyoming State Capitol, Downtown Cheyenne has accommodations 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· 198 reviewsLocated in Cheyenne and with Wyoming State Capitol reachable within 2.2 miles, 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
Travelodge by Wyndham Cheyenne
Hotel in CheyenneCentral location6.7Scored 6.7PleasantRated pleasant· 160 reviewsTravelodge by Wyndham Cheyenne has accommodations in Cheyenne. With a restaurant, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.
Close to shopping and a lot of restaurants I can walking
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 of America - 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 of America - 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 of America
Explore guest reviews of hotels in Cheyenne
- From £70.91 per night6.6Scored 6.6PleasantRated pleasant· 1,071 reviewsThis hotel is old and it has not been updated in years,and I loved every little detail. The staff were so helpful and the location is perfect in downtown. The room was clean , the hot water in the shower great and the airconditioner worked well. If you are looking for modern , and chic this is not the place for you. If you like old elevators ,penny tile in the bathrooms , lots of character/stories then please stay here. I just love these old hotels let's keep them open!!!!!KarenUnited States of America
- From £94.61 per night6.7Scored 6.7PleasantRated pleasant· 892 reviewsWe went through "Booking" and loved the experience. Loved the lobby with the pool tables, bar, restaurant & look. My grandkids enjoyed the pool and I loved the room and internet speed. My husband enjoyed the price of the room. Ha, ha. The best was the hotel clerk. I did not get her name but she was a very busy, busy, busy lady but still had a smile and took the extra mile to help everyone. SHE deserves a raise, a stay at the hotel with a good stiff drink.
CherylUnited States of America - From £138.38 per night8.2Scored 8.2Very GoodRated very good· 173 reviewsThe hotel has a great front desk area. Upon coming to our room, I pulled the blankets back as I always do. There was a dead bug on the sheets. I called down to have a worker bring clean sheets up. She commented they were too busy. So I went down to get them. I tried to put the sheets on, they were the wrong size. I called back down and someone brought clean sheets in the correct size. Our AC is only blew like a fan, it isn’t cool at all.SSonjaUnited States of America
- From £59.46 per night6.2Scored 6.2PleasantRated pleasant· 159 reviewsThe price We needed a socket to plug in a CPAP, we had to move the queen size bed To find a socket. The manager did offer to refund our money or we could move To another room. After driving 12 hours with the last three hours pouring rain And dense fog and after unpacking moving to another room in the pouring rain Was not appealing! The bathroom was adequate plus had hot water.LLINDAUnited States of America
- From £97.75 per night6.3Scored 6.3PleasantRated pleasant· 522 reviewsThe rooms were clean and lovely. But the common areas were dingy and dirty. Someone’s pet had urinated in the elevator. And we had a neighbor too what made the entire floor smell like pot. Finding the entrance from the road to the hotel was difficult in the dark as it was not lit. The parking lot and parking in general was a bit of a mess.staff was wonderful kind and helpfulJJessicaUnited States of America
- From £61.94 per night4.8Scored 4.8DisappointingRated disappointing· 403 reviewsBed was comfy. Staff excellent. Neighborhood sketchy. Shady people around upon my check in, not sure if they were guests but I think not. I worried about my car being broke into. I worried about my safety. The outside of hotel looked really run down so I was pleasantly surprised to see the newly renovated room. Cute bathroom. Tiny but cuteKelluUnited States of America
- From £166.05 per night8.3Scored 8.3Very GoodRated very good· 280 reviewsIt was close to my daughter. Only hotel on east side of cheyenne. Nice location, right off of I-80. Very clean, with excellent breakfast. Nice comfortable beds. It was very quite, even with a bunch of High schoolers staying there. Front desk ladys very nice and polite. A little pricey, but I would stay again and try the pool.555BKUnited States of America
- From £178.62 per night9.3Scored 9.3WonderfulRated wonderful· 241 reviewsI loved the fast and friendly check in and out. Clean rooms and great beds. Breakfast was fabulous the best I have had at a hotel. Everyone was helpful and nice. Great place for dogs and nice relief areas for them. Clean and safe parking lot. If I come this way again I will surely stay here.Cassandra krawec-paulUnited States of America
- From £103.23 per night8.2Scored 8.2Very GoodRated very good· 2,021 reviewsI like how the hotel has its own charm while being modern at the same time (i.e., electronic room key). The room was nice and clean, the bed was comfortable, and the temperature was easy to manage. I also like that the hotel is a dog-friendly one. I will definitely be staying here again!
KarenUnited States of America - From £70.91 per night6.6Scored 6.6PleasantRated pleasant· 1,071 reviewsEverything! I loved this hotel, and the gentleman at reception was kind enough to give me a personal tour of the place and tell me a bit of history. Its just a beautiful old hotel and I cannot recommend it enough. The site was perfect for old town cheyenne, and the staff were lovely.CourtneyUnited Kingdom
- From £128.09 per night8.3Scored 8.3Very GoodRated very good· 33 reviewsThe little old house was very cute in a lovely old neighborhood of Cheyenne. The location was very convenient to the downtown area. The bed was very comfortable, and the full kitchen was a nice added touch. Bathroom facilities were updated and clean.MicheleUnited States of America
- From £107.71 per night8.3Scored 8.3Very GoodRated very good· 331 reviewsThe hotel was in a nice location and the property was very nice. The pool was very nice and refreshing. The staff were very friendly and helpful. The room was comfortable and met our needs. Good value for a nice place to stay in Cheyenne.KeithUnited States of America
- From £98.42 per night7.6Scored 7.6GoodRated good· 967 reviewsnothing, it was filthy. The Carpets in the room and common areas looked like a mud toom. Totally run down. If there was another hotel with availability I would have left. The blow dryer when on fire when i tried to use it.JenineUnited States of America
- From £155.65 per night8.9Scored 8.9ExcellentRated excellent· 461 reviewsThe staff was very helpful to us. We had our car break down in Cheyenne Wyoming and the folks at Comfort Inn gladly extended our stay two additional days while we work with a local dealer on the auto problems.NorthrupUnited States of America
- From £99.37 per night7.6Scored 7.6GoodRated good· 294 reviewsFriendly staff, extraordinarily clean, room and hotel hallways smell clean and fresh! Location great - near hwy, restaurants and shopping. A lot of grass area for your dog!
AnnUnited States of America - From £101.43 per night6.8Scored 6.8PleasantRated pleasant· 432 reviewsRoom was great, breakfast was good, the lady working and cleaning the dining area was so helpful, friendly and done an excellent job sanitizing and keep the place clean.JJUANITAUnited States of America
- From £103.23 per night8.2Scored 8.2Very GoodRated very good· 2,021 reviewsGood bed, plush towels, well refurbished room with excellent plumbing and plenty of electrical outlets. Attention to detail.TTHOMASUnited States of America
- From £98.42 per night7.6Scored 7.6GoodRated good· 967 reviewsVery dirty. We had stains in our room.MMasonUnited States of America
- From £178.62 per night8.3Scored 8.3Very GoodRated very good· 216 reviewsThe room was clean and spacious.
OrinUnited States of America - From £96.13 per night7.2Scored 7.2GoodRated good· 232 reviewsClean room.
PatriciaUnited States of America
Research, refine, and make plans for your whole trip
