Search hotels in Cheyenne
Enter your dates to see the latest prices and deals for Cheyenne hotels
Filter by:
Star Rating
Review Score
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.
Comfort Inn & Suites
Featuring barbecue facilities, Comfort Inn & Suites is located in Cheyenne in the Wyoming region, 2.1 miles from Wyoming State Capitol.
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.
Super 8 by Wyndham Cheyenne WY
Featuring 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.
Quality Inn Cheyenne I-25 South
The Quality Inn hotel in Cheyenne is conveniently in the heart of Wyoming, directly off the Interstate 25 and Interstate 80 interchange.
Fairfield Inn & Suites by Marriott Cheyenne Southwest/Downtown Area
Featuring barbecue facilities, Fairfield Inn & Suites by Marriott Cheyenne Southwest/Downtown Area is located in Cheyenne in the Wyoming region, 2 miles from Wyoming State Capitol.
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...
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.
Most-booked hotels in Cheyenne in the past month
Popular with guests booking hotels in Cheyenne
8.2Scored 8.2Very GoodRated very good· 1,980 reviews
Popular with guests booking hotels in Cheyenne
6.3Scored 6.3PleasantRated pleasant· 520 reviews
Popular with guests booking hotels in Cheyenne
6.6Scored 6.6PleasantRated pleasant· 1,096 reviews
Popular with guests booking hotels in Cheyenne
7.6Scored 7.6GoodRated good· 952 reviews
Popular with guests booking hotels in Cheyenne
6.7Scored 6.7PleasantRated pleasant· 908 reviews
Popular with guests booking hotels in Cheyenne
8.9Scored 8.9ExcellentRated excellent· 459 reviews
Popular with guests booking hotels in Cheyenne
7.2Scored 7.2GoodRated good· 225 reviews
Popular with guests booking hotels in Cheyenne
8.3Scored 8.3Very GoodRated very good· 326 reviews
Popular with guests booking hotels in Cheyenne
8.2Scored 8.2Very GoodRated very good· 162 reviews
Popular with guests booking hotels in Cheyenne
9.1Scored 9.1WonderfulRated wonderful· 45 reviews
Cheyenne's best hotels with breakfast
Fairfield Inn & Suites Cheyenne
Hotel in CheyenneBreakfast options8.2Scored 8.2Very GoodRated very good· 119 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.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.
Days Inn by Wyndham Cheyenne
Hotel in CheyenneBreakfast options7.6Scored 7.6GoodRated good· 952 reviewsLocated in Cheyenne, Days Inn by Wyndham Cheyenne is 2.7 miles from Wyoming State Capitol.
The room felt more comfortable than most motel rooms
Red Lion Hotel Cheyenne
Hotel in CheyenneBreakfast options6.7Scored 6.7PleasantRated pleasant· 908 reviewsRed Lion Hotel Cheyenne features a fitness center, shared lounge, a restaurant and bar in Cheyenne.
Convenient, friendly staff, competitive pricing, comfortable bed!
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.
The room was spacious and had all the amenities we needed.
Guest Ranch Motel
Hotel in CheyenneBreakfast options5.8Scored 5.8Above averageRated okay· 17 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.
Budget hotels in Cheyenne
Downtown Cheyenne
Hotel in CheyenneCheap hotel8.3Scored 8.3Very GoodRated very good· 32 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,096 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.
6.7Scored 6.7PleasantRated pleasant· 162 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
6.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
6.7Scored 6.7PleasantRated pleasant· 256 reviewsThe Quality Inn hotel in Cheyenne is conveniently in the heart of Wyoming, directly off the Interstate 25 and Interstate 80 interchange.
Comfortable bed,plenty of Room and great TV channels
6.3Scored 6.3PleasantRated pleasant· 520 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
7.2Scored 7.2GoodRated good· 225 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.
Motel 6 Cheyenne
Hotel in CheyenneCheap hotel4.8Scored 4.8DisappointingRated disappointing· 420 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:
- 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 - 10Scored 10
There are a wide selection of restaurants.
There are a wide selection of restaurants. We visited the Cheyenne Biotanic Gardens. It is a great place to view many plants, trees and flowers. Pleasant and peaceful surroundings. The Children’s Village next to the Gardens building is pleasant. Was there on Halloween weekend so a lot of activities for kids were available.
BonitaUnited States of America
Explore guest reviews of hotels in Cheyenne
- From $164.22 per night8.3Scored 8.3Very GoodRated very good· 296 reviewsThe best roadside hotel we've ever been to. Management at the highest level. Cozy, carefully cleaned room, excellent swimming pool and Jacuzzi with hot water. The breakfast is simply excellent, the chef constantly monitors the availability of dishes in abundance. Pleasant staff greets guests in the lobby, and also offers hot cider or cold lemonade to your taste. The stop was unplanned, the trip was work-related. Therefore, it was even more pleasant to spend such a wonderful holiday in this hotel.
KarinaUnited States of America - From $91.53 per night6.8Scored 6.8PleasantRated pleasant· 431 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 of America
- From $77.97 per night4.8Scored 4.8DisappointingRated disappointing· 420 reviewsCleanliness was poor.... the sink was leaking. The train behind the property ran all hours of the night. The noise from the highway was ridiculous. The room was a non smoking room yet smelt of smoke. Floors were dirty baseboards dirty. The first room i was put in was not ready, the second room didnt have a mocrowave or fridge. Poor poor service all around.EveUnited States of America
- From $224.87 per night8.3Scored 8.3Very GoodRated very good· 220 reviewsThe hotel is so clean and felt brand new. The employees were all so fabulous! Very helpful in anything needed. Were happy to be of service and friendly! Was great mingling with other guest at breakfast and everyone was nice and happy! Such a warm environment! Made my stay even better while visiting Cheyenne, WY for the first time! Well done 👏KrisUnited States of America
- From $157.07 per night8.3Scored 8.3Very GoodRated very good· 326 reviewsWe needed the soft atmospheres and the space that was given. Nice and friendly staff, clean rooms and also very clean outside. So Nice to walk around the area before the golfers started in the mornings. Only thing that eventually could disturb was the heavy truck traffic nearby. But we kind of not bothered cause the rest was good.
SusanneSweden - From $77.97 per night8.2Scored 8.2Very GoodRated very good· 1,980 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 of America - From $123.90 per night7.6Scored 7.6GoodRated good· 952 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 $123.90 per night7.6Scored 7.6GoodRated good· 952 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 $227.13 per night9.3Scored 9.3WonderfulRated wonderful· 238 reviewsOf all the hotels in Cheyenne, this was the friendliest, most up to date, family friendly, pet friendly, cleanest hotel in Cheyenne. I love the dinettes in every room. The rooms are cozy. The outdoor area is beautiful.KristyUnited States of America
- From $125.10 per night7.6Scored 7.6GoodRated good· 300 reviewsCheyenne is a great town with plenty to see and do. The hotel is located just off the highway and was comfortable with good size room. The staff were very friendly.
KeithAustralia - From $182.04 per night8.5Scored 8.5Very 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 $131.19 per night7.9Scored 7.9GoodRated good· 199 reviewsThis hotel was a bit out of the center but within the city. The price was right and the room and hotel were very clean.
VictoriaUnited States of America - From $152.72 per night8.9Scored 8.9ExcellentRated excellent· 459 reviewsnice location, convenient store and other hotels very close, quite area, friendly helpful staff, comfortable roomPlattUnited States of America
- From $77.97 per night6.6Scored 6.6PleasantRated pleasant· 1,096 reviewsStaff was friendly. Room was clean and comfortable. Love the atmosphere. This is my favorite hotel in Cheyenne.MandyUnited States of America
- From $100.85 per night6.7Scored 6.7PleasantRated pleasant· 908 reviewsThe cleanliness of the hotel was the best we had on our entire trip!!
KailaUnited States of America - From $131.19 per night8.2Scored 8.2Very GoodRated very good· 162 reviewsRoom was nice size. Television worked well. Bed was comfortable.CCYNTHIAUnited States of America
- From $77.97 per night8.2Scored 8.2Very GoodRated very good· 1,980 reviewsThe room and building are clean and well kept.KKERRYUnited States of America
- From $100.85 per night6.7Scored 6.7PleasantRated pleasant· 908 reviewsGood location great staff. Big roomCCharlotteCanada
- From $77.97 per night6.6Scored 6.6PleasantRated pleasant· 1,096 reviewsGreat room and feel to HotelUptonogoodUnited Kingdom
- From $91.53 per night6.8Scored 6.8PleasantRated pleasant· 431 reviewsclean room, nice breakfastleeUnited States of America
Research, refine, and make plans for your whole trip
