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

Check Cheyenne hotel prices

Tonight
Jun 1 - Jun 2
Tomorrow night
Jun 2 - Jun 3
Next weekend
Jun 7 - Jun 9

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

Cheyenne Guest Inn
Reception
Cheyenne Guest Inn
2.5 star property
9.0 out of 10, Wonderful, (1210)
"This hotel is always a guaranteed clean and cheap option. We have stayed multiple times now. The facility itself could use a bit of updating but everything is clean and comfortable. There is no elevator, but we didn't mind lugging our luggage up to the second floor. "
The price is NZ$157
per night
2 Jul - 3 Jul
Cheyenne Guest Inn
Days Inn by Wyndham Cheyenne
Lobby
Days Inn by Wyndham Cheyenne
2.0 star property
8.0 out of 10, Very good, (1005)
"Check in was very easy "
The price is NZ$194
per night
3 Jun - 4 Jun
Days Inn by Wyndham Cheyenne
Little America Cheyenne
Outdoor pool, pool loungers
Little America Cheyenne
3.5 star property
8.8 out of 10, Excellent, (1005)
"It’s an older property but has a lots of character and the room was clean and very spacious, it was nice to have a table and chairs to sit on. Would stay here again. Having a lounge was a great addition. Great food too."
The price is NZ$221
per night
2 Jun - 3 Jun
Little America Cheyenne
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Comfort Suites Cheyenne
Lobby
Comfort Suites Cheyenne
2.5 star property
8.4 out of 10, Very good, (340)
" The breakfast was good, the room was excellent - large, bright, great blackout shades, quiet heater, etc. Nothing was unacceptable in our room. I also liked that the property, for some reason, is owned/managed by the city. There was a notice in the lobby to that effect. "
The price is NZ$237
per night
3 Jun - 4 Jun
Comfort Suites Cheyenne
My Place Hotel - Cheyenne, WY
Exterior
My Place Hotel - Cheyenne, WY
3.0 star property
8.4 out of 10, Very good, (928)
"Dog friendly, comfy, and nice staff "
The price is NZ$247
per night
8 Jun - 9 Jun
My Place Hotel - Cheyenne, WY
Red Lion Hotel & Conference Center Cheyenne
Lobby
Red Lion Hotel & Conference Center Cheyenne
3.0 star property
7.0 out of 10, Good, (1005)
"Stay here often. Staff are excellent. Breakfast is above average."
The price is NZ$192
per night
6 Jun - 7 Jun
Red Lion Hotel & Conference Center Cheyenne
La Quinta Inn by Wyndham Cheyenne
Exterior
La Quinta Inn by Wyndham Cheyenne
2.5 star property
6.8 out of 10, (1005)
"No towels or kleenex in the room. They brought some to us though "
The price is NZ$179
per night
2 Jun - 3 Jun
La Quinta Inn by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
Lobby
Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
7.8 out of 10, Good, (969)
"Carpet needs replaced to more economical floors. "
The price is NZ$161
per night
3 Jun - 4 Jun
Microtel Inn & Suites by Wyndham Cheyenne
Best Western Plus Frontier Inn
Lobby
Best Western Plus Frontier Inn
2.5 star property
8.8 out of 10, Excellent, (1006)
"Good place to stay."
The price is NZ$299
per night
10 Jun - 11 Jun
Best Western Plus Frontier Inn
Super 8 by Wyndham Cheyenne WY
Exterior
Super 8 by Wyndham Cheyenne WY
2.0 star property
7.8 out of 10, Good, (1006)
"Large room, very clean, friendly staff, gas stations and restaurants within driving distance. Nice continental breakfast with fresh fruit, juice, choice of cereals, bagels, bread, yogurt and boiled eggs. "
The price is NZ$155
per night
4 Jun - 5 Jun
Super 8 by Wyndham Cheyenne WY
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Exterior
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 star property
9.0 out of 10, Wonderful, (750)
"Hotel was very clean and employees provided good service. Location isn't the best - no restaurants within walking distance or anything like that. "
The price is NZ$255
per night
9 Jun - 10 Jun
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Tru by Hilton Cheyenne WY
Room, 2 Queen Beds, Non Smoking
Tru by Hilton Cheyenne WY
2.5 star property
8.8 out of 10, Excellent, (1003)
"Easy access to the main interstate and several restaurants."
The price is NZ$266
per night
29 Jun - 30 Jun
Tru by Hilton Cheyenne WY
SureStay Plus Hotel by Best Western Cheyenne
Exterior
SureStay Plus Hotel by Best Western Cheyenne
2.5 star property
8.4 out of 10, Very good, (1002)
"Quick and easy check in. "
The price is NZ$230
per night
2 Jun - 3 Jun
SureStay Plus Hotel by Best Western Cheyenne
Quality Inn Cheyenne I-25 South
In-room safe, blackout curtains, iron/ironing board
Quality Inn Cheyenne I-25 South
2.5 star property
7.4 out of 10, Good, (741)
"Good location"
The price is NZ$172
per night
4 Jun - 5 Jun
Quality Inn Cheyenne I-25 South
Comfort Inn & Suites
Terrace/patio
Comfort Inn & Suites
2.5 star property
9.2 out of 10, Wonderful, (705)
"We got in late they offered a us pull out bed and it made the stay better "
The price is NZ$280
per night
2 Jun - 3 Jun
Comfort Inn & Suites
Staybridge Suites Cheyenne, an IHG Hotel
Exterior
Staybridge Suites Cheyenne, an IHG Hotel
3.0 star property
9.6 out of 10, Exceptional, (645)
"It was in a great location, clean, and safe! "
The price is NZ$348
per night
2 Jun - 3 Jun
Staybridge Suites Cheyenne, an IHG Hotel
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Lobby
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
2.5 star property
9.0 out of 10, Wonderful, (425)
"Wonderful and helpful staff!!!!! Rooms were great and very clean!!!! Breakfast was wonderful!!!!"
The price is NZ$296
per night
9 Jun - 10 Jun
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
SpringHill Suites by Marriott Cheyenne
Lobby
SpringHill Suites by Marriott Cheyenne
3.0 star property
8.8 out of 10, Excellent, (1001)
"Room was great. Bed was perfect "
The price is NZ$329
per night
2 Jun - 3 Jun
SpringHill Suites by Marriott Cheyenne
Motel 6 Cheyenne, WY
Interior
Motel 6 Cheyenne, WY
2.0 star property
6.0 out of 10, (1001)
"Nice "
The price is NZ$147
per night
2 Jun - 3 Jun
Motel 6 Cheyenne, WY
Fairfield Inn & Suites Cheyenne
Front of property
Fairfield Inn & Suites Cheyenne
2.5 star property
8.8 out of 10, Excellent, (592)
"Very nice"
The price is NZ$255
per night
9 Jun - 10 Jun
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.

Stay near top Cheyenne attractions

Image for Curt Gowdy State Park

Curt Gowdy State Park

Explore the great outdoors at Curt Gowdy State Park, a lovely green space in Cheyenne. While you're here, you can savour the top-notch restaurants.

See properties
Curt Gowdy State Park

Cheyenne hotels information

Number of reviews
17,312
Accommodation
319 hotels
Lowest Price
NZ$147
Highest Price
NZ$348

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.

Recent Reviews in Cheyenne
Expedia verified reviews

My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

5/5 Excellent
Stay comfy with your dog.
"Dog friendly, comfy, and nice staff "
A verified traveller stayed at My Place Hotel - Cheyenne, WY
Posted 2 days ago
My Place Hotel - Cheyenne, WY