Search Cheyenne hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Cheyenne
Pet friendly
Check prices for these dates
Our top choices for Cheyenne hotels
Little America Cheyenne
Little America CheyenneCheyenne
9.4 out of 10, Exceptional, (1,686 reviews)
"Great stay"
Kelly
The price is AU$101
includes taxes & fees
31 Jan - 1 Feb
Hotel Cheyenne
Hotel CheyenneCheyenne
8.4 out of 10, Very good, (1,001 reviews)
"Very clean, staff was very courteous above average breakfast"
Robert
The price is AU$104
includes taxes & fees
25 Jan - 26 Jan
Tru by Hilton Cheyenne WY
Tru by Hilton Cheyenne WYCheyenne
8.8 out of 10, Excellent, (1,001 reviews)
"Perfect stay"
Chris
The price is AU$137
includes taxes & fees
25 Jan - 26 Jan
Comfort Suites Cheyenne
Comfort Suites CheyenneCheyenne
8.4 out of 10, Very good, (765 reviews)
"Wonderful place to stay."
JoAnn
The price is AU$150
includes taxes & fees
24 Jan - 25 Jan
Fairfield Inn & Suites Cheyenne
Fairfield Inn & Suites CheyenneCheyenne
8.8 out of 10, Excellent, (673 reviews)
"All was good. Will stay there again. "
Vonda
The price is AU$134
includes taxes & fees
24 Jan - 25 Jan
Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham CheyenneCheyenne
8.2 out of 10, Very good, (1,001 reviews)
"Great stay "
Brian
The price is AU$96
includes taxes & fees
25 Jan - 26 Jan
Best Western Plus Frontier Inn
Best Western Plus Frontier InnCheyenne
9.0 out of 10, Wonderful, (1,002 reviews)
"Amazing staff and hotel. They went above and beyond for my husband and I for our anniversary and for our 3 celiac kiddos!"
Brittney
The price is AU$158
includes taxes & fees
25 Jan - 26 Jan
Cheyenne Guest Inn
Cheyenne Guest InnCheyenne
8.8 out of 10, Excellent, (2,167 reviews)
"Great place "
Gary
Comfort Inn & Suites
Comfort Inn & SuitesCheyenne
9.4 out of 10, Exceptional, (900 reviews)
"Staff was very friendly and room was clean."
Sandra
The price is AU$147
includes taxes & fees
25 Jan - 26 Jan
Super 8 by Wyndham Cheyenne WY
Super 8 by Wyndham Cheyenne WYCheyenne
8.0 out of 10, Very good, (1,000 reviews)
"Nice place to stay"
Jay
The price is AU$85
includes taxes & fees
25 Jan - 26 Jan
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott CheyenneCheyenne
8.8 out of 10, Excellent, (1,001 reviews)
"Excellent stay!"
Richard
The price is AU$166
includes taxes & fees
25 Jan - 26 Jan
Home2 Suites By Hilton Cheyenne
Home2 Suites By Hilton CheyenneCheyenne
9.2 out of 10, Wonderful, (186 reviews)
"The room was amazing! Very spacious. Great bathroom!"
Charles
The price is AU$179
includes taxes & fees
25 Jan - 26 Jan
Days Inn by Wyndham Cheyenne
Days Inn by Wyndham CheyenneCheyenne
8.2 out of 10, Very good, (1,064 reviews)
"Friendly staff, Clean rooms, Nice breakfast in the morning."
Heather
The price is AU$106
includes taxes & fees
25 Jan - 26 Jan
My Place Hotel - Cheyenne, WY
My Place Hotel - Cheyenne, WYCheyenne
8.6 out of 10, Excellent, (1,001 reviews)
"Great place to stay for a few days. Close to everywhere I wanted to visit. Clean and comfortable room."
Kevin
The price is AU$141
includes taxes & fees
31 Jan - 1 Feb
Staybridge Suites Cheyenne by IHG
Staybridge Suites Cheyenne by IHGCheyenne
9.6 out of 10, Exceptional, (946 reviews)
"Rooms are clean and the continental breakfast has tons of options!"
Hillary
The price is AU$208
includes taxes & fees
8 Feb - 9 Feb
Quality Inn Cheyenne I-25 South
Quality Inn Cheyenne I-25 SouthCheyenne
7.4 out of 10, Good, (1,000 reviews)
"Love this place. "
Umposkawin
The price is AU$120
includes taxes & fees
25 Jan - 26 Jan
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Fairfield Inn & Suites Cheyenne Southwest/Downtown AreaCheyenne
8.8 out of 10, Excellent, (934 reviews)
"Clean room, amazing staff, good breakfast, and great location."
Joseph
The price is AU$181
includes taxes & fees
25 Jan - 26 Jan
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Holiday Inn Express Hotel & Suites - Cheyenne by IHGCheyenne
8.6 out of 10, Excellent, (517 reviews)
"Friendly staff, spacious room. Very clean environment inside "
Michael
The price is AU$225
includes taxes & fees
23 Jan - 24 Jan
Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center CheyenneCheyenne
7.6 out of 10, Good, (1,019 reviews)
"My stay was great thank you"
Klint
The price is AU$150
includes taxes & fees
25 Jan - 26 Jan
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
TownePlace Suites by Marriott Cheyenne SW/Downtown AreaCheyenne
9.0 out of 10, Wonderful, (552 reviews)
"Great place to stay! Very clean and friendly staff"
Amber
The price is AU$166
includes taxes & fees
8 Feb - 9 Feb
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.
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Cheyenne attractions
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.
Top Cheyenne Hotel Reviews
Recent Reviews in Cheyenne
Motel 6 Cheyenne WY
10/10 Excellent
More cheap accommodation in Cheyenne
Hotel Cheyenne
1781 Fleischli Pkwy Cheyenne WY
The price is AU$104 per night from 25 Jan to 26 Jan
AU$104
25 Jan - 26 Jan
includes taxes & fees
8.2/10 Very Good! (1,012 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Chalets in Albany
- Caravan Parks in Albany County
- Cheap Hotels in Albany
- Luxury Hotels in Albany
- Albany Hotels
- Altvan Hotels
- Bosler Hotels
- Buford Hotels
- Burns Hotels
- Cheap Hotels in Centennial
- Hotels with Parking in Centennial
- Centennial Hotels
- Hotels near Cheyenne Frontier Days Old West Museum
- Cabin Rentals in Douglas
- Spa Hotels in Douglas
- Elk Mountain Hotels
- Fort Laramie Hotels
- Hilton Hotels in Francis E. Warren Air Force Base
- Francis E. Warren Air Force Base Hotels
- B&B in Glendo
- B&B in Guernsey
- Holiday Homes in Guernsey
- Cheap Hotels in Guernsey
- Guernsey Hotels
- Holiday Homes in Hanna
- Cheap Hotels in Hanna
- B&B in Hillsdale
- Cheap Hotels in Hillsdale
- Hillsdale Hotels
- Holiday Homes in Horse Creek
- Hotels near Hutton Lake National Wildlife Refuge
- La Grange Hotels
- Chalets in Laramie
- Cheap Hotels in Laramie
- Laramie Hotels
- Motels in Laramie
- Hotels near Laramie Regional
- Farmstay in Lingle
- Cheap Hotels in Lingle
- Lingle Hotels
- Motels in Lusk
- Medicine Bow Hotels
- Hotels near Medicine Bow National Forest
- Pine Bluffs Hotels
- Motels in Riverside
- Rock River Hotels
- Chalets in Ryan Park
- B&B in Saratoga
- Spa Hotels in Saratoga
- Cheap Hotels in Sinclair
- Lodges in Sinclair
- Hotels near Snowy Range Ski Area
- South Cheyenne Hotels
- South Greeley Hotels
- Southeast Wyoming Hotels
- Condo Rentals in Tie Siding
- Tie Siding Hotels
- Hotels with Parking in Torrington
- Luxury Hotels in Torrington
- Torrington Hotels
- Hotels near War Memorial Stadium
- Wheatland Hotels
- Motels in Wheatland
- Hotels near Wyoming State Capitol
- Flights to Albany County
- Flights to Albany
- Flights to Cheyenne Regional
- Flights to Guernsey
- Flights to Huntley
- Flights to Laramie
- Flights to Veteran
- Flights from Cheyenne Regional
- Flights from Torrington
- Flights from Tie Siding
- Flights from Pine Bluffs
- Flights from Albin
- Flights from Woods Landing-Jelm
- Flights from Southeast Wyoming
- Flights from Fort Laramie
- Flights from Granite Canon
- Flights from Lusk
- Flights from Centennial
- Flights from Abilene (ABI) to Cheyenne (CYS)
- Flights from Brisbane (BNE) to Cheyenne (CYS)
- Flights from Dallas (DFW) to Cheyenne (CYS)
- Flights from Hyderabad (HYD) to Cheyenne (CYS)
- Flights from Los Angeles (LAX) to Cheyenne (CYS)
- Flights from Los Angeles (LAX) to Laramie (LAR)
- Flights from Seattle (SEA) to Cheyenne (CYS)
- Flights from Seattle (SEA) to Saratoga (SAA)
- Flights from San Francisco (SFO) to Cheyenne (CYS)
- Flights from Sacramento (SMF) to Cheyenne (CYS)
- Flights from Sydney (SYD) to Cheyenne (CYS)
