Find 2 Star Hotels in Cheyenne, WY from AED 220
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Cheyenne 2 Star Hotels
Our top choices for Cheyenne 2-star hotels
8.8 out of 10, Excellent, (2136)
"Room was clean, staff was courteous and the price was good."
David
8.4 out of 10, Very Good, (1006)
"Good hotel, good place to stop."
Lewis
The price is AED 272
AED 307 total
includes taxes & fees
12 Dec - 13 Dec
8.6 out of 10, Excellent, (1000)
"Pleasant stay "
Viola
The price is AED 278
AED 314 total
includes taxes & fees
19 Dec - 20 Dec
AmericInn by Wyndham Laramie Near University of Wyoming
AmericInn by Wyndham Laramie Near University of WyomingLaramie
9.0 out of 10, Wonderful, (1001)
"We enjoyed the cozy home feel "
Laura
The price is AED 312
AED 353 total
includes taxes & fees
11 Jan - 12 January 2026
7.4 out of 10, Good, (1000)
"Love this place. "
Umposkawin
The price is AED 261
AED 295 total
includes taxes & fees
11 Jan - 12 January 2026
9.0 out of 10, Wonderful, (1000)
"Very comfortable and quiet. Breakfast was great!
"
John
The price is AED 360
AED 407 total
includes taxes & fees
22 Dec - 23 Dec
8.2 out of 10, Very Good, (1000)
"Great stay "
Brian
The price is AED 240
AED 272 total
includes taxes & fees
11 Jan - 12 January 2026
9.2 out of 10, Wonderful, (1002)
"Clean room, quiet, great breakfast very accommodating hotel. "
Tammi
The price is AED 291
AED 329 total
includes taxes & fees
17 Dec - 18 Dec
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 3-star hotels
Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Cheyenne.
Little America Cheyenne
2800 W Lincolnway Cheyenne WY
The price is AED 236 per night from Jan 2 to Jan 3
AED 236
AED 266 total
2 Jan - 3 January 2026
includes taxes & fees
9.2/10 Wonderful! (1,598 reviews)
Still don't see what you're looking for?
See all properties in Cheyenne.
You can also use these popular filters to refine your search.
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.
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
Microtel Inn & Suites by Wyndham Cheyenne
10/10 Excellent
Days Inn by Wyndham Cheyenne
10/10 Excellent
Explore a world of travel with Expedia
Cheyenne Hotels by Star Rating
Stay near popular Cheyenne attractions
- Hotels near Cheyenne Frontier Days Old West Museum
- Hotels near Curt Gowdy State Park
- Hotels near Wyoming State Capitol
- Hotels near Cheyenne Botanic Gardens
- Hotels near Wyoming Historic Governors' Mansion
- Hotels near Wyoming State Museum
- Hotels near Southeast Wyoming Welcome Center
- Hotels near Airport Golf Course
- Hotels near Cheyenne Country Club
- Hotels near Cheyenne Gunslingers
- Hotels near NCAR-Wyoming Supercomputing Center Visitor Center
- Hotels near Prairie View Golf Course
- Hotels near Wyoming Transportation Museum
- Hotels near Cheyenne Artists Guild
- Hotels near Messenger's Old West Museum
- Hotels near Cowgirls of the West Museum
- Hotels near Big Boy Steam Engine 4004
- Hotels near Lakeview Cemetery
More Hotel Options in Cheyenne
- Adventure Hotels in Cheyenne
- Business Hotels in Cheyenne
- Cheap Hotels in Cheyenne
- Family Hotels in Cheyenne
- Golf Hotels in Cheyenne
- Historic Hotels in Cheyenne
- Hotel Wedding Venues in Cheyenne
- Hotel with a Concierge in Cheyenne
- Hotels with Bars in Cheyenne
- Hotels with Early Check-in in Cheyenne
- Hotels with Free Parking in Cheyenne
- Hotels with Hot Tubs in Cheyenne
- Hotels with WiFi in Cheyenne
- Hotels with a Pool in Cheyenne
- Hotels with an Indoor Pool in Cheyenne
- Hotels with smoking rooms in Cheyenne
- Luxury Hotels in Cheyenne
- Pet-friendly Hotels in Cheyenne
- Resorts & Hotels with Spas in Cheyenne
- Romantic Hotels in Cheyenne
- Shopping Hotels in Cheyenne
- Ski Hotels in Cheyenne
More Accommodation Types in Cheyenne
Explore more hotels
- Tru by Hilton Cheyenne WY
- SpringHill Suites by Marriott Cheyenne
- Staybridge Suites Cheyenne by IHG
- Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
- Comfort Suites Cheyenne
- La Quinta Inn by Wyndham Cheyenne
- Home2 Suites By Hilton Cheyenne
- Motel 6 Cheyenne WY
- My Place Hotel - Cheyenne, WY
- Super 8 by Wyndham Cheyenne WY
- TownePlace Suites by Marriott Cheyenne SW/Downtown Area
- Fairfield Inn & Suites Cheyenne
- Holiday Inn Express Hotel & Suites - Cheyenne by IHG
- Ranger Motel
- Travelodge by Wyndham Cheyenne
- Rodeway Inn Cheyenne I-80 East
- Candlewood Suites Cheyenne by IHG
- Luxury Inn
- Sands Motel
- Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park