Find hotels in Cheyenne, WY from £61

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

Find properties with these dates

Tonight
May 10 - May 11
Tomorrow
May 11 - May 12
This weekend
May 10 - May 12

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

Fridge, microwave, oven, stovetop
Private apartment in the center of Cheyenne
9.8 out of 10, Exceptional, (11)
"We stayed overnight at this place on our way back home. It was quiet and we slept well. Clean with a vintage vibe. Communication with host was excellent. The Conrads"
The price is £89
includes taxes & fees
4 Jun - 5 Jun
Private apartment in the center of Cheyenne
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
includes taxes & fees
26 May - 27 May
Staybridge Suites Cheyenne, an IHG Hotel
Terrace/patio
Home2 Suites By Hilton Cheyenne
3.0 star property
9.6 out of 10, Exceptional, (15)
"I was easily accessible, the staff was great, very helpful. Parking was easy with a trailer, extremely convenient to the freeway. All round great property"
The price is £133
includes taxes & fees
24 May - 25 May
Home2 Suites By Hilton Cheyenne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Desk, iron/ironing board, free WiFi, bed sheets
Studio apartment in the middle of downtown!
9.6 out of 10, Exceptional, (18)
"Property was wonderful our host was great! The location, accommodations and a very comfortable bed was beyond expectations. . Highly recommend when visiting beautiful town of Cheyenne."
The price is £94
includes taxes & fees
15 May - 16 May
Studio apartment in the middle of downtown!
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
includes taxes & fees
26 May - 27 May
Comfort Inn & Suites
Reception
Cheyenne Guest Inn
2.5 star property
9.0 out of 10, Wonderful, (1152)
"Handy to the Interstate"
The price is £61
includes taxes & fees
31 May - 1 Jun
Cheyenne Guest Inn
Exterior
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 star property
9.0 out of 10, Wonderful, (744)
"clean and quiet, except for the train but they provide ear plugs "
The price is £113
includes taxes & fees
26 May - 27 May
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
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
includes taxes & fees
26 May - 27 May
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Fridge, microwave, oven, stovetop
Downtown home away from home
9.0 out of 10, Wonderful, (4)
"Great location to easily walk the city. Close to restaurants, shops, 4 breweries, museums a nice park w/lake. literally a home away from home."
The price is £103
includes taxes & fees
13 May - 14 May
Downtown home away from home
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
includes taxes & fees
26 May - 27 May
Little America Cheyenne
Lobby
Best Western Plus Frontier Inn
2.5 star property
8.8 out of 10, Excellent, (1000)
"Best hotel to stay in… amazing customer service, clean… over amazing stay "
The price is £147
includes taxes & fees
9 Jun - 10 Jun
Best Western Plus Frontier Inn
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
includes taxes & fees
22 May - 23 May
Tru by Hilton Cheyenne WY
Lobby lounge
SpringHill Suites by Marriott Cheyenne
3.0 star property
8.8 out of 10, Excellent, (1001)
"Great stay!"
The price is £130
includes taxes & fees
24 May - 25 May
SpringHill Suites by Marriott Cheyenne
Front of property
Fairfield Inn & Suites Cheyenne
2.5 star property
8.8 out of 10, Excellent, (591)
"Very nice"
The price is £103
includes taxes & fees
19 May - 20 May
Fairfield Inn & Suites Cheyenne
BBQ/picnic Area
Candlewood Suites Cheyenne, an IHG Hotel
2.5 star property
8.8 out of 10, Excellent, (270)
"My employees were traving for work and they said this property worked great. Thy said that there was enough parking for the big truck."
The price is £134
includes taxes & fees
27 May - 28 May
Candlewood Suites Cheyenne, an IHG Hotel
Lobby
Comfort Suites Cheyenne
2.5 star property
8.6 out of 10, Excellent, (308)
"This hotel is clean & so was my room. The staff is very polite & professional. Great stay."
The price is £119
includes taxes & fees
26 May - 27 May
Comfort Suites Cheyenne
Exterior
Holiday Inn Express Hotel & Suites - Cheyenne, an IHG Hotel
2.5 star property
8.6 out of 10, Excellent, (424)
"Loved the breakfast. Beds were really comfy."
The price is £152
includes taxes & fees
27 May - 28 May
Holiday Inn Express Hotel & Suites - Cheyenne, an IHG Hotel
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
includes taxes & fees
16 May - 17 May
My Place Hotel - 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
includes taxes & fees
12 May - 13 May
SureStay Plus Hotel by Best Western Cheyenne
Lobby
Days Inn by Wyndham Cheyenne
2.0 star property
8.0 out of 10, Very good, (1006)
"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 £87
includes taxes & fees
16 May - 17 May
Days Inn by Wyndham 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.