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 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,077 reviews
Popular with guests booking hotels in Cheyenne
6.6Scored 6.6PleasantRated pleasant· 1,049 reviews
Popular with guests booking hotels in Cheyenne
8.0Scored 8.0Very GoodRated very good· 204 reviews
Popular with guests booking hotels in Cheyenne
7.6Scored 7.6GoodRated good· 991 reviews
Popular with guests booking hotels in Cheyenne
6.3Scored 6.3PleasantRated pleasant· 515 reviews
Popular with guests booking hotels in Cheyenne
8.3Scored 8.3Very GoodRated very good· 333 reviews
Popular with guests booking hotels in Cheyenne
6.8Scored 6.8PleasantRated pleasant· 856 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.9ExcellentRated excellent· 465 reviews
Popular with guests booking hotels in Cheyenne
6.8Scored 6.8PleasantRated pleasant· 440 reviews
Cheyenne's best hotels with breakfast
Home2 Suites By Hilton Cheyenne
Hotel in CheyenneBreakfast options8.9Scored 8.9ExcellentRated excellent· 54 reviewsLocated in Cheyenne, Home2 Suites By Hilton Cheyenne is 2.2 miles from Wyoming State Capitol. 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· 75 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· 440 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· 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
Microtel Inn & Suites Cheyenne
Hotel in CheyenneBreakfast options7.2Scored 7.2GoodRated good· 245 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· 991 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.8Scored 6.8PleasantRated pleasant· 856 reviewsRed Lion Hotel Cheyenne features a fitness center, shared lounge, a restaurant and bar in Cheyenne.
Didn't have your breakfast because we had other plans
Hotels located in the center of Cheyenne
Candlewood Suites Cheyenne, an IHG Hotel
Hotel in CheyenneCentral location8.7Scored 8.7ExcellentRated excellent· 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 center.
Clean and comfortable. Staff very professional and helpful.
Downtown Cheyenne
Hotel in CheyenneCentral location8.3Scored 8.3Very GoodRated very good· 34 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 location8.0Scored 8.0Very GoodRated very good· 196 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
Historic Plains Hotel
Hotel in CheyenneCentral location6.6Scored 6.6PleasantRated pleasant· 1,049 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.
Travelodge by Wyndham Cheyenne
Hotel in CheyenneCentral location6.6Scored 6.6PleasantRated pleasant· 156 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.
staff very friendly helpful room very clean, bed comfortable
Guest Ranch Motel
Hotel in CheyenneCentral location5.7Scored 5.7Above averageRated okay· 20 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.
Motel 6 Cheyenne
Hotel in CheyenneCentral location4.9Scored 4.9DisappointingRated disappointing· 369 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.
FAQs about hotels in Cheyenne
What Guests Said About Cheyenne:
- 8.0Scored 8.0
Wyoming State Museum and Capitol Building were easy to find.
Wyoming State Museum and Capitol Building were easy to find. The Museum is free, very well-laid out, chock full of authentic items from Wyoming's history. Found out that Wyoming was first state to incorporate women's right to vote in their 1890 state constitution, and the first to have a female governor (1924)! Wonderful displays and write-ups re tribes, emigrants' major impacts and more. SO GLAD to happen upon what we'd been seeking in our travel to Cheyenne (missing Frontier Days or rodeo dates).NjH111United States of America - 10Scored 10
The history and beauty of Cheyenne is worth enjoying!
The history and beauty of Cheyenne is worth enjoying! There was a lot to see and do for a couple days. We recommend the Botanical Gardens, Trolley Tour, self tour of the restored State Capital, and all the painted boots and sculptures. It's an easy place to kick back and just enjoy a day or 2! We enjoyed breakfast at R&B Breakfast Kitchen, dinner at The Albany and drinks at Sanfords. They also had quite a few coffee shops, all individually owed.KathrynUnited States of America - 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
Explore guest reviews of hotels in Cheyenne
- From $202.27 per night8.0Scored 8.0Very GoodRated very good· 204 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
- From $118.65 per night8.2Scored 8.2Very GoodRated very good· 2,077 reviewsA great place to rest!! Room was Big and extra clean!!! The housekeeper Really goes above and beyond!!! Housekeeping makes this room look like a 4 star hotel with the little extra folded towels like birds and just everything looked like it was made just for you!! There was a ceiling fan over the bed!!!! AWESOME. It was the first room I ever got with this feature and I think it should be mandatory!!! Hehe. Breakfast was really good! We will be back for sure!
AaronUnited States of America - From $82.13 per night6.3Scored 6.3PleasantRated pleasant· 169 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 $153.54 per night9.9Scored 9.9ExceptionalRated exceptional· 19 reviewsThis is a wonderful bed and breakfast, and Ellyn is the best hostess we have ever had the pleasure of staying with. She was extremely accommodating to our needs. She prepared a wonderful breakfast both mornings that we were there. Every space in the home is filled with treasures and beautifully decorated. We definitely recommend this to all travelers to the Cheyenne area.
Kevin PutnamUnited States of America - From $127.27 per night6.8Scored 6.8PleasantRated pleasant· 243 reviewsWas very old and not clean. We are not picky hotel people but I was grossed out. We got the room with a pull-out sofa and it was broken there were no sheets on our beds or pillows. Front desk clerk was nice enough but not very professional. A lot of riff-raff and unsavory people here. Only stayed for one night on our way to Montana. Would not return.AmandaUnited States of America
- From $270.07 per night9.3Scored 9.3WonderfulRated wonderful· 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 of America
- From $152.72 per night7.6Scored 7.6GoodRated good· 991 reviewscomfortable bed, pleasant front desk clerks, clean room. the potato, egg and sausage scramble at breakfast was unexpected and tasty. we stay in Cheyenne to eat at the Wyoming Rib and Chop House, and this hotel is right down the road from that.KathrynUnited States of America
- From $128.82 per night6.8Scored 6.8PleasantRated pleasant· 440 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 $227.82 per night8.0Scored 8.0Very GoodRated very good· 297 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 of America
- From $210.35 per night8.9Scored 8.9ExcellentRated excellent· 465 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 of America
- From $152.72 per night7.6Scored 7.6GoodRated good· 991 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 of America
- From $139.27 per night6.8Scored 6.8PleasantRated pleasant· 856 reviewsThe room was just as expected. Our family appreciated the delicious complimentary breakfast, especially the pastries. It was located nicely to get to Cheyenne Days easily.AALECIAUnited States of America
- From $210.35 per night8.9Scored 8.9ExcellentRated excellent· 465 reviewsThe breakfast was really really good. The staff was amazing and so friendly. The room was clean and we were provided extra towels and blankets when askedNNicoleUnited States of America
- From $139.27 per night6.8Scored 6.8PleasantRated pleasant· 856 reviewsArrived late last night and the staff were beyond helpful and friendly. The Red Lion will be our go to hotel every time we come through Cheyenne.KyaUnited States of America
- From $111.87 per night6.6Scored 6.6PleasantRated pleasant· 1,049 reviewsThe room had all the necessities and was located in the heart of downtown. I felt very safe there. It was a very cute, historic feel.
EmilyUnited States of America - From $118.65 per night8.2Scored 8.2Very GoodRated very good· 2,077 reviewsRoom was great (size, cleanliness, comfortable beds) Check in staff was great (Observed others checking in as well)DDEBRA LEEUnited States of America
- From $111.87 per night6.6Scored 6.6PleasantRated pleasant· 1,049 reviewsA beautiful historic hotel right downtown. Our room was decorated in a cowboy theme, perfect for Cheyenne.
SusanUnited States of America - From $134.24 per night6.3Scored 6.3PleasantRated pleasant· 515 reviewsThat the hotel had a room. Beds were comfortable.
WendeCanada - From $111.87 per night4.9Scored 4.9DisappointingRated disappointing· 369 reviewsShaun very nice on check in. Bathroom clean.JulieAustralia
- From $326.57 per night8.3Scored 8.3Very GoodRated very good· 333 reviewsLocation and size of room
WalterUnited Kingdom
Research, refine, and make plans for your whole trip
