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,011 reviews
Popular with guests booking hotels in Cheyenne
6.6Scored 6.6PleasantRated pleasant· 1,070 reviews
Popular with guests booking hotels in Cheyenne
6.3Scored 6.3PleasantRated pleasant· 523 reviews
Popular with guests booking hotels in Cheyenne
7.6Scored 7.6GoodRated good· 968 reviews
Popular with guests booking hotels in Cheyenne
8.2Scored 8.2Very GoodRated very good· 169 reviews
Popular with guests booking hotels in Cheyenne
6.8Scored 6.8PleasantRated pleasant· 894 reviews
Popular with guests booking hotels in Cheyenne
8.9Scored 8.9ExcellentRated excellent· 463 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· 329 reviews
Cheyenne's best hotels with breakfast
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· 431 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· 523 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· 968 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· 894 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
Downtown Cheyenne
Hotel in CheyenneCheap hotel8.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.
Historic Plains Hotel
Hotel in CheyenneCheap hotel6.6Scored 6.6PleasantRated pleasant· 1,070 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· 407 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.1Scored 4.1DisappointingRated disappointing· 36 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.4Scored 8.4Very GoodRated very good· 120 reviewsThis 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.
we stay here every year. Always look forward to it.
8.4Scored 8.4Very GoodRated very good· 44 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.
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 £108.41 per night8.3Scored 8.3Very GoodRated very good· 329 reviewsWe were assigned a room in Block 5, it was a beautiful room with a separate lounge area with comfortable seating. Bathroom was large and towels soft. We used the pool area for an hour which was good. This is more a country hotel with lots of wood panelling and oversize furniture in the main building but everything about it was just right. We liked it a lot, probably the best place we’ve stayed for the best money in 3 weeks on the road. Would have stayed longer if we could have.TaniaUnited Kingdom
- From £138.23 per night8.2Scored 8.2Very GoodRated very good· 169 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 £104.89 per night7.9Scored 7.9GoodRated good· 198 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 of America - From £62.34 per night6.6Scored 6.6PleasantRated pleasant· 1,070 reviewsFor what it is, it's perfect. There's coffee on the corner, a liquor store a few blocks away, and Lincoln Theater is across the street! Which was our reason for staying there. Definitely stay here if you're going for a concert (we went for Orville Peck.) A couple good ole dive bars stay open until 2 but mostly the town goes dark at midnight, including the hotel. Parking a few blocks away is a drag, but it's Cheyenne, so the walk isn't too long!
Ryan OlsenUnited States of America - From £113.84 per night6.7Scored 6.7PleasantRated pleasant· 258 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 £156.66 per night8.9Scored 8.9ExcellentRated excellent· 463 reviewsIt was very clean, comfortable and the staff was great. We left something in our room when we checked out. I called hotel to check and because housekeeping hadn't gotten to our room yet, the gentleman who answered put me on hold and went up to our room and found the item. He held onto it for us so we could stop on way out of town to get it.ShaunUnited States of America
- From £62.34 per night4.8Scored 4.8DisappointingRated disappointing· 407 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 £59.85 per night6.3Scored 6.3PleasantRated pleasant· 156 reviewsI didn’t stay there. I had to go find another hotel. They put me in three different rooms. They were all dirty. The beds had stains on them hair one of the rooms had crickets in there and other bugs. It was so disgusting I could not stay there. I think that I should be reimbursed for that room.JodiUnited States of America
- From £108.41 per night8.3Scored 8.3Very GoodRated very good· 329 reviewsThe food was decent, not the best but decent enough for this hotel that seemed to be very vacant. it was very clean & everyone was very polite. The main hotel decor was nice - americana. We were amazed to see there were so many ball rooms.AmyUnited States of America
- From £99.06 per night7.6Scored 7.6GoodRated good· 968 reviewsThe person on reception, (Patty?) was very helpful and friendly. In fact she was the best thing about this hotel. Our room was spacious and generally okay, Parking was easy. We ate in the nearby steakhouse, which was very convenient.SandraUnited Kingdom
- From £103.90 per night8.2Scored 8.2Very GoodRated very good· 2,011 reviewsHotel in great location , especially for traveler. Amy at front desk was great on check-in.Room was clean and bed comfortable. Breakfast a little light but good. Would stay at the hotel again if in that area.JamesUnited States of America
- From £193.34 per night9.3Scored 9.3WonderfulRated wonderful· 240 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 of America - From £95.22 per night6.8Scored 6.8PleasantRated pleasant· 894 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
- 8.4Scored 8.4Very GoodRated very good· 234 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 £95.22 per night6.8Scored 6.8PleasantRated pleasant· 894 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 £193.34 per night9.3Scored 9.3WonderfulRated wonderful· 240 reviewsSpacious & very clean rooms, comfortable beds, nice staff at reception, complimentary breakfast by far better than in many other hotels.MartinGermany
- From £103.90 per night8.2Scored 8.2Very GoodRated very good· 2,011 reviewsGood bed, plush towels, well refurbished room with excellent plumbing and plenty of electrical outlets. Attention to detail.TTHOMASUnited States of America
- From £62.34 per night6.6Scored 6.6PleasantRated pleasant· 1,070 reviewsGreat heritage hotel with many unique features. our room was large and appropriately decorated.
ChristopherUnited Kingdom - From £98.39 per night6.3Scored 6.3PleasantRated pleasant· 523 reviewsTo be honest enough towels room was clean but carpeting was dirty & stainedCCARMENUnited States of America
- From £96.76 per night7.2Scored 7.2GoodRated good· 232 reviewsClean room.
PatriciaUnited States of America
Research, refine, and make plans for your whole trip
