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.
Quality Inn Cheyenne I-25 South
The Quality Inn hotel in Cheyenne is conveniently located in the heart of Wyoming, directly off the Interstate 25 and Interstate 80 interchange.
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.
Most booked hotels in Cheyenne in the past month
Popular with guests booking hotels in Cheyenne
8.2Scored 8.2Very goodRated very good· 1,991 reviews
Popular with guests booking hotels in Cheyenne
6.3Scored 6.3PleasantRated pleasant· 519 reviews
Popular with guests booking hotels in Cheyenne
7.6Scored 7.6GoodRated good· 964 reviews
Popular with guests booking hotels in Cheyenne
6.6Scored 6.6PleasantRated pleasant· 1,083 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.9FabulousRated fabulous· 462 reviews
Popular with guests booking hotels in Cheyenne
8.2Scored 8.2Very goodRated very good· 166 reviews
Popular with guests booking hotels in Cheyenne
7.2Scored 7.2GoodRated good· 230 reviews
Popular with guests booking hotels in Cheyenne
Popular with guests booking hotels in Cheyenne
8.3Scored 8.3Very goodRated very good· 328 reviews
Cheyenne's best hotels with breakfast
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.
Quality Inn Cheyenne I-25 South
Hotel in CheyenneBreakfast options6.7Scored 6.7PleasantRated pleasant· 258 reviewsThe Quality Inn hotel in Cheyenne is conveniently located in the heart of Wyoming, directly off the Interstate 25 and Interstate 80 interchange.
Comfortable bed,plenty of Room and great TV channels
La Quinta Inn by Wyndham Cheyenne
Hotel in CheyenneBreakfast options6.3Scored 6.3PleasantRated pleasant· 519 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· 230 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· 964 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· 908 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
Downtown Cheyenne
Hotel in CheyenneCheap hotel8.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.
Historic Plains Hotel
Hotel in CheyenneCheap hotel6.6Scored 6.6PleasantRated pleasant· 1,083 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.
6.8Scored 6.8PleasantRated pleasant· 431 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
Motel 6 Cheyenne
Hotel in CheyenneCheap hotel4.8Scored 4.8DisappointingRated disappointing· 417 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.
4.0Scored 4.0DisappointingRated disappointing· 35 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· 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.4Scored 8.4Very goodRated very good· 44 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.
Guest Ranch Motel
Hotel in CheyenneCheap hotel5.8Scored 5.8Above averageRated okay· 17 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.
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 - 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 - 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
Explore guest reviews of hotels in Cheyenne
- From £62.41 per night6.6Scored 6.6PleasantRated pleasant· 1,083 reviewsThe room was huge, we had a suite, with a large sitting area and plenty of room. The restroom was large enough for the purpose and the water pressure was really good. The location of the hotel is probably the best feature. It is centrally located to all the things we wanted to do and we only got in the car once. Everything else was less than 4 blocks away and a very safe walk. 2 breweries, and arcade which sold alcohol and food, 2 bistros, several restaurants, the historic depot museum and many other attractions all within a short walk.
TomUnited States - From £75.35 per night6.7Scored 6.7PleasantRated pleasant· 908 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 - From £116.68 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 - 6.8Scored 6.8PleasantRated pleasant· 248 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 - 10Scored 10ExceptionalRated exceptional· 15 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 - 10Scored 10ExceptionalRated exceptional· 42 reviewsWhat a fantastic find, set in the hilly countryside close to Cheyenne. We were warmly greeted by the hostess, Ellyn. The king size bed was exceedingly comfortable and the room artistically decorated. Everything is private: parking, entrance and patio. The stay included a delicious, to order, hot breakfast. Don’t miss staying here….this is a 10 out of 10 experience.
GeriUnited States - From £71.46 per night8.2Scored 8.2Very goodRated very good· 1,991 reviewsWe love this hotel. Unfortunately we stay only one night but now we know our favorite place in Wyoming. Staff was so friendly, specially young girl at the reception. Room was super clean, toilet huge, hallway was clean as well. Breakfast was nice. We did out laundry there. I would say, everything was perfect 🤩AnkaUnited States
- 8.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
- From £140.54 per night8.9Scored 8.9FabulousRated fabulous· 462 reviewsExcellent staff and customer care at the site! Everyone was so kind and helpful. Breakfast was YUM. Bed was very comfortable and the room and other facilities were absolutely spotless. Hard to remember a time I've been in a hotel THAT clean.AudreyUnited States
- From £89.95 per night7.6Scored 7.6GoodRated good· 964 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 £146.53 per night8.7Scored 8.7FabulousRated fabulous· 23 reviewsThe room had a dishwasher, stove, pots and pans, microwave, refrigerator, utensils. Very comfortable and separate bedroom, free washer and dryer and fitness room in facility. My first time at this brand hotel and loved it!CherylUnited States
- From £89.95 per night7.6Scored 7.6GoodRated good· 964 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
- From £62.41 per night6.6Scored 6.6PleasantRated pleasant· 1,083 reviewsIt was a wonderful stay. The room was definitely old, the door wouldn’t open without a push and it was a little dirty. However, the staff was great, the location is great, and it was a wonderful experience.AADAMUnited States
- From £107.64 per night8.3Scored 8.3Very goodRated very good· 328 reviewsI am recently handicapped due to a surgery, having the glass tunnel to get to the main hotel, meeting rooms and restaurants was wonderful! Didn’t have to go outside to attend my meetings, etc.VickieUnited States
- From £71.46 per night8.2Scored 8.2Very goodRated very good· 1,991 reviewsThe room was clean and comfortable. Met expectation for a roadside motel. Breakfast was as per expectation.
VictorAustralia - From £155.58 per night8.9Scored 8.9FabulousRated fabulous· 47 reviewsThe beds are so confortable!. Bid room, nice deco. Very nice staff, very patient and pro...CatherineSwitzerland
- From £161.91 per night8.4Scored 8.4Very goodRated very good· 219 reviewscomplimentary breakfast, swimming pool, exercise room, clean roomRROBERTUnited States
- From £116.68 per night7.9Scored 7.9GoodRated good· 198 reviewsClean rooms with full kitchen, very modern appearanceGarethUnited Kingdom
- From £62.41 per night4.8Scored 4.8DisappointingRated disappointing· 417 reviewsShaun very nice on check in. Bathroom clean.JulieAustralia
- From £70.55 per night6.8Scored 6.8PleasantRated pleasant· 431 reviewsThe room was clean and staff were nice.CCHRISTYUnited States
Research, refine and make plans for your whole trip
