Search hotels in Cheyenne
Enter your dates to see the latest prices and deals for Cheyenne hotels
Filter by:
Star rating
Review score
La Quinta Inn by Wyndham Cheyenne
Located 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.
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.
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.
Best Western Plus Frontier Inn
Just 7 miles away from Cheyenne city centre and 9 miles from Frontier Days Rodeo, this hotel features a hot breakfast buffet, a heated indoor swimming pool and hot tub. Free Wi-Fi is included.
SpringHill Suites by Marriott Cheyenne
This hotel, located a 2-minute drive from Martin Luther King Park, features spacious accommodation with a seating area and kitchen facilities. SpringHill Suites Cheyenne also offers an indoor pool.
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 by Marriott Cheyenne Southwest/Downtown Area
Boasting barbecue facilities, Fairfield Inn & Suites by Marriott Cheyenne Southwest/Downtown Area is situated in Cheyenne in the Wyoming region, 3.2 km from Wyoming State Capitol.
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.
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.
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.
Most booked hotels in Cheyenne in the past month
Popular with guests booking hotels in Cheyenne
8.2Scored 8.2Very goodRated very good· 1,982 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· 954 reviews
Popular with guests booking hotels in Cheyenne
6.6Scored 6.6PleasantRated pleasant· 1,091 reviews
Popular with guests booking hotels in Cheyenne
6.7Scored 6.7PleasantRated pleasant· 907 reviews
Popular with guests booking hotels in Cheyenne
8.9Scored 8.9FabulousRated fabulous· 460 reviews
Popular with guests booking hotels in Cheyenne
8.2Scored 8.2Very goodRated very good· 162 reviews
Popular with guests booking hotels in Cheyenne
7.2Scored 7.2GoodRated good· 227 reviews
Popular with guests booking hotels in Cheyenne
9.0Scored 9.0SuperbRated superb· 46 reviews
Popular with guests booking hotels in Cheyenne
8.3Scored 8.3Very goodRated very good· 327 reviews
Cheyenne's best hotels with breakfast
Fairfield Inn & Suites Cheyenne
Hotel in CheyenneBreakfast options8.3Scored 8.3Very goodRated very good· 121 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.
The room was spacious and had all the amenities we needed.
8.3Scored 8.3Very goodRated very good· 75 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· 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
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· 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· 227 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· 954 reviewsSet in Cheyenne, Wyoming region, Days Inn by Wyndham Cheyenne is situated 4.3 km from Wyoming State Capitol.
The room felt more comfortable than most motel rooms
Budget hotels in Cheyenne
Historic Plains Hotel
Hotel in CheyenneCheap hotel6.6Scored 6.6PleasantRated pleasant· 1,091 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.
Motel 6 Cheyenne
Hotel in CheyenneCheap hotel4.8Scored 4.8DisappointingRated disappointing· 421 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.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.
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.
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· 32 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· 198 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· 162 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
Red Lion Hotel Cheyenne
Hotel in CheyenneCentral location6.7Scored 6.7PleasantRated pleasant· 907 reviewsRed Lion Hotel Cheyenne features a fitness centre, shared lounge, a restaurant and bar in Cheyenne.
Convenient, friendly staff, competitive pricing, comfortable bed!
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 £139.18 per night8.2Scored 8.2Very goodRated very good· 162 reviewsThe hotel has a great front desk area. Upon coming to our room, I pulled the blankets back as I always do. There was a dead bug on the sheets. I called down to have a worker bring clean sheets up. She commented they were too busy. So I went down to get them. I tried to put the sheets on, they were the wrong size. I called back down and someone brought clean sheets in the correct size. Our AC is only blew like a fan, it isn’t cool at all.SSonjaUnited 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 - From £57.69 per night6.2Scored 6.2PleasantRated pleasant· 153 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
- From £132.08 per night8.4Scored 8.4Very goodRated very good· 292 reviewsIt was close to my daughter. Only hotel on east side of cheyenne. Nice location, right off of I-80. Very clean, with excellent breakfast. Nice comfortable beds. It was very quite, even with a bunch of High schoolers staying there. Front desk ladys very nice and polite. A little pricey, but I would stay again and try the pool.555BKUnited States
- From £62.71 per night6.6Scored 6.6PleasantRated pleasant· 1,091 reviewsWe always stay at the Plains Hotel whenever we travel through Cheyenne. We were disappointed that the restaurant was not available--might have made us change our reservation. We couldn't hear the festival outside our window which was good but the air conditioner in the window was on the loud side.DDEBORAHUnited States
- From £62.71 per night6.6Scored 6.6PleasantRated pleasant· 1,091 reviewsLoved staying here! My partner and I really enjoyed our upgraded room - it was spacious, cozy, comfortable, and clean. The staff was beyond helpful and friendly, and so were the other guests we saw around the hotel. Amazing history, beautiful place. Thanks so much.JJaimeUnited States
- 8.3Scored 8.3Very goodRated very good· 32 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 £113.60 per night8.3Scored 8.3Very goodRated very good· 327 reviewsThe hotel was in a nice location and the property was very nice. The pool was very nice and refreshing. The staff were very friendly and helpful. The room was comfortable and met our needs. Good value for a nice place to stay in Cheyenne.KeithUnited States
- 9.3Scored 9.3SuperbRated superb· 238 reviewsOverall the stay was AMAZING! The staff is extremely friendly and helpful. The breakfast was very good with many options to choose from. The room was clean and comfortable. One of the best hotels I have ever stayed in!KimberlyUnited States
- From £77.95 per night6.7Scored 6.7PleasantRated pleasant· 258 reviewsbreakfast was very good and very friendly staff to help. the food was what we would expect and just fine for all of us to enjoy. the room as clean and easy to find and not crowded, the coffee was hot and good
DAVEUnited States - From £157.59 per night8.9Scored 8.9FabulousRated fabulous· 460 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 £105.52 per night7.9Scored 7.9GoodRated good· 198 reviewsVery clean, welcoming, pet friendly, comfortable beds and pillows. Staff was AMAZING! This hotel is a family favorite, and we will stay whenever we are in the area. Highly recommend!Kilby12United States
- 8.4Scored 8.4Very goodRated very good· 44 reviewsThe hotel has a great location , near to interstate Highway and the Cheyenne Downtown, very good breakfast and spacious room. good WiFi in all areas
RicardoDominican Republic - From £68.16 per night8.2Scored 8.2Very goodRated very good· 1,982 reviewsFamily owned immaculate hotel. It’s a little dated and nothing fancy on the outside, but the rooms are nice and everything was immaculate.lorenUnited States
- From £68.16 per night8.2Scored 8.2Very goodRated very good· 1,982 reviewsEventually the hotel became quiet. The room was clean but had a heavy scent of cleaner, like they were trying to cover something up.WilliamUnited States
- From £113.60 per night8.3Scored 8.3Very goodRated very good· 327 reviewsExceptionally comfortable hotel. Highly efficient and courteous staff. Rooms spacious and immaculately clean. Breakfast very good.
PhilUnited Kingdom - From £199.94 per night9.0Scored 9.0SuperbRated superb· 46 reviewsThe beds are so confortable!. Bid room, nice deco. Very nice staff, very patient and pro...CatherineSwitzerland
- From £96.56 per night7.6Scored 7.6GoodRated good· 954 reviewsVery clean comfortable room and friendly staff. Well kept facilities.DonUnited States
- From £81.80 per night6.8Scored 6.8PleasantRated pleasant· 431 reviewsCheap but cheerful. Room was good and staff very pleasant
ElizabethUnited Kingdom - From £81.11 per night6.7Scored 6.7PleasantRated pleasant· 907 reviewsGood location great staff. Big roomCCharlotteCanada
Research, refine and make plans for your whole trip
