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 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,023 reviews
Popular with guests booking hotels in Cheyenne
6.6Scored 6.6PleasantRated pleasant· 1,073 reviews
Popular with guests booking hotels in Cheyenne
6.3Scored 6.3PleasantRated pleasant· 524 reviews
Popular with guests booking hotels in Cheyenne
7.6Scored 7.6GoodRated good· 973 reviews
Popular with guests booking hotels in Cheyenne
8.2Scored 8.2Very goodRated very good· 178 reviews
Popular with guests booking hotels in Cheyenne
6.7Scored 6.7PleasantRated pleasant· 885 reviews
Popular with guests booking hotels in Cheyenne
8.9Scored 8.9FabulousRated fabulous· 461 reviews
Popular with guests booking hotels in Cheyenne
7.2Scored 7.2GoodRated good· 231 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.9Scored 8.9FabulousRated fabulous· 49 reviews3.6 km from Wyoming State Capitol, Home2 Suites By Hilton Cheyenne is located in Cheyenne and provides air-conditioned rooms. 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· 74 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.
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 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
La Quinta Inn by Wyndham Cheyenne
Hotel in CheyenneBreakfast options6.3Scored 6.3PleasantRated pleasant· 524 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· 231 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.
Days Inn by Wyndham Cheyenne
Hotel in CheyenneBreakfast options7.6Scored 7.6GoodRated good· 973 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
Red Lion Hotel Cheyenne
Hotel in CheyenneBreakfast options6.7Scored 6.7PleasantRated pleasant· 885 reviewsRed Lion Hotel Cheyenne features a fitness centre, shared lounge, a restaurant and bar in Cheyenne.
Convenient, friendly staff, competitive pricing, comfortable bed!
Budget hotels in Cheyenne
Motel 6 Cheyenne
Hotel in CheyenneCheap hotel4.8Scored 4.8DisappointingRated disappointing· 402 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 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.
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.
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.
Hotels located in the centre of Cheyenne
Candlewood Suites Cheyenne, an IHG Hotel
Hotel in CheyenneCentral location8.7Scored 8.7FabulousRated fabulous· 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 centre.
Clean and comfortable. Staff very professional and helpful.
Downtown Cheyenne
Hotel in CheyenneCentral location8.3Scored 8.3Very goodRated very good· 33 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· 197 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
Travelodge by Wyndham Cheyenne
Hotel in CheyenneCentral location6.7Scored 6.7PleasantRated pleasant· 161 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.
Close to shopping and a lot of restaurants I can walking
Historic Plains Hotel
Hotel in CheyenneCentral location6.6Scored 6.6PleasantRated pleasant· 1,073 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 TWD 5,960 per night8.2Scored 8.2Very goodRated very good· 178 reviewsNo carpet in room, real blackout curtains. Fridge and microwave not in centre of room, off to the side by bathroom and in closed cabinet. Quiet. Very clean in room and hotel common areas. Luggage trolleys worked well, no wonky wheels making it hard to push. Loved that there was a movable table so my hubby and I could eat together. Usually in hotel rooms there is one little table with room (and only one chair) for one to sit. Lots of plugs for electronics. Wifi was really goodMary JoCanada
- 6.8Scored 6.8PleasantRated pleasant· 249 reviewsThere is no doubt this hotel is older and doesn't have great curb appeal. The rooms and general place is not very attractive. It was a last minute booking and very reasonable. Once I see clean on previous reviews, I don't mind booking. The bathroom was absolutely spotless clean so we felt comfortable immediately. Guy on reception gave us list of local restaurants and good information on downtown. For the price I would stay here again.
HelenaIreland - From TWD 3,605 per night8.2Scored 8.2Very goodRated very good· 2,023 reviewsOur third or fourth time staying here Very clean room. Two chairs in room. I wish all motels would do that. Beds are OK, we slept well enough. One of our beds was more comfortable than the other. Larger than average sink and counter outside the bathroom, Makes it easier for two people to get ready at same time. Good fridge with a small freezer section. Better than average breakfast selections Thick towels, variety of pillows.
RobertUnited States - From TWD 4,297 per night6.8Scored 6.8PleasantRated pleasant· 432 reviewsAlthough it was an older hotel, they kept it nicely. All receptionists were cheery and helpful, especially Cindy when we checked in, and Brian who worked mornings. The bed was very comfortable, and the AC worked great. There were plenty of outlets in the lamps to help charge electronics. The shower was very nice, and had great grab bars. The location is perfect, close to the interstate and to the downtown area in CheyenneLeaUnited States
- From TWD 4,326 per night6.3Scored 6.3PleasantRated pleasant· 524 reviewsBreakfast was simple and it was ok and the parking lot needs upgrade. Restaurant the next to the hotel was leaked water to the parking lot where we parked around vehicle (doesn’t like to walk with smell on the ground before enter the hotel room and their bathrooms may have damaged and the smell spread. The restaurant customers had go to the hotel to use the restrooms. It was kind of awkward but it is over.
BarbaraUnited States - From TWD 7,392 per night9.3Scored 9.3SuperbRated superb· 242 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
- From TWD 4,333 per night6.7Scored 6.7PleasantRated pleasant· 885 reviewsEasy to find, reasonably priced, friendly staff. Plenty of parking with good access to the rooms. Bed was comfortable. Hot breakfast was included and was quite good. At $96.30 for the night, it was decent value. Would stay here again.JeffCanada
- From TWD 4,297 per night6.8Scored 6.8PleasantRated pleasant· 432 reviewsI used to stay at Super8 Motels when I was younger, it moved to a higher price range without upgrading its amenities. I liked the location and the rooms were clean. Breakfast was disappointing Big up for Adam who was a great host.
FayFrance - From TWD 6,469 per night8.9Scored 8.9FabulousRated fabulous· 461 reviewsThe staff at this Comfort Inn went above and beyond to take our situation into account. Our 2019 SUV blew an engine right outside of Cheyenne, Wyoming and the folks at Comfort Inn were very helpful.NorthrupUnited States
- From TWD 4,736 per night7.6Scored 7.6GoodRated good· 973 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 TWD 4,886 per night6.7Scored 6.7PleasantRated pleasant· 255 reviewsFirst time in Cheyenne Wyoming. We did not know the area so were skeptical about the location and quality of the hotel. It was super clean and convenient. Thank you for a great stay.Rosa ArriagaUnited States
- From TWD 4,333 per night6.7Scored 6.7PleasantRated pleasant· 885 reviewsthe free breakfast was amazing! So many choices and the cooked food was hot! It was perfect. The staff from the front desk to the hotel room aides were great. Very nice and helpful.
AlanaUnited States - From TWD 3,605 per night8.2Scored 8.2Very goodRated very good· 2,023 reviewsThe room was clean and the bed was very comfortable. The hotel was quiet and easy to find. The lobby is nice. Overall, excellent for the price paid! We will return.KathyUnited States
- From TWD 4,736 per night7.6Scored 7.6GoodRated good· 973 reviewsThe breakfast was really good and the lady there was very friendly and nice. I like the location and the room was very nice. I liked the swimming pool as well.JamesUnited States
- From TWD 7,013 per night8.4Scored 8.4Very goodRated very good· 233 reviewsThis was a great hotel and I wish we had stayed for more than 1 night. Friendly staff, and good sized comfortable rooms. The breakfast was good.
SusanMalta - From TWD 7,319 per night8.9Scored 8.9FabulousRated fabulous· 49 reviewsHotel was new building. Rooms were spacious staff was very niceJenniferUnited States
- From TWD 2,877 per night6.6Scored 6.6PleasantRated pleasant· 1,073 reviewsHistoric building, friendly staff, large roomJoUnited Kingdom
- From TWD 3,059 per night4.8Scored 4.8DisappointingRated disappointing· 402 reviewsShaun very nice on check in. Bathroom clean.JulieAustralia
- From TWD 4,326 per night6.3Scored 6.3PleasantRated pleasant· 524 reviewsNice hotel. Comfortable clean room.NicholeUnited States
- From TWD 7,246 per night8.3Scored 8.3Very goodRated very good· 216 reviewsThe room was clean and spacious.
OrinUnited States
Research, refine and make plans for your whole trip
