Hotels in Cheyenne

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Next weekend

Where to stay in Cheyenne?

Little America Cheyenne
Little America Cheyenne
3.5 star property
Cheyenne
9.4 out of 10, Exceptional, (1,830 reviews)
The price is $68
$77 total
includes taxes & fees
Apr 18 - Apr 19
Little America 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,000 reviews)
  • cleanliness
    Discover cozy Cheyenne accommodations with convenient access to local museums.
The price is $65
$74 total
includes taxes & fees
Apr 5 - Apr 6
Microtel Inn & Suites by Wyndham Cheyenne
Fairfield Inn & Suites Cheyenne
Fairfield Inn & Suites Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (688 reviews)
  • cleanliness
    Quiet escape near Frontier Mall with an indoor pool for year-round relaxation.
The price is $116
$131 total
includes taxes & fees
Apr 19 - Apr 20
Fairfield Inn & Suites Cheyenne
Best Western Plus Frontier Inn
Best Western Plus Frontier Inn
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (1,001 reviews)
The price is $102
$116 total
includes taxes & fees
Apr 19 - Apr 20
Best Western Plus Frontier Inn
Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (2,174 reviews)
  • cleanliness
    A restful Cheyenne stay with interstate access, free parking, and quiet atmosphere.
The price is $60
$68 total
includes taxes & fees
Apr 2 - Apr 3
Cheyenne Guest Inn
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,001 reviews)
  • cleanliness
    Roadtrip-friendly motel with easy highway access and complimentary breakfast.
The price is $64
$72 total
includes taxes & fees
Apr 5 - Apr 6
Super 8 by Wyndham Cheyenne WY
Hotel Cheyenne
Hotel Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very Good, (1,006 reviews)
  • cleanliness
    Rustic Western retreat offers cozy rooms and easy access to cowboy museums.
The price is $123
$140 total
includes taxes & fees
Apr 2 - Apr 3
Hotel Cheyenne
Comfort Suites Cheyenne
Comfort Suites Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very Good, (802 reviews)
  • cleanliness
    Peaceful hotel with indoor pool near Cheyenne attractions and regional airport.
The price is $89
$101 total
includes taxes & fees
Apr 4 - Apr 5
Comfort Suites Cheyenne
La Quinta Inn by Wyndham Cheyenne
La Quinta Inn by Wyndham Cheyenne
3.0 star property
Cheyenne
6.8 out of 10, (1,000 reviews)
  • cleanliness
    Comfortable hotel near Western museums with peaceful ambiance and breakfast perks.
The price is $70
$79 total
includes taxes & fees
Apr 5 - Apr 6
La Quinta 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,000 reviews)
  • cleanliness
    Rejuvenating Cheyenne stay with indoor pool and 24-hour fitness center.
The price is $112
$126 total
includes taxes & fees
Apr 12 - Apr 13
SpringHill Suites by Marriott Cheyenne
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, (948 reviews)
  • cleanliness
    Experience Cheyenne from an inviting hotel with pool and hot tub near downtown attractions.
The price is $110
$124 total
includes taxes & fees
Apr 12 - Apr 13
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very Good, (1,089 reviews)
The price is $70
$79 total
includes taxes & fees
Apr 5 - Apr 6
Days Inn by Wyndham Cheyenne
Tru by Hilton Cheyenne WY
Tru by Hilton Cheyenne WY
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (1,000 reviews)
  • cleanliness
    Peaceful Cheyenne retreat with indoor pool near Wyoming Transportation Museum.
The price is $95
$107 total
includes taxes & fees
Apr 19 - Apr 20
Tru by Hilton Cheyenne WY
Quality Inn Cheyenne I-25 South
Quality Inn Cheyenne I-25 South
2.5 star property
Cheyenne
7.4 out of 10, Good, (1,001 reviews)
  • cleanliness
    Convenient hotel with helpful staff near central Cheyenne attractions.
The price is $71
$81 total
includes taxes & fees
Apr 12 - Apr 13
Quality Inn Cheyenne I-25 South
Everhome Suites Cheyenne
Everhome Suites Cheyenne
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (277 reviews)
  • cleanliness
    Stay minutes from Cheyenne Regional Airport with convenient fitness and parking perks.
The price is $105
$118 total
includes taxes & fees
Apr 2 - Apr 3
Everhome Suites Cheyenne
Comfort Inn & Suites
Comfort Inn & Suites
2.5 star property
Cheyenne
9.4 out of 10, Exceptional, (940 reviews)
  • cleanliness
    A cozy retreat minutes from Cheyenne attractions with indoor pool and free perks.
The price is $110
$124 total
includes taxes & fees
Apr 26 - Apr 27
Comfort Inn & Suites
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, (559 reviews)
  • cleanliness
    A vibrant Cheyenne hotel with an indoor pool and business perks near local museums.
The price is $105
$119 total
includes taxes & fees
Apr 19 - Apr 20
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Home2 Suites By Hilton Cheyenne
Home2 Suites By Hilton Cheyenne
3.0 star property
Cheyenne
9.2 out of 10, Wonderful, (199 reviews)
  • cleanliness
    Modern hotel near Wyoming museums with free breakfast and indoor pool.
The price is $122
$138 total
includes taxes & fees
Apr 19 - Apr 20
Home2 Suites By Hilton Cheyenne
My Place Hotel - Cheyenne, WY
My Place Hotel - Cheyenne, WY
3.0 star property
Cheyenne
8.6 out of 10, Excellent, (1,000 reviews)
  • cleanliness
    Comfy beds and helpful staff make this Wyoming hotel perfect for exploring Cheyenne.
The price is $82
$92 total
includes taxes & fees
Apr 22 - Apr 23
My Place Hotel - Cheyenne, WY
Staybridge Suites Cheyenne by IHG
Staybridge Suites Cheyenne by IHG
3.0 star property
Cheyenne
9.6 out of 10, Exceptional, (972 reviews)
The price is $149
$168 total
includes taxes & fees
Apr 5 - Apr 6
Staybridge 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.

Get last-minute hotel deals in Cheyenne and save more

Sign in to unlock great savings.
Showing deals for:Apr 1 - Apr 2
Showing deals for:Apr 2 - Apr 3
Showing deals for:Apr 10 - Apr 12

Check out pet-friendly hotels in Cheyenne

You may also like hotels with pools in Cheyenne

You can also stay at 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 December
Price trends for hotels in Cheyenne
Pricing is based on two traveler single night rates
View properties in April
Currently viewing crowd sizes and weather for April.
Typical weather for Cheyenne
April
High 12°C / low 0°C. Partly sunny.
View properties in April
12°
weather_partly_sunny
April, no crowd data, average high temperature 12 degrees Celsius, average low temperature 0 degrees Celsius. Partly sunny.
17°
weather_partly_sunny
May, no crowd data, average high temperature 17 degrees Celsius, average low temperature 5 degrees Celsius. Partly sunny.
25°
weather_sun
June, no crowd data, average high temperature 25 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
28°
weather_sun
July, no crowd data, average high temperature 28 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
28°
weather_sun
August, no crowd data, average high temperature 28 degrees Celsius, average low temperature 15 degrees Celsius. Sunny most days.
15°
24°
weather_sun
September, no crowd data, average high temperature 24 degrees Celsius, average low temperature 11 degrees Celsius. Sunny most days.
11°
15°
weather_sun
October, no crowd data, average high temperature 15 degrees Celsius, average low temperature 3 degrees Celsius. Sunny most days.
weather_sun
November, no crowd data, average high temperature 8 degrees Celsius, average low temperature -2 degrees Celsius. Sunny most days.
-2°
weather_partly_sunny
December, no crowd data, average high temperature 2 degrees Celsius, average low temperature -6 degrees Celsius. Partly sunny.
-6°
weather_partly_sunny
January, no crowd data, average high temperature 3 degrees Celsius, average low temperature -6 degrees Celsius. Partly sunny.
-6°
weather_partly_sunny
February, no crowd data, average high temperature 3 degrees Celsius, average low temperature -7 degrees Celsius. Partly sunny.
-7°
weather_partly_sunny
March, no crowd data, average high temperature 8 degrees Celsius, average low temperature -2 degrees Celsius. Partly sunny.
-2°
Monthly weather averages (˚C)

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

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.
Where can I stay in Cheyenne if I'm looking for a budget-friendly accommodation?
A few inexpensive options worth considering are Microtel Inn & Suites by Wyndham Cheyenne, Hotel Cheyenne and Days Inn by Wyndham Cheyenne. You can browse more choices on our site, including 6 motels.
Where can I stay in Cheyenne if I want a vacation home instead of a hotel?
If you want a good alternative to a hotel, browse our selection of 105 vacation homes. In addition, there are 63 apartments and 13 condos.
What will the weather in Cheyenne be like during my trip?
The warmest months in Cheyenne are usually July and August with an average temp of 67°F. February and December are the chilliest months when the average temp is 30°F. The rainiest months are May and April.
Why should I book my Cheyenne hotel with Hotels.com?
There are plenty of reasons to book your Cheyenne travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.