Find hotels in Cheyenne, WY from 1.472.957 ₫

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
24 Dec - 25 Dec
Tomorrow
25 Dec - 26 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Cheyenne hotels

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, (1001)
"Great stay "
United States
Brian
The price is 1.857.652 ₫
2.099.147 ₫ total
includes taxes & fees
22 Jan - 23 Jan 2026
Microtel Inn & Suites by Wyndham Cheyenne
Restaurant
Hotel Cheyenne

Hotel Cheyenne

Hotel Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very good, (1004)
"Good hotel, good place to stop."
United States
Lewis
The price is 1.950.337 ₫
2.203.641 ₫ total
includes taxes & fees
25 Dec - 26 Dec
Hotel Cheyenne
Breakfast, lunch and dinner served
Little America Cheyenne

Little America Cheyenne

Little America Cheyenne
3.5 star property
Cheyenne
9.2 out of 10, Wonderful, (1631)
"Wonderful hotel"
United States
Samantha
The price is 1.611.457 ₫
1.820.946 ₫ total
includes taxes & fees
16 Jan - 17 Jan 2026
Little America 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)
"Very comfortable and quiet. Breakfast was great! "
United States
John
The price is 2.468.005 ₫
2.788.847 ₫ total
includes taxes & fees
30 Dec - 31 Dec
Best Western Plus Frontier Inn
Daily continental breakfast for a fee
Cheyenne Guest Inn

Cheyenne Guest Inn

Cheyenne Guest Inn
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (2155)
"Great place "
United States
Gary
Cheyenne Guest Inn
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, (1052)
"Friendly staff, Clean rooms, Nice breakfast in the morning."
Canada
Heather
The price is 1.812.889 ₫
2.048.563 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Days Inn by Wyndham Cheyenne
Lobby
Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY
2.0 star property
Cheyenne
7.8 out of 10, Good, (1001)
"Nice place to stay"
United States
Jay
The price is 1.398.282 ₫
1.580.059 ₫ total
includes taxes & fees
28 Dec - 29 Dec
Super 8 by Wyndham Cheyenne WY
Free daily continental breakfast
Comfort Suites Cheyenne

Comfort Suites Cheyenne

Comfort Suites Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very good, (762)
"Very spacious rooms "
United States
Justin
The price is 2.488.280 ₫
2.811.757 ₫ total
includes taxes & fees
25 Dec - 26 Dec
Comfort Suites Cheyenne
Exterior
Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
3.0 star property
Cheyenne
9.6 out of 10, Exceptional, (939)
"Rooms are clean and the continental breakfast has tons of options!"
United States
Hillary
The price is 3.660.009 ₫
4.135.810 ₫ total
includes taxes & fees
26 Dec - 27 Dec
Staybridge Suites Cheyenne by IHG
Exterior
Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South
2.5 star property
Cheyenne
7.4 out of 10, Good, (1000)
"Love this place. "
United States
Umposkawin
The price is 1.872.134 ₫
2.115.511 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Quality Inn Cheyenne I-25 South
Reception
Ranger Motel

Ranger Motel

Ranger Motel
2.5 star property
Cheyenne
6.6 out of 10, (105)
"Nice staff and clean room"
United States
Robin
The price is 1.303.385 ₫
1.472.957 ₫ total
includes taxes & fees
25 Dec - 26 Dec
Ranger Motel
Free daily buffet breakfast
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (1003)
"Excellent stay!"
United States
Richard
The price is 2.583.071 ₫
2.918.870 ₫ total
includes taxes & fees
30 Dec - 31 Dec
SpringHill Suites by Marriott Cheyenne
Premium bedding, desk, laptop workspace, blackout curtains
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
3.0 star property
Cheyenne
7.6 out of 10, Good, (1016)
"My stay was great thank you"
United States
Klint
The price is 2.106.480 ₫
2.380.321 ₫ total
includes taxes & fees
24 Jan - 25 Jan 2026
Red Lion Hotel & Conference Center Cheyenne
Property amenity
Everhome Suites Cheyenne

Everhome Suites Cheyenne

Everhome Suites Cheyenne
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (248)
"Friendly staff!"
United States
Holly
The price is 2.439.567 ₫
2.756.713 ₫ total
includes taxes & fees
30 Dec - 31 Dec
Everhome Suites Cheyenne
Reception
Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (1000)
"Great place to stay! Good staff, clean and quiet"
United States
Alex
The price is 2.569.379 ₫
2.903.397 ₫ total
includes taxes & fees
30 Dec - 31 Dec
Tru by Hilton Cheyenne WY
Terrace/patio
Comfort Inn & Suites

Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
Cheyenne
9.4 out of 10, Exceptional, (894)
"In town visiting family. Hotel staff was always friendly and hotel was very clean. "
United States
Mick
The price is 2.460.556 ₫
2.780.428 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
Comfort Inn & Suites
Exterior
La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne
3.0 star property
Cheyenne
6.8 out of 10, (1002)
"Great place to stay! Very clean, comfortable beds, delicious breakfast. "
United States
Tomorra
The price is 1.848.436 ₫
2.088.734 ₫ total
includes taxes & fees
5 Jan - 6 Jan 2026
La Quinta Inn by Wyndham Cheyenne
Exterior
Candlewood Suites Cheyenne by IHG

Candlewood Suites Cheyenne by IHG

Candlewood Suites Cheyenne by IHG
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (300)
"Front desk staff was terrific. "
United States
Paul
The price is 3.133.389 ₫
3.540.730 ₫ total
includes taxes & fees
26 Dec - 27 Dec
Candlewood Suites Cheyenne by IHG
Exterior
Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne
2.0 star property
Cheyenne
7.0 out of 10, Good, (607)
"It was a very nice stay"
United States
Keith
The price is 1.895.976 ₫
2.142.453 ₫ total
includes taxes & fees
29 Dec - 30 Dec
Travelodge by Wyndham Cheyenne
Lobby lounge
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (924)
"All was excellent except the wifi which we can live without for 1 night. Front desk woman at check in and man working at breakfast we're extremely helpful and kind."
United States
Tamsen
The price is 2.296.063 ₫
2.594.551 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Cheyenne attractions

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)
You can take time to visit Curt Gowdy State Park during your travels to Cheyenne. While you're here, you can savour the top-notch restaurants.
See properties
Sunset view of the beautiful Wyoming State capitol building

Wyoming State Capitol

4.4/5 (165 reviews)
Learn about the local history of Cheyenne when you take a trip to Wyoming State Capitol. While you're here, you can savour the top-notch restaurants.
See properties

Cheyenne and related destinations

Rodeo fans flock to Frontier Days in July when the world's largest outdoor rodeo takes over the city. Historic steam engines and cowboy culture thrive year-round at the train depot and the state museum's impressive collection.

See all hotels in Cheyenne
Cheyenne which includes heritage architecture, a garden and an administrative building

Top Cheyenne Hotel Reviews

Hotel Cheyenne

Hotel Cheyenne

10/10 Excellent
"Place clean, rooms clean, breakfast good prices great "
Eileen 1-night trip
Posted 3 days ago
Hotel Cheyenne

More cheap stays in Cheyenne

Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South

2245 Etchepare Dr Cheyenne WY
The price is 1.872.134 ₫ per night from 4 Jan to 5 Jan
1.872.134 ₫
2.115.511 ₫ total
4 Jan - 5 Jan 2026
includes taxes & fees
7.2/10 Good! (1,000 reviews)

Hotels in Cheyenne with star rating

Frequently asked questions

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, April and November, with each month seeing an average of 27 cm of snowfall.

Explore a world of travel with Expedia