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

Tonight
Mar 28 - Mar 29
Tomorrow
Mar 29 - Mar 30
Next weekend
Apr 3 - Apr 5
In two weeks
Apr 10 - Apr 12

Where to stay in Cheyenne?

Breakfast, lunch and dinner served
Little America Cheyenne
Little America Cheyenne
3.5 star property
Cheyenne
9.4 out of 10, Exceptional, (1,812 reviews)
The price is $68
$77 total
includes taxes & fees
Apr 18 - Apr 19
Little America Cheyenne
Exterior
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,001 reviews)
  • cleanliness
    Discover cozy Cheyenne accommodations with convenient access to local museums.
The price is $63
$71 total
includes taxes & fees
Mar 29 - Mar 30
Microtel Inn & Suites by Wyndham Cheyenne
Restaurant
Hotel Cheyenne
Hotel Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very Good, (1,003 reviews)
  • cleanliness
    Rustic Western retreat offers cozy rooms and easy access to cowboy museums.
The price is $74
$84 total
includes taxes & fees
Mar 29 - Mar 30
Hotel Cheyenne
Lobby
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,000 reviews)
  • cleanliness
    Roadtrip-friendly motel with easy highway access and complimentary breakfast.
The price is $63
$71 total
includes taxes & fees
Mar 29 - Mar 30
Super 8 by Wyndham Cheyenne WY
Indoor pool
Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very Good, (1,085 reviews)
The price is $68
$76 total
includes taxes & fees
Mar 29 - Mar 30
Days Inn by Wyndham Cheyenne
Reception
Tru by Hilton Cheyenne WY
Tru by Hilton Cheyenne WY
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (1,002 reviews)
  • cleanliness
    Peaceful Cheyenne retreat with indoor pool near Wyoming Transportation Museum.
The price is $98
$110 total
includes taxes & fees
Apr 3 - Apr 4
Tru by Hilton Cheyenne WY
Free daily buffet breakfast
Best Western Plus Frontier Inn
Best Western Plus Frontier Inn
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (1,003 reviews)
The price is $102
$116 total
includes taxes & fees
Apr 5 - Apr 6
Best Western Plus Frontier Inn
Free daily continental breakfast
Comfort Suites Cheyenne
Comfort Suites Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very Good, (796 reviews)
  • cleanliness
    Peaceful hotel with indoor pool near Cheyenne attractions and regional airport.
The price is $95
$107 total
includes taxes & fees
Apr 5 - Apr 6
Comfort Suites Cheyenne
Daily continental breakfast for a fee
Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (2,165 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
Lobby lounge
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 $101
$114 total
includes taxes & fees
Apr 3 - Apr 4
Fairfield Inn & Suites Cheyenne
Lobby lounge
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 $101
$114 total
includes taxes & fees
Apr 5 - Apr 6
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Exterior
Quality Inn Cheyenne I-25 South
Quality Inn Cheyenne I-25 South
2.5 star property
Cheyenne
7.4 out of 10, Good, (1,000 reviews)
  • cleanliness
    Convenient hotel with helpful staff near central Cheyenne attractions.
The price is $71
$80 total
includes taxes & fees
Apr 4 - Apr 5
Quality Inn Cheyenne I-25 South
Free daily buffet breakfast
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (1,001 reviews)
  • cleanliness
    Rejuvenating Cheyenne stay with indoor pool and 24-hour fitness center.
The price is $107
$121 total
includes taxes & fees
Apr 5 - Apr 6
SpringHill Suites by Marriott Cheyenne
Exterior
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 $66
$75 total
includes taxes & fees
Apr 11 - Apr 12
La Quinta Inn by Wyndham Cheyenne
Property amenity
Comfort Inn & Suites
Comfort Inn & Suites
2.5 star property
Cheyenne
9.4 out of 10, Exceptional, (939 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 19 - Apr 20
Comfort Inn & Suites
Terrace/patio
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, (558 reviews)
  • cleanliness
    A vibrant Cheyenne hotel with an indoor pool and business perks near local museums.
The price is $101
$114 total
includes taxes & fees
Apr 5 - Apr 6
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Exterior
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, (524 reviews)
  • cleanliness
    Stay close to Cheyenne's attractions with free breakfast and an indoor pool.
The price is $139
$157 total
includes taxes & fees
Mar 29 - Mar 30
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Premium bedding, pillowtop beds, desk, laptop workspace
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 19 - Apr 20
My Place Hotel - Cheyenne, WY
Property amenity
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 $101
$114 total
includes taxes & fees
Mar 30 - Mar 31
Everhome Suites Cheyenne
Exterior
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
Mar 29 - Mar 30
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.
View all properties

Get last-minute hotel deals in Cheyenne and save more

Sign in to unlock great savings.
Showing deals for:Mar 28 - Mar 29
Exterior
Microtel Inn & Suites by Wyndham 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,001 reviews)
$8 off
The price is $71
per night
$80 total
includes taxes & fees
Microtel Inn & Suites by Wyndham Cheyenne
Showing deals for:Mar 29 - Mar 30
Breakfast, lunch and dinner served
Little America Cheyenne

Little America Cheyenne

Little America Cheyenne
3.5 star property
Cheyenne
9.4 out of 10, Exceptional, (1,812 reviews)
The price is $89
per night
$101 total
includes taxes & fees
MOD
Sign in for extra savings
Little America Cheyenne

Check out pet-friendly hotels in Cheyenne

Breakfast, lunch and dinner served
Little America Cheyenne

Little America Cheyenne

Little America Cheyenne
3.5 star property
Cheyenne
9.4 out of 10, Exceptional, (1812)
The price is $68
$77 total
includes taxes & fees
Apr 18 - Apr 19
Little America Cheyenne
View all properties

You may also like hotels with pools in Cheyenne

Breakfast, lunch and dinner served
Little America Cheyenne

Little America Cheyenne

Little America Cheyenne
3.5 star property
Cheyenne
9.4 out of 10, Exceptional, (1812)
The price is $68
$77 total
includes taxes & fees
Apr 18 - Apr 19
Little America Cheyenne
View all properties

You can also stay at hotels with a hot tub in Cheyenne

Indoor pool
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very Good, (1085)
The price is $68
$76 total
includes taxes & fees
Mar 29 - Mar 30
Days Inn by Wyndham 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.
View all properties

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 March
Currently viewing crowd sizes and weather for March.
Typical weather for Cheyenne
March
High 8°C / low -2°C. Partly sunny.
View properties in March
8°
weather_partly_sunny
March, no crowd data, average high temperature 8 degrees Celsius, average low temperature -2 degrees Celsius. Partly sunny.
-2°
12°
weather_partly_sunny
April, no crowd data, average high temperature 12 degrees Celsius, average low temperature 0 degrees Celsius. Partly sunny.
0°
17°
weather_partly_sunny
May, no crowd data, average high temperature 17 degrees Celsius, average low temperature 5 degrees Celsius. Partly sunny.
5°
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.
3°
8°
weather_sun
November, no crowd data, average high temperature 8 degrees Celsius, average low temperature -2 degrees Celsius. Sunny most days.
-2°
2°
weather_partly_sunny
December, no crowd data, average high temperature 2 degrees Celsius, average low temperature -6 degrees Celsius. Partly sunny.
-6°
3°
weather_partly_sunny
January, no crowd data, average high temperature 3 degrees Celsius, average low temperature -6 degrees Celsius. Partly sunny.
-6°
3°
weather_partly_sunny
February, no crowd data, average high temperature 3 degrees Celsius, average low temperature -7 degrees Celsius. Partly sunny.
-7°
Monthly weather averages (˚C)

Top landmarks in Cheyenne

Sunset view of the beautiful Wyoming State capitol building

Wyoming State Capitol

4.4/5 (165 reviews)
Wyoming's Renaissance Revival Capitol boasts mosaic floors and a stained-glass dome where women's voting rights made history. Grab free self-guided tour maps at the rotunda desk for the best experience.
See properties
hiking through the forest along the middle crow creek shoreline in curt gowdy state park, southern wyoming, on a cloudy winter day

Curt Gowdy State Park

4.5/5 (104 reviews)
Hike or bike 35 miles of IMBA-rated "Epic" trails through the foothills of the Laramie Mountains. Three reservoirs offer perfect spots to cast a line or launch a kayak after conquering the scenic paths.
See properties

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.

See all hotels in Cheyenne

Check out reviews of Cheyenne hotels guests love

Cheyenne Guest Inn

Cheyenne Guest Inn

10/10 Excellent
"Ckean"
Tanya 1-night trip
Posted 11 hours ago
Cheyenne Guest Inn

Frequently asked questions

What hotels do travelers like in Cheyenne?
Staybridge Suites Cheyenne by IHG, Comfort Inn & Suites and TownePlace Suites by Marriott Cheyenne SW/Downtown Area are all accommodations that are popular with guests.
Where can I get free parking with my stay in Cheyenne?
These hotels offer the perk of free parking: Holiday Inn Express Hotel & Suites - Cheyenne by IHG, Rodeway Inn Cheyenne I-80 East and The Historic Plains Hotel.
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.