Search Cheyenne hotels

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Find properties with these dates

Tonight
May 12 - May 13
Tomorrow
May 13 - May 14
Next weekend
May 17 - May 19

Filter by

Popular filters
Popular filters
Total price
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 hotels and accommodation in Cheyenne

Reception
Cheyenne Guest Inn
2.5 star property
9.0 out of 10, Wonderful, (1156)
"Very clean and comfortable "
The price is NZ$148
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, (1009)
"Excellent room and service "
The price is NZ$164
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 NZ$201
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, (310)
"Very clean, friendly"
The price is NZ$216
per night
19 May - 20 May
Comfort Suites Cheyenne
Exterior
My Place Hotel - Cheyenne, WY
3.0 star property
8.4 out of 10, Very good, (912)
"I love the complete kitchen and full-size refrigerator and freezer!"
The price is NZ$218
per night
18 May - 19 May
My Place Hotel - Cheyenne, WY
Lobby
Red Lion Hotel & Conference Center Cheyenne
3.0 star property
7.0 out of 10, Good, (1006)
"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 NZ$153
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 NZ$167
per night
20 May - 21 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 NZ$161
per night
22 May - 23 May
Microtel Inn & Suites by Wyndham Cheyenne
Lobby
Best Western Plus Frontier Inn
2.5 star property
8.8 out of 10, Excellent, (1002)
"Best hotel to stay in… amazing customer service, clean… over amazing stay "
The price is NZ$305
per night
9 Jun - 10 Jun
Best Western Plus Frontier Inn
Standard Room, 2 Queen Beds
Super 8 by Wyndham Cheyenne WY
2.0 star property
7.8 out of 10, Good, (1000)
"Services "
The price is NZ$158
per night
14 May - 15 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 NZ$235
per night
26 May - 27 May
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Room, 2 Queen Beds, Non Smoking
Tru by Hilton Cheyenne WY
2.5 star property
8.8 out of 10, Excellent, (1001)
"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 NZ$265
per night
23 May - 24 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, (1003)
"It was easy to find, clean and quiet. Lobby area great but room could use a bit of refreshing. Breakfast was better then average for a hotel chain breakfast."
The price is NZ$235
per night
14 May - 15 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, (726)
"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 NZ$168
per night
22 May - 23 May
Quality Inn Cheyenne I-25 South
Terrace/patio
Comfort Inn & Suites
2.5 star property
9.2 out of 10, Wonderful, (696)
"Clean, very friendly, comfortable beds"
The price is NZ$263
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 NZ$317
per night
26 May - 27 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 NZ$252
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 NZ$270
per night
19 May - 20 May
SpringHill Suites by Marriott Cheyenne
Interior
Motel 6 Cheyenne, WY
2.0 star property
6.0 out of 10, (1003)
"Safe, nice and pro stuff "
The price is NZ$117
per night
13 May - 14 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 NZ$193
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.