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

Quality Inn & Suites University
Quality Inn & Suites University
8.6 out of 10, Excellent, (1007)
The price is SAR 475
SAR 537 total
includes taxes & fees
7 Sep - 8 Sep

Quality Inn Cheyenne I-25 South
Quality Inn Cheyenne I-25 South
7.4 out of 10, Good, (1009)
The price is SAR 320
SAR 362 total
includes taxes & fees
1 Sep - 2 Sep

Cheyenne Guest Inn
Cheyenne Guest Inn
8.8 out of 10, Excellent, (1985)

Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
8.2 out of 10, Very Good, (1013)
The price is SAR 380
SAR 429 total
includes taxes & fees
1 Sep - 2 Sep

Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
8.0 out of 10, Very Good, (1011)
The price is SAR 313
SAR 353 total
includes taxes & fees
14 Sep - 15 Sep

HOTEL FUZION INN & SUITES
HOTEL FUZION INN & SUITES
8.2 out of 10, Very Good, (162)
The price is SAR 359
SAR 405 total
includes taxes & fees
25 Sep - 26 Sep

Hotel Cheyenne
Hotel Cheyenne
8.2 out of 10, Very Good, (1008)
The price is SAR 463
SAR 523 total
includes taxes & fees
31 Aug - 1 Sep

Super 8 by Wyndham Cheyenne WY
Super 8 by Wyndham Cheyenne WY
8.0 out of 10, Very Good, (1010)
The price is SAR 278
SAR 314 total
includes taxes & fees
7 Sep - 8 Sep
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.

Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd, Cheyenne, WY
The price is SAR 435 per night from Sep 7 to Sep 8
SAR 435
SAR 492 total
7 Sep - 8 Sep
includes taxes & fees
7.4/10 Good! (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.

Top Cheyenne Hotel Reviews

Microtel Inn & Suites by Wyndham Cheyenne
10/10 Excellent
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 Cheyenne Botanic Gardens
- Hotels near Cheyenne Country Club
- Hotels near Airport Golf Course
- Hotels near Southeast Wyoming Welcome Center
- Hotels near Wyoming Historic Governors' Mansion
- Hotels near Prairie View Golf Course
- Hotels near NCAR-Wyoming Supercomputing Center Visitor Center
- Hotels near Cheyenne Artists Guild
- Hotels near Cheyenne Gunslingers
- Hotels near Cowgirls of the West Museum
- Hotels near Nelson Museum of the West
- Hotels near Messenger's Old West Museum
- Hotels near Wyoming Transportation 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
- Everhome Suites Cheyenne
- Best Western Plus Frontier Inn
- Park Inn by Radisson, Cheyenne
- Comfort Inn & Suites
- Staybridge Suites Cheyenne by IHG
- Tru by Hilton Cheyenne WY
- SpringHill Suites by Marriott Cheyenne
- Ranger Motel
- Sands Motel
- My Place Hotel - Cheyenne, WY
- Rodeway Inn Cheyenne I-80 East
- Home2 Suites By Hilton Cheyenne
- Travelodge by Wyndham Cheyenne
- Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
- TownePlace Suites by Marriott Cheyenne SW/Downtown Area
- Holiday Inn Express Hotel & Suites - Cheyenne by IHG
- Fairfield Inn & Suites Cheyenne
- Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
- Candlewood Suites Cheyenne by IHG
- Your Claim for Frontier Days. The West, Uncrowded.