Find hotels in Cheyenne, WY from £56

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Check Cheyenne hotel prices

Tonight
May 11 - May 12
Tomorrow night
May 12 - May 13
Next weekend
May 17 - May 19

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Property class
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top 10 Cheyenne hotels and places to stay

Reception
Cheyenne Guest Inn
2.5 star property
9.0 out of 10, Wonderful, (1155)
"Handy to the Interstate"
The price is £71
per night
20 May - 21 May
Cheyenne Guest Inn
Lobby
Days Inn by Wyndham Cheyenne
2.0 star property
8.0 out of 10, Very good, (1008)
"I have hip bursitis and The bed was FANTASTIC…..No pain all night. I couldn’t believe it. I’m going to check out the brand of the mattress and buy one as soon as I get home. Brand new nice towels. The lady at the front desk couldn’t have been nicer. It was a fantastic stay."
The price is £77
per night
19 May - 20 May
Days Inn by Wyndham Cheyenne
Outdoor pool, pool loungers
Little America Cheyenne
3.5 star property
8.8 out of 10, Excellent, (1004)
"It was clean and comfortable. The furniture was older but in fairly good condition and comfortable"
The price is £97
per night
26 May - 27 May
Little America Cheyenne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Lobby
Comfort Suites Cheyenne
2.5 star property
8.6 out of 10, Excellent, (309)
"This hotel is clean & so was my room. The staff is very polite & professional. Great stay."
The price is £119
per night
26 May - 27 May
Comfort Suites Cheyenne
Exterior
My Place Hotel - Cheyenne, WY
3.0 star property
8.4 out of 10, Very good, (911)
"Comfortable beds and kitchenette"
The price is £105
per night
17 May - 18 May
My Place Hotel - Cheyenne, WY
Lobby
Red Lion Hotel & Conference Center Cheyenne
3.0 star property
7.0 out of 10, Good, (1005)
"Nice hotel, hotel is older but they are renovating. I cant wait to see what it looks like when completed. The room was clesn and nice , no fan in the bathroom but again this is an older hotel. The staff was very accomodating and pleasant. Enjoyed the free breakfast wish they had a turkey or non pork option though. Really good coffee made up for that. "
The price is £74
per night
19 May - 20 May
Red Lion Hotel & Conference Center Cheyenne
Exterior
La Quinta Inn by Wyndham Cheyenne
2.5 star property
6.8 out of 10, (1005)
"Clean, quiet, great shower (pressure), courteous staff."
The price is £83
per night
12 May - 13 May
La Quinta Inn by Wyndham Cheyenne
Lobby
Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
7.8 out of 10, Good, (958)
"We just stayed the one night. We noticed the bathroom floor was sticky the next morning. Other than that it was fine. "
The price is £77
per night
21 May - 22 May
Microtel Inn & Suites by Wyndham Cheyenne
Lobby
Best Western Plus Frontier Inn
2.5 star property
8.8 out of 10, Excellent, (1001)
"It was adequate. A little far from other amenities like restaurants and such. Nothing in walking distance."
The price is £147
per night
9 Jun - 10 Jun
Best Western Plus Frontier Inn
Standard Room, 2 Queen Beds | Desk, blackout curtains, free cots/infant beds, free WiFi
Super 8 by Wyndham Cheyenne WY
2.0 star property
7.8 out of 10, Good, (1000)
"Services "
The price is £67
per night
12 May - 13 May
Super 8 by Wyndham Cheyenne WY
Exterior
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 star property
9.0 out of 10, Wonderful, (745)
"Easy on/off access to I-25. Very friendly front desk staff (Ashley). Fabulous restaurants and downtown area 3 minutes away. Very clean. Bed was super comfortable. Win win!"
The price is £113
per night
26 May - 27 May
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Room, 2 Queen Beds, Non Smoking | In-room safe, desk, blackout curtains, free cots/infant beds
Tru by Hilton Cheyenne WY
2.5 star property
8.8 out of 10, Excellent, (1000)
"This was a great property. Clean, comfortable and a good price. We have already booked a TRU hotel for the next leg of our cross country trip. Highly recommended!"
The price is £129
per night
22 May - 23 May
Tru by Hilton Cheyenne WY
Exterior
SureStay Plus Hotel by Best Western Cheyenne
2.5 star property
8.4 out of 10, Very good, (1002)
"Pools nics"
The price is £109
per night
12 May - 13 May
SureStay Plus Hotel by Best Western Cheyenne
In-room safe, blackout curtains, iron/ironing board
Quality Inn Cheyenne I-25 South
2.5 star property
7.4 out of 10, Good, (723)
"It was comfortable and the staff was great. Only downside was the outside lights shining into the room made it hard to sleep."
The price is £73
per night
12 May - 13 May
Quality Inn Cheyenne I-25 South
Terrace/patio
Comfort Inn & Suites
2.5 star property
9.2 out of 10, Wonderful, (695)
"Clean, very friendly, comfortable beds"
The price is £126
per night
26 May - 27 May
Comfort Inn & Suites
Exterior
Staybridge Suites Cheyenne, an IHG Hotel
3.0 star property
9.6 out of 10, Exceptional, (636)
"Staff at checkin was friendly and knowledgeable!! "
The price is £152
per night
27 May - 28 May
Staybridge Suites Cheyenne, an IHG Hotel
Terrace/patio
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
2.5 star property
9.0 out of 10, Wonderful, (424)
"Worked good for us. "
The price is £121
per night
26 May - 27 May
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Lobby lounge
SpringHill Suites by Marriott Cheyenne
3.0 star property
8.8 out of 10, Excellent, (1001)
"Great stay!"
The price is £130
per night
24 May - 25 May
SpringHill Suites by Marriott Cheyenne
Interior
Motel 6 Cheyenne, WY
2.0 star property
6.0 out of 10, (1001)
"The staff was super friendly and helpful. Just didnt know that there was a railroad tracks rite behind the property. Other than that it was nice"
The price is £56
per night
14 May - 15 May
Motel 6 Cheyenne, WY
Front of property
Fairfield Inn & Suites Cheyenne
2.5 star property
8.8 out of 10, Excellent, (591)
"Very nice"
The price is £93
per night
26 May - 27 May
Fairfield Inn & Suites Cheyenne
Don't see what you're looking for?
See all available properties in Cheyenne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

If I need to cancel my hotel reservation in Cheyenne, will I receive a refund?

Yes! The majority of hotel bookings are refundable provided that you cancel before the hotel’s cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If you have a reservation that's non-refundable, you might be able to still cancel and be given a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Cheyenne.

What's the best place to stay for couples in Cheyenne?

Little America Cheyenne is a favourite hotel for couples, and features a golf course and wedding services. See all romantic hotels in Cheyenne.

What's the best hotel in Cheyenne to learn about local history?

Based on our travel expertise, Days Inn by Wyndham Cheyenne is a top hotel on Expedia for those interested in history, and it features free breakfast and free WiFi. Also, notable landmarks to visit include Wyoming Historic Governors' Mansion. See more options for historical stays in Cheyenne.

What is the best spa hotel in Cheyenne?

SureStay Plus Hotel by Best Western Cheyenne is a top spa hotel featuring a pool and a fitness centre. Kick back and relax in the hot tub. Other popular spa hotels in Cheyenne include Comfort Inn & Suites and SpringHill Suites by Marriott Cheyenne. See all spa hotels in Cheyenne.

How is it to stay in Cheyenne?

History buffs will enjoy exploring Cheyenne, and visitors give high marks for the top-notch restaurants. This city also attracts tourists with its shopping. In Cheyenne, there are 208 hotels and other accommodation options to choose from. Find out more about Cheyenne.

What should I see while I'm in Cheyenne?

Cultural venues include Cheyenne Frontier Days Old West Museum, Cowgirls of the West Museum and Wyoming Transportation Museum. Notable for its historic sites, landmarks like Wyoming State Capitol, Wyoming Historic Governors' Mansion and Cheyenne Gunslingers are not to be missed. The picturesque setting of Cheyenne Botanic Gardens and Curt Gowdy State Park exemplify the area's natural beauty. Take a look at what more there is to see and do in Expedia's Cheyenne guide.

What's the seasonal weather like in Cheyenne?

The hottest months are usually July and August, with an average temperature of 20°C, while the coldest months are February and December, with an average of -1°C. The snowiest months in Cheyenne are March, February, November and January, with each month seeing an average of 26 cm of snowfall.