Search hotels in Cheyenne, WY
Enter your dates to see the latest prices and deals for Cheyenne hotels
Cheyenne – 58 hotels and places to stay
Filter by:
Star rating
Review score
Home2 Suites By Hilton Cheyenne
Home2 Suites By Hilton Cheyenne is a 3-star property located in Cheyenne. The hotel features an indoor pool and a 24-hour front desk.
Staybridge Suites Cheyenne by IHG
Situated in Cheyenne, 5.7 km from Wyoming State Capitol, Staybridge Suites Cheyenne by IHG features accommodation with a fitness centre, free private parking, a shared lounge and barbecue facilities.
Holiday Inn Express Hotel & Suites Cheyenne by IHG
Located in Cheyenne, 3.8 km from Wyoming State Capitol, Holiday Inn Express Hotel & Suites Cheyenne by IHG provides accommodation with a fitness centre, free private parking and a shared lounge.
Cheyenne Guest Inn
Cheyenne Guest Inn is offering accommodation in Cheyenne. With a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.
Tru By Hilton Cheyenne
Situated 3.5 km from Wyoming State Capitol, Tru By Hilton Cheyenne offers 3-star accommodation in Cheyenne and has a fitness centre, a shared lounge and a terrace.
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, 2.7 km from Wyoming State Capitol.
Comfort Inn & Suites
Boasting barbecue facilities, Comfort Inn & Suites is set in Cheyenne in the Wyoming region, 3.3 km from Wyoming State Capitol.
Comfort Suites Cheyenne
Comfort Suites Cheyenne hotel is conveniently located by the Cheyenne Regional Airport.
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.
Little America Hotel & Resort Cheyenne
Located just 3 miles from downtown Cheyenne, a children’s playground is available at this family-friendly hotel. Guest rooms include free Wi-Fi.
Hotels with parking in Cheyenne
- Free parkingScored out of 10, guest rating 8.1Very good - What previous guests thought, 227 reviewsFrom US$188.52 per night
- Free parkingScored out of 10, guest rating 8.5Very good - What previous guests thought, 184 reviewsFrom US$210.82 per night
- Free parkingScored out of 10, guest rating 8.4Very good - What previous guests thought, 71 reviewsFrom US$151.70 per night
- Free parkingScored out of 10, guest rating 9.0Superb - What previous guests thought, 69 reviewsFrom US$294.93 per night
- Free parkingScored out of 10, guest rating 9.2Superb - What previous guests thought, 235 reviewsFrom US$292.67 per night
- Free parkingScored out of 10, guest rating 8.3Very good - What previous guests thought, 27 reviewsFrom US$258.77 per night
- Free parkingScored out of 10, guest rating 8.1Very good - What previous guests thought, 39 reviews
- Free parkingScored out of 10, guest rating 8.1Very good - What previous guests thought, 435 reviewsFrom US$207.83 per night
- Parking on siteScored out of 10, guest rating 8.6Fabulous - What previous guests thought, 122 reviewsFrom US$217.64 per night
- Accessible parkingScored out of 10, guest rating 9.2Superb - What previous guests thought, 135 reviewsFrom US$271.21 per night
Most booked hotels in Cheyenne and surroundings in the past month
Popular with guests booking hotels in Cheyenne
Scored out of 10, guest rating 7.1Good - What previous guests thought, 376 reviewsPopular with guests booking hotels in Cheyenne
Scored out of 10, guest rating 6.2Pleasant - What previous guests thought, 786 reviewsPopular with guests booking hotels in Cheyenne
Scored out of 10, guest rating 7.5Good - What previous guests thought, 461 reviewsPopular with guests booking hotels in Cheyenne
Scored out of 10, guest rating 7.8Good - What previous guests thought, 957 reviewsPopular with guests booking hotels in Cheyenne
Scored out of 10, guest rating 7.2Good - What previous guests thought, 170 reviewsPopular with guests booking hotels in Cheyenne
Scored out of 10, guest rating 6.5Pleasant - What previous guests thought, 482 reviewsPopular with guests booking hotels in Cheyenne
Scored out of 10, guest rating 7.3Good - What previous guests thought, 921 reviewsPopular with guests booking hotels in Cheyenne
Scored out of 10, guest rating 8.1Very good - What previous guests thought, 435 reviewsPopular with guests booking hotels in Cheyenne
Scored out of 10, guest rating 8.1Very good - What previous guests thought, 2,479 reviewsPopular with guests booking hotels in Cheyenne
Scored out of 10, guest rating 8.8Fabulous - What previous guests thought, 558 reviews
Best hotels with breakfast in Cheyenne and nearby
Microtel Inn & Suites Cheyenne
Hotel in CheyenneBreakfast optionsScored out of 10, guest rating 7.5Good - What previous guests thought, 461 reviewsMicrotel Inn & Suites Cheyenne features accommodation in Cheyenne. With a fitness centre, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.
From US$143.11 per night- Scored out of 10, guest rating 8.1Very good - What previous guests thought, 39 reviews
Set 2.5 km from Wyoming State Capitol, TownePlace Suites by Marriott Cheyenne Southwest/Downtown Area offers 3-star accommodation in Cheyenne and features barbecue facilities.
Super 8 by Wyndham Cheyenne WY
Hotel in CheyenneBreakfast optionsScored out of 10, guest rating 7.1Good - What previous guests thought, 376 reviewsSituated in Cheyenne, Wyoming region, Super 8 by Wyndham Cheyenne WY is located 2.8 km from Wyoming State Capitol.
From US$140.12 per nightFairfield Inn & Suites Cheyenne
Hotel in CheyenneBreakfast optionsScored out of 10, guest rating 8.6Fabulous - What previous guests thought, 122 reviewsSet in Cheyenne, Wyoming region, Fairfield Inn & Suites Cheyenne is situated 5.2 km from Wyoming State Capitol.
From US$217.64 per nightSpringHill Suites by Marriott Cheyenne
Hotel in CheyenneBreakfast optionsScored out of 10, guest rating 8.3Very good - What previous guests thought, 204 reviewsThis 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.
From US$253.23 per nightDays Inn by Wyndham Cheyenne
Hotel in CheyenneBreakfast optionsScored out of 10, guest rating 7.8Good - What previous guests thought, 957 reviewsSet in Cheyenne, Wyoming region, Days Inn by Wyndham Cheyenne is situated 3.8 km from Wyoming State Capitol.
From US$170.01 per nightRed Lion Hotel Cheyenne
Hotel in CheyenneBreakfast optionsScored out of 10, guest rating 7.3Good - What previous guests thought, 921 reviewsRed Lion Hotel Cheyenne features a fitness centre, shared lounge, a restaurant and bar in Cheyenne.
From US$164.98 per nightLa Quinta Inn by Wyndham Cheyenne
Hotel in CheyenneBreakfast optionsScored out of 10, guest rating 6.5Pleasant - What previous guests thought, 482 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.
From US$120.01 per night
Hotels located in the centre of Cheyenne
500/502 W 23rd St
Hotel in CheyenneCentral locationScored out of 10, guest rating 8.6Fabulous - What previous guests thought, 19 reviewsSet in Cheyenne, Wyoming region, 500/502 W 23rd St is located 500 metres from Wyoming State Capitol. There is a private entrance at the holiday home for the convenience of those who stay.
From US$167.24 per night514 w 23rd st
Hotel in CheyenneCentral locationScored out of 10, guest rating 8.5Very good - What previous guests thought, 67 reviewsSituated in Cheyenne, Wyoming region, 514 w 23rd st is located 500 metres from Wyoming State Capitol. The units have a fully equipped kitchen with an oven, coffee machine, and a microwave.
From US$147.35 per nightDowntown Cheyenne
Hotel in CheyenneCentral locationScored out of 10, guest rating 8.4Very good - What previous guests thought, 71 reviewsSituated in Cheyenne, 500 metres from Wyoming State Capitol, Downtown Cheyenne features accommodation with free WiFi and free private parking.
From US$151.70 per nightHistoric Plains Hotel
Hotel in CheyenneCentral locationScored out of 10, guest rating 6.2Pleasant - What previous guests thought, 786 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.
From US$100.57 per nightDillon Ave Homes
Hotel in CheyenneCentral locationScored out of 10, guest rating 7.7Good - What previous guests thought, 56 reviewsSituated in Cheyenne in the Wyoming region, Dillon Ave Homes features a garden. It is located 1.6 km from Wyoming State Capitol and features private check-in and check-out.
From US$160.12 per nightRANGER MOTEL
Hotel in CheyenneCentral locationScored out of 10, guest rating 5.9Passable - What previous guests thought, 260 reviewsRANGER MOTEL is set in Cheyenne, 1.7 km from Wyoming State Capitol, and provides free WiFi. The accommodation offers room service and a 24-hour front desk for guests.
From US$73.22 per nightSands Motel
Hotel in CheyenneCentral locationScored out of 10, guest rating 5.7Passable - What previous guests thought, 43 reviewsLocated in Cheyenne, 1.8 km from Wyoming State Capitol, Sands Motel provides accommodation with a garden, free private parking, a bar and barbecue facilities. The motel features family rooms.
From US$67.80 per nightBasement Bliss: Cozy Getaway
Hotel in CheyenneCentral locationLocated 2.1 km from Wyoming State Capitol, Basement Bliss: Cozy Getaway provides accommodation with free WiFi and free private parking.
From US$152.41 per night
Budget hotels in Cheyenne and nearby
Everhome Suites Cheyenne
Hotel in CheyenneCheap hotelScored out of 10, guest rating 8.9Fabulous - What previous guests thought, 91 reviewsFeaturing barbecue facilities, Everhome Suites Cheyenne is located in Cheyenne in the Wyoming region, 2.5 km from Wyoming State Capitol.
From US$181.53 per nightCheyenne Motel
Hotel in CheyenneCheap hotelScored out of 10, guest rating 5.7Passable - What previous guests thought, 44 reviewsLocated in Cheyenne, 2.7 km from Wyoming State Capitol, Cheyenne Motel provides air-conditioned rooms and a garden. The motel features family rooms. At the motel, all rooms come with a wardrobe.
From US$94.46 per nightLuxury Inn
Hotel in CheyenneCheap hotelScored out of 10, guest rating 6.5Pleasant - What previous guests thought, 117 reviewsLocated in Cheyenne, 2.5 km from Wyoming State Capitol, Luxury Inn provides accommodation with free WiFi and free private parking. Staff on site can arrange a shuttle service.
From US$89.27 per nightMotel 6 Cheyenne, WY
Hotel in CheyenneCheap hotelScored out of 10, guest rating 5.2Passable - What previous guests thought, 162 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.
From US$75.70 per night- Scored out of 10, guest rating 7.2Good - What previous guests thought, 170 reviews
Travelodge by Wyndham Cheyenne is offering accommodation in Cheyenne. With a restaurant, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.
From US$129.16 per night Round-Up Motel
Hotel in CheyenneCheap hotelScored out of 10, guest rating 6.8Pleasant - What previous guests thought, 125 reviewsLocated in Cheyenne, 3.6 km from Wyoming State Capitol, Round-Up Motel provides accommodation with free WiFi and free private parking. All guest rooms in the motel are equipped with a TV.
From US$93.65 per night- Scored out of 10, guest rating 8.8Fabulous - What previous guests thought, 558 reviews
Located just 3 miles from downtown Cheyenne, a children’s playground is available at this family-friendly hotel. Guest rooms include free Wi-Fi.
From US$344.65 per night - Scored out of 10, guest rating 7.2Good - What previous guests thought, 206 reviews
Quality Inn Cheyenne I-25 South is offering accommodation in Cheyenne. This 2-star inn offers a 24-hour front desk, a business centre and free WiFi.
From US$131.19 per night
FAQs about hotels in Cheyenne
What guests said about Cheyenne:
- 10.0
I cannot give an appreciation on this town.
I cannot give an appreciation on this town. I was just travelling by and stop for a night to sleep and then continued with my trip the next morning. But for what I saw when travelling across, I can say that is is ok.Guest review byAbraham-Bethel - 8.0
Went to Cheyenne for a Deana Carter concert and decided to...
Went to Cheyenne for a Deana Carter concert and decided to make a night of it. After the show, we headed to The Outlaw for some country swing dancing, live music, and a couple rounds of pool. It’s a fun spot if you're looking for a true Western vibe. Cheyenne definitely brings the cowboy energy—especially during Frontier Days, when the whole town feels like a rodeo party. That said, if you're hoping for mountain views and a little more natural beauty, Laramie still wins that round. All in all, a solid place for a country night out and some boots-on-the-dance-floor fun.Guest review byLindsay - 8.0
2 story, no elevator. No plugin at left side of the bed.
2 story, no elevator. No plugin at left side of the bed. No hairdryer in the room but told they are coming. Fibreglass tub bottom was “noisy”. No bacon or sausage with the breakfast but lots of other choices. Overall comfortable/good valueGuest review byValCanada - 10.0
I really enjoyed my stay cause I came on this trip to see my...
I really enjoyed my stay cause I came on this trip to see my son and grandson who lives in Cheyenne. But I got to see many sights and museums and even a night rodeo in cody Wyoming. I really had a great time and a nice relaxing vacation . We ate at Outback steakhouse. Really good food. And a great 4th of July.Guest review byBonnieUnited States - 10.0
We loved the trolley tour very informative and the museums...
We loved the trolley tour very informative and the museums were great. Plenty of shops and places to eat, Rib & Chop House was wonderful. The old Union Pacific building is stunning, has railway museum plus gift shop certainly worth a browse around. We did lots of walking admiring the old buildings wished we had longer!!Guest review byAnonymous - 10.0
I enjoyed my short stay.
I enjoyed my short stay. The room was very large and comfortable. Bed and bathroom were great. Selection of channels on TV were tremendous. Check-in was terrific breakfast in the morning, great selection.Guest review byDavidUnited States
See reviews by guests who stayed at hotels in Cheyenne
- From US$100.57 per nightScored out of 10, guest rating 8.1Very good - What previous guests thought, 2,479 reviewsStaff was pleasant and helpful with information about Cheyenne. Room was quiet being the hotel was close to I-25 and Hwy 80. Location was great with easy access to main roads and a short drive to the Plaza and the Depot Museum. Food was the standard complimentary breakfast items. The queen beds had mismatched mattresses. We chose the bed with the thicker mattress and it was comfortable.Guest review byKarenUnited States
- From US$227.86 per nightScored out of 10, guest rating 9.9Exceptional - What previous guests thought, 118 reviewsI don't mean to sound dramatic but this stay exceeded my expectations in every possible way. Ellyn is perhaps the nicest host (and person) I have met, and I am so happy we did meet. We drank wine and talked about life and traveling for an entire evening. I was solo on the road and only wish I had my fiancé with me to enjoy the lovely room I had.Guest review byBenedikt BjarnasonIceland
- From US$100.57 per nightScored out of 10, guest rating 6.2Pleasant - What previous guests thought, 786 reviewsThe historic nature of the hotel was fantastic. When I reported the room was dirty, the manager was great and upgraded us. Unfortunately the second room bedding was dirty as well but we got things changed and stayed the night. I'm glad we saw this hotel with all the history, but the quality of the rooms was less than a motor lodge.Guest review byMangUnited States
- From US$253.23 per nightScored out of 10, guest rating 8.3Very good - What previous guests thought, 204 reviewsThe staff were really nice and welcoming. We originally had a room with a queen bed and a trundle bed. They found us an upgrade to a twin queen room. Breakfast was good. Rooms were clean and modern. We had a problem with our toilet that was seen to within 10 minutes.Guest review byCharlotteUnited Kingdom
- From US$170.01 per nightScored out of 10, guest rating 7.8Good - What previous guests thought, 957 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.Guest review bySandraUnited Kingdom
