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
May 22 - May 24
Next weekend
May 29 - May 31

Where to stay in Cheyenne?

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)
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.
The price is $125
$140 total
includes taxes & fees
May 31 - Jun 1
SpringHill Suites by Marriott Cheyenne
Breakfast, lunch and dinner served

Little America Cheyenne

Little America Cheyenne
3.5 star property
Cheyenne
9.4 out of 10, Exceptional, (1,960 reviews)
The price is $79
$88 total
includes taxes & fees
May 22 - May 23
Little America 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,182 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.
The price is $74
$83 total
includes taxes & fees
May 31 - Jun 1
Cheyenne Guest Inn
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,129 reviews)
The price is $82
$92 total
includes taxes & fees
May 24 - May 25
Days Inn by Wyndham 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,000 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.
The price is $83
$93 total
includes taxes & fees
May 22 - May 23
Microtel Inn & Suites by Wyndham Cheyenne
Premium bedding, desk, laptop workspace, blackout drapes

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
3.0 star property
Cheyenne
7.6 out of 10, Good, (1,059 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.
The price is $94
$105 total
includes taxes & fees
May 26 - May 27
Red Lion Hotel & Conference Center Cheyenne
Restaurant

Best Western Cheyenne

Best Western Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very Good, (1,010 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.
The price is $118
$132 total
includes taxes & fees
May 26 - May 27
Best Western Cheyenne
Reception

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (1,001 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.
The price is $115
$129 total
includes taxes & fees
May 26 - May 27
Tru by Hilton Cheyenne WY
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,002 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.
The price is $74
$83 total
includes taxes & fees
May 22 - May 23
Super 8 by Wyndham Cheyenne WY
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, (969 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.
The price is $125
$140 total
includes taxes & fees
May 31 - Jun 1
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Terrace/patio

Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
Cheyenne
9.4 out of 10, Exceptional, (971 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.
The price is $118
$132 total
includes taxes & fees
May 31 - Jun 1
Comfort Inn & Suites
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,008 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.
The price is $129
$144 total
includes taxes & fees
May 22 - May 23
My Place Hotel - Cheyenne, WY
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)
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.
The price is $76
$85 total
includes taxes & fees
May 22 - May 23
La Quinta Inn by Wyndham Cheyenne
Terrace/patio

Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne
3.0 star property
Cheyenne
9.2 out of 10, Wonderful, (209 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.
The price is $137
$153 total
includes taxes & fees
May 24 - May 25
Home2 Suites By Hilton Cheyenne
Lobby lounge

Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (696 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.
The price is $103
$116 total
includes taxes & fees
May 24 - May 25
Fairfield Inn & Suites Cheyenne
Exterior

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
3.0 star property
Cheyenne
9.6 out of 10, Exceptional, (992 reviews)
The price is $169
$189 total
includes taxes & fees
May 24 - May 25
Staybridge Suites Cheyenne by IHG
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, (562 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.
The price is $129
$144 total
includes taxes & fees
May 24 - May 25
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Property amenity

Everhome Suites Cheyenne

Everhome Suites Cheyenne
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (285 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.
The price is $118
$132 total
includes taxes & fees
May 22 - May 23
Everhome Suites Cheyenne
Lobby

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
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, (530 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.
The price is $169
$189 total
includes taxes & fees
May 24 - May 25
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.
View all properties

Get last-minute hotel deals in Cheyenne and save more

Sign in to unlock great savings.
Showing deals for:May 20 - May 21
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,960 reviews)
The price is $123
per night
$138 total
includes taxes & fees
Little America Cheyenne
Showing deals for:May 21 - May 22
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,960 reviews)
The price is $85
per night
$95 total
includes taxes & fees
Little America Cheyenne
Showing deals for:May 29 - May 31
Restaurant
Best Western Cheyenne

Best Western Cheyenne

Best Western Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very Good, (1,010 reviews)
The price is $118
per night
$265 total
includes taxes & fees
Best Western 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, (1960)
The price is $79
$88 total
includes taxes & fees
May 22 - May 23
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, (1960)
The price is $79
$88 total
includes taxes & fees
May 22 - May 23
Little America Cheyenne
View all properties

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

Free daily buffet breakfast
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (1000)
The price is $115
$129 total
includes taxes & fees
May 26 - May 27
Best Western Plus Frontier Inn
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 January
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 17°C / low 5°C. Partly sunny.
View properties in May
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°
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°
Monthly weather averages (˚C)

Top landmarks in Cheyenne

Sunset view of the beautiful Wyoming State capitol building

Wyoming State Capitol

4.4/5 (297 reviews)
If you're planning a bit of sightseeing during your trip, head to Wyoming State Capitol— just one of the landmarks located 0.4 mi (0.6 km) from central Cheyenne.
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

SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

10/10 Excellent
"Good breakfast menu. Hotel was being remodeled - no inconvenience. Rooms have new carpet and furnishings. "
Barry 1-night trip
Posted 4 hours ago
SpringHill Suites by Marriott Cheyenne

Frequently asked questions

What hotels do travelers like in Cheyenne?
Guests like Little America Cheyenne, Cheyenne Guest Inn and Red Lion Hotel & Conference Center Cheyenne.
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, Days Inn by Wyndham Cheyenne and Tru by Hilton Cheyenne WY. 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 107 vacation homes. In addition, there are 65 apartments and 14 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.