Find 2 Star Hotels in Cheyenne, WY from AED 192
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Cheyenne 2 Star Hotels
Compare Cheyenne 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
8.2 out of 10, Very Good, (1008)
The price is AED 240
AED 272 total
includes taxes & fees
30 Mar - 31 Mar

Quality Inn & Suites University
Quality Inn & Suites University
8.6 out of 10, Excellent, (941)
The price is AED 309
AED 349 total
includes taxes & fees
29 Mar - 30 Mar

Everhome Suites Cheyenne
Everhome Suites Cheyenne
9.4 out of 10, Exceptional, (89)
The price is AED 359
AED 406 total
includes taxes & fees
25 Mar - 26 Mar

Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
8.0 out of 10, Very Good, (1006)
The price is AED 206
AED 233 total
includes taxes & fees
30 Mar - 31 Mar

Cheyenne Guest Inn
Cheyenne Guest Inn
8.8 out of 10, Excellent, (1848)
The price is AED 239
AED 270 total
includes taxes & fees
25 Mar - 26 Mar

AmericInn by Wyndham Laramie Near University of Wyoming
AmericInn by Wyndham Laramie Near University of Wyoming
9.0 out of 10, Wonderful, (1001)
The price is AED 314
AED 355 total
includes taxes & fees
6 Apr - 7 Apr

Holiday Inn Express Laramie West by IHG
Holiday Inn Express Laramie West by IHG
9.2 out of 10, Wonderful, (40)
The price is AED 344
AED 388 total
includes taxes & fees
30 Mar - 31 Mar

Best Western Plus Frontier Inn
Best Western Plus Frontier Inn
9.0 out of 10, Wonderful, (1000)
The price is AED 360
AED 407 total
includes taxes & fees
13 Apr - 14 Apr
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 360 per night from Apr 5 to Apr 6
AED 360
AED 407 total
includes taxes & fees
5 Apr - 6 Apr
9/10 Wonderful! (1,009 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
Wyoming’s legendary frontier town has cowboys, endless blue skies and warm country hospitality.

Escape to St. Joseph! Enjoy its museums, history, and art.

Photo by Alberto Rodriguez
Open Photo by Alberto Rodriguez
Love dining out, monuments, and theater? Get away to Meridian!

Photo by Mary Pat Collins
Open Photo by Mary Pat Collins
Trip time! Discover the university life, local cuisine, and entertainment in Elizabethtown.
Visit ancient Indian burial grounds, admire a wealth of fine historical architecture and dance in lively music venues when you come to Macon.

Recent reviews of Cheyenne hotels
Recent reviews of Cheyenne hotels

Microtel Inn & Suites by Wyndham Cheyenne
5/5 Excellent
"The lady at the check in was so nice! I was so tired after an 8 hour drive. She was so charismatic and sweet to my dog, it made me feel right at home. "
A verified traveler stayed at Microtel Inn & Suites by Wyndham Cheyenne
Posted 2 days ago
Explore a world of travel with Expedia
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 Wyoming State Museum
- Hotels near Wyoming Historic Governors' Mansion
- Hotels near Cheyenne Botanic Gardens
- Hotels near Cheyenne Country Club
- Hotels near Southeast Wyoming Welcome Center
- Hotels near Airport Golf Course
- Hotels near Cheyenne Gunslingers
- Hotels near Wyoming Transportation Museum
- Hotels near Messenger's Old West Museum
- Hotels near Cheyenne Artists Guild
- Hotels near Prairie View Golf Course
- Hotels near Nelson Museum of the West
- Hotels near Cowgirls of the West Museum
- Hotels near NCAR-Wyoming Supercomputing Center Visitor Center
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
- Comfort Suites Cheyenne
- SpringHill Suites by Marriott Cheyenne
- Tru by Hilton Cheyenne WY
- TownePlace Suites by Marriott Cheyenne SW/Downtown Area
- La Quinta Inn by Wyndham Cheyenne
- Sands Motel
- Super 8 by Wyndham Cheyenne WY
- Home2 Suites By Hilton Cheyenne
- Comfort Inn & Suites
- Park Inn by Radisson, Cheyenne
- Holiday Inn Express Hotel & Suites - Cheyenne by IHG
- Fairfield Inn & Suites Cheyenne
- My Place Hotel - Cheyenne, WY
- Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
- Ranger Motel
- Pet-Friendly Townhouse Located Near Frontier Park and the Capitol Building
- Candlewood Suites Cheyenne by IHG
- Travelodge by Wyndham Cheyenne
- Adorable Home in the Avenues
- Walking distance to Cheyenne frontier days.