Hotels in Cheyenne

Free cancellation options if plans change

Unlock travel rewards with One Key

Save more with Member Prices

Check prices for these dates

Where to stay in Cheyenne?

ⓘ Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Cheyenne on Hotels.com. These Cheyenne hotels consistently deliver on comfort, location, and value. Last updated on .

Little America Cheyenne
Little America Cheyenne
3.5 star property
Cheyenne
9.4 out of 10, Exceptional, (1,940 reviews)
$70 nightly
The price is $79
May 25 - May 26
Total with taxes and fees
Little America Cheyenne
Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (2,187 reviews)
This cozy motel offers peaceful accommodations near Nelson Museum of the West. Enjoy free WiFi and parking while exploring nearby Cowgirls of the West Museum. Guests praise the helpful staff, hearty breakfast options, and convenient access to local attractions.
$72 nightly
The price is $81
May 18 - May 19
Total with taxes and fees
Cheyenne Guest Inn
Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very Good, (1,126 reviews)
$92 nightly
The price is $103
May 24 - May 25
Total with taxes and fees
Days Inn by Wyndham Cheyenne
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (1,006 reviews)
This business-friendly hotel offers complimentary breakfast, WiFi, and parking near Wyoming Transportation Museum. Swim year-round in the indoor pool while the attentive staff ensures a comfortable visit, praised by previous guests.
$116 nightly
The price is $130
May 24 - May 25
Total with taxes and fees
SpringHill Suites by Marriott Cheyenne
Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
3.0 star property
Cheyenne
7.6 out of 10, Good, (1,053 reviews)
This surprisingly quiet hotel offers an indoor pool, American cuisine at Sandalwoods, and convenient free breakfast, WiFi, and parking. Just minutes from Wyoming Transportation Museum and a short drive from Cheyenne Regional Airport.
$94 nightly
The price is $105
May 17 - May 18
Total with taxes and fees
Red Lion Hotel & Conference Center Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very Good, (1,010 reviews)
Unwind in this Cheyenne hotel with clean rooms and helpful staff just minutes from Nelson Museum of the West. Free breakfast fuels hiking adventures on nearby trails, while complimentary WiFi and parking add extra value to your Wyoming stay.
$84 nightly
The price is $94
May 24 - May 25
Total with taxes and fees
Microtel Inn & Suites by Wyndham Cheyenne
Best Western Cheyenne
Best Western Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very Good, (1,005 reviews)
Unwind at this inviting Cheyenne hotel where an indoor pool and relaxing hot tub await after exploring nearby Western museums. Clean rooms, friendly staff, and convenient perks like free breakfast, WiFi and parking make your Wyoming adventure seamless.
$117 nightly
The price is $131
May 19 - May 20
Total with taxes and fees
Best Western Cheyenne
Tru by Hilton Cheyenne WY
Tru by Hilton Cheyenne WY
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (1,008 reviews)
Escape to a serene haven in Cheyenne where quiet rooms await after exploring nearby museums. Enjoy morning swims in the indoor pool, workouts at the fitness center, and convenient amenities like free breakfast, WiFi, and parking.
$114 nightly
The price is $128
May 22 - May 23
Total with taxes and fees
Tru by Hilton Cheyenne WY
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (967 reviews)
This modern Southwest Cheyenne hotel offers a rejuvenating indoor pool and soothing hot tub. Just 10 minutes from Cheyenne Regional Airport, with Nelson Museum of the West nearby. Enjoy free breakfast, WiFi, and parking while friendly staff ensure a memorable stay.
$125 nightly
The price is $140
May 17 - May 18
Total with taxes and fees
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Super 8 by Wyndham Cheyenne WY
Super 8 by Wyndham Cheyenne WY
2.0 star property
Cheyenne
8.0 out of 10, Very Good, (1,003 reviews)
This conveniently positioned Cheyenne motel offers free WiFi, parking, and on-the-go breakfast. Travelers praise the helpful staff and clean accommodations. Nelson Museum of the West and Cowgirls of the West Museum are just minutes away, with the regional airport only 4 minutes by car.
$78 nightly
The price is $87
May 21 - May 22
Total with taxes and fees
Super 8 by Wyndham Cheyenne WY
My Place Hotel - Cheyenne, WY
My Place Hotel - Cheyenne, WY
3.0 star property
Cheyenne
8.6 out of 10, Excellent, (1,003 reviews)
A short 9-minute drive from Cheyenne Regional Airport, this hotel offers clean rooms with comfortable beds and free WiFi. Explore nearby Nelson Museum of the West, enjoy complimentary parking, and count on the 24-hour front desk for assistance.
$132 nightly
The price is $148
May 17 - May 18
Total with taxes and fees
My Place Hotel - Cheyenne, WY
La Quinta Inn by Wyndham Cheyenne
La Quinta Inn by Wyndham Cheyenne
3.0 star property
Cheyenne
6.8 out of 10, (1,004 reviews)
Serene lodging offers a quiet escape near Nelson Museum and Cowgirls of the West Museum. Start your day with free buffet breakfast before exploring hiking trails. Convenient location with complimentary WiFi and parking makes city access effortless.
$75 nightly
The price is $84
May 22 - May 23
Total with taxes and fees
La Quinta Inn by Wyndham Cheyenne
Comfort Inn & Suites
Comfort Inn & Suites
2.5 star property
Cheyenne
9.4 out of 10, Exceptional, (962 reviews)
Unwind at this welcoming Cheyenne hotel featuring an indoor pool and relaxing hot tub. Enjoy complimentary breakfast, WiFi, and parking while being minutes from Wyoming Transportation Museum and Cowgirls of the West Museum.
$127 nightly
The price is $142
May 24 - May 25
Total with taxes and fees
Comfort Inn & Suites
Home2 Suites By Hilton Cheyenne
Home2 Suites By Hilton Cheyenne
3.0 star property
Cheyenne
9.2 out of 10, Wonderful, (203 reviews)
Unwind in Cheyenne at this hotel with 24-hour fitness center and indoor pool. Enjoy complimentary breakfast and parking while exploring nearby Wyoming Transportation Museum and Cowgirls of the West Museum. Just a 10-minute drive from Cheyenne Regional Airport.
$122 nightly
The price is $137
May 24 - May 25
Total with taxes and fees
Home2 Suites By Hilton Cheyenne
Fairfield Inn & Suites Cheyenne
Fairfield Inn & Suites Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (694 reviews)
Peaceful Cheyenne hotel with a 24-hour fitness center, helpful staff, and free breakfast. Minutes from Cheyenne Regional Airport and close to Frontier Mall and Frontier Square. Enjoy the indoor pool and free WiFi during your stay.
$103 nightly
The price is $116
May 24 - May 25
Total with taxes and fees
Fairfield Inn & Suites Cheyenne
Staybridge Suites Cheyenne by IHG
Staybridge Suites Cheyenne by IHG
3.0 star property
Cheyenne
9.6 out of 10, Exceptional, (987 reviews)
$169 nightly
The price is $189
May 17 - May 18
Total with taxes and fees
Staybridge Suites Cheyenne by IHG
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
3.0 star property
Cheyenne
9.0 out of 10, Wonderful, (561 reviews)
Escape to this Wyoming retreat with a refreshing indoor pool and fitness center. Just 9 minutes from Cheyenne Regional Airport, you're close to Nelson Museum of the West and can enjoy free breakfast, WiFi, and parking before exploring downtown attractions.
$125 nightly
The price is $140
May 17 - May 18
Total with taxes and fees
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Everhome Suites Cheyenne
Everhome Suites Cheyenne
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (283 reviews)
Positioned near a train station, this hotel offers complimentary WiFi and parking, plus 24-hour fitness facilities. Explore nearby attractions like Nelson Museum of the West and Cowgirls of the West Museum during your business trip to Cheyenne.
$118 nightly
The price is $132
May 17 - May 18
Total with taxes and fees
Everhome Suites Cheyenne
The Historic Plains Hotel
The Historic Plains Hotel
2.0 star property
Cheyenne
7.6 out of 10, Good, (1,000 reviews)
The Historic Plains Hotel
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (529 reviews)
Located minutes from Nelson Museum of the West, this hotel offers a 24-hour fitness center and indoor swimming pool. Enjoy complimentary breakfast, WiFi, and parking while the helpful staff ensures a comfortable business or leisure stay near local museums.
$157 nightly
The price is $176
May 23 - May 24
Total with taxes and fees
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
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.

Check out family-friendly hotels 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.

When is the best time to visit Cheyenne?

Our prices for hotels in Cheyenne are cheapest in March
Price trends for hotels in Cheyenne
Pricing is based on two traveler single night rates
View properties in May
Currently viewing crowd sizes and weather for May.
Typical weather for Cheyenne
May
High 62°F / low 42°F. Partly sunny.
View properties in May
62°
weather_partly_sunny
May, no crowd data, average high temperature 62 degrees Fahrenheit, average low temperature 42 degrees Fahrenheit. Partly sunny.
42°
77°
weather_sun
June, no crowd data, average high temperature 77 degrees Fahrenheit, average low temperature 53 degrees Fahrenheit. Sunny most days.
53°
83°
weather_sun
July, no crowd data, average high temperature 83 degrees Fahrenheit, average low temperature 60 degrees Fahrenheit. Sunny most days.
60°
82°
weather_sun
August, no crowd data, average high temperature 82 degrees Fahrenheit, average low temperature 58 degrees Fahrenheit. Sunny most days.
58°
75°
weather_sun
September, no crowd data, average high temperature 75 degrees Fahrenheit, average low temperature 52 degrees Fahrenheit. Sunny most days.
52°
58°
weather_sun
October, no crowd data, average high temperature 58 degrees Fahrenheit, average low temperature 38 degrees Fahrenheit. Sunny most days.
38°
47°
weather_sun
November, no crowd data, average high temperature 47 degrees Fahrenheit, average low temperature 28 degrees Fahrenheit. Sunny most days.
28°
36°
weather_partly_sunny
December, no crowd data, average high temperature 36 degrees Fahrenheit, average low temperature 21 degrees Fahrenheit. Partly sunny.
21°
37°
weather_partly_sunny
January, no crowd data, average high temperature 37 degrees Fahrenheit, average low temperature 21 degrees Fahrenheit. Partly sunny.
21°
37°
weather_partly_sunny
February, no crowd data, average high temperature 37 degrees Fahrenheit, average low temperature 19 degrees Fahrenheit. Partly sunny.
19°
47°
weather_partly_sunny
March, no crowd data, average high temperature 47 degrees Fahrenheit, average low temperature 28 degrees Fahrenheit. Partly sunny.
28°
53°
weather_partly_sunny
April, no crowd data, average high temperature 53 degrees Fahrenheit, average low temperature 33 degrees Fahrenheit. Partly sunny.
33°
Monthly weather averages (˚F)

Top landmarks in Cheyenne

Cheyenne and related destinations

Dust off those cowboy boots for Cheyenne Frontier Days, the world's largest outdoor rodeo where genuine Western culture isn't just history but daily life. The Wyoming State Museum and Cheyenne Frontier Days Old West Museum tell tales of frontier life without sugar-coating the challenges. Downtown's wooden sidewalks lead past saloons where locals still debate cattle prices over cold beers. The Wyoming State Capitol and Historic Governors' Mansion offer glimpses into political life on the frontier. Between rodeo events, browse Frontier Mall or catch live music where performers don't just sing about cowboys—they are cowboys. The Nelson Museum and Cowgirls of the West Museum celebrate often-overlooked frontier women who were just as tough as the men.

Check out reviews of Cheyenne hotels guests love

Frequently asked questions

How much does a hotel room cost in Cheyenne?
You can choose a great hotel in Cheyenne from $66 with properties to suit all budgets and needs. My Place Hotel - Cheyenne, WY and Cheyenne Guest Inn are a couple of affordable hotels popular with our travelers. If you're looking for an affordable hotel in Cheyenne that meets all of your requirements, just sort hotels by "Price: low to high" after applying your filters when searching on Hotels.com.
How can I find deals and earn rewards at Cheyenne hotels?
Discover great deals on Cheyenne hotel stays with Hotels.com. You can also look at hotel prices mid-week or during the low season to find off-peak deals. If you're up for a spontaneous trip, don't forget to check out our last-minute deals on Cheyenne hotels.
Can I book Cheyenne hotels with free cancellation?
In order to book a refundable Cheyenne hotel, simply filter hotels by "Property cancellation options" and select "Fully refundable property". Many hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are some top pet-friendly hotels in Cheyenne?
Consider one of our travelers' favorite pet-friendly hotels in Cheyenne:You can check "Pet friendly" on the Hotels.com "Amenities" filter in your search to find even more pet-friendly hotels in Cheyenne.
What are some of the best hotels in Cheyenne for couples?
Choose a top-rated Cheyenne romantic hotel and enjoy your couple's getaway. Our travelers love Little America Cheyenne, a hotel with a restaurant and a bar/lounge. Use the "Traveler experience" filter in your search and select "Adults only" or "Romantic" to find even more hotels in Cheyenne for couples on Hotels.com.
What are some of the best kid-friendly hotels in Cheyenne?
Some of the most well reviewed Cheyenne hotels for kids include Little America Cheyenne and La Quinta Inn by Wyndham Cheyenne. Little America Cheyenne is a kid-friendly hotel with a guest score of 9.4 out of 10 offering family-friendly amenities like a seasonal outdoor pool and a playground, plus free cribs in guestrooms. Check out La Quinta Inn by Wyndham Cheyenne with a guest score of 6.8. This popular hotel has free parking and a free buffet breakfast as well as free cribs in the guestrooms. Discover more kid-friendly hotels in Cheyenne by using the Hotels.com "Family friendly" filter in your search.
What are the top Cheyenne hotels with a pool?
Discover some of the best Cheyenne hotels with a pool for a little extra luxury on your trip. Staybridge Suites Cheyenne by IHG is a great hotel with an indoor pool and a guest rating of 9.6 out of 10. Plus, you can make the most of its hot tub and free buffet breakfast. Little America Cheyenne is a popular hotel that features a seasonal outdoor pool along with a restaurant and a bar/lounge. You can select "Pool" in the "Amenities" filter of your search on Hotels.com to find even more places to stay in Cheyenne with a pool.
What are some of the best Cheyenne hotels with free parking?
If you're exploring by car, finding a great Cheyenne hotel with free parking is a win. Our travelers' favorites include:
What are some popular hotels in central Cheyenne?
If you're looking for hotels in central Cheyenne, check out Little America Cheyenne and My Place Hotel - Cheyenne, WY. Travelers love Little America Cheyenne for its location, as well as the seasonal outdoor pool, restaurant and bar/lounge this hotel offers. My Place Hotel - Cheyenne, WY is another popular central hotel with free extended parking and a snack bar/deli, plus kitchenettes in the guestrooms.
What hotels do travelers like in Cheyenne?
Where can I get free parking with my stay in Cheyenne?
Can I book a refundable accommodation in Cheyenne?
If you need the flexibility to change your plans to Cheyenne, most properties offer refundable* rates you can book. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow down the results.

Keep exploring