Compare and book 2 Star hotels in Cheyenne, Wyoming
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, (2151)
"Great place "
Gary
8.4 out of 10, Very good, (1010)
"Good hotel, good place to stop."
Lewis
The price is 1.948.559 ₫
2.201.632 ₫ total
includes taxes & fees
17 Dec - 18 Dec
8.6 out of 10, Excellent, (1004)
"Pleasant stay "
Viola
The price is 1.878.320 ₫
2.122.503 ₫ total
includes taxes & fees
28 Dec - 29 Dec
AmericInn by Wyndham Laramie Near University of Wyoming
AmericInn by Wyndham Laramie Near University of WyomingLaramie
9.0 out of 10, Wonderful, (1004)
"Great place to stay. "
Gerry
The price is 2.124.290 ₫
2.400.447 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
7.4 out of 10, Good, (1001)
"Love this place. "
Umposkawin
The price is 1.870.428 ₫
2.113.582 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
9.0 out of 10, Wonderful, (1001)
"Very comfortable and quiet. Breakfast was great!
"
John
The price is 2.579.138 ₫
2.914.426 ₫ total
includes taxes & fees
22 Dec - 23 Dec
8.2 out of 10, Very good, (1003)
"Great stay "
Brian
The price is 1.811.237 ₫
2.046.697 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
9.2 out of 10, Wonderful, (1005)
"Clean room, quiet, great breakfast very accommodating hotel. "
Tammi
The price is 2.083.514 ₫
2.354.371 ₫ total
includes taxes & fees
21 Dec - 22 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 1.610.294 ₫ per night from 16 Jan to 17 Jan
1.610.294 ₫
1.819.633 ₫ total
16 Jan - 17 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (1,597 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
Explore a world of travel with Expedia
Hotels in Cheyenne by Star Rating
Accommodation near Cheyenne attractions
- Hotels near Curt Gowdy State Park
- Hotels near Wyoming State Capitol
- Hotels near Wyoming State Museum
- Hotels near Southeast Wyoming Welcome Center
- Hotels near Airport Golf Course
- 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 Messenger's Old West Museum
- Hotels near Cheyenne Artists Guild
- Hotels near Big Boy Steam Engine 4004
- Hotels near Cowgirls of the West Museum
- Hotels near Lakeview Cemetery
Choose Your Cheyenne Hotel Style
- Business Hotels in Cheyenne
- Family-Friendly Hotels in Cheyenne
- Golf Hotels in Cheyenne
- Hotels Suites in Cheyenne
- Hotels near Museums in Cheyenne
- Hotels with Air Conditioning in Cheyenne
- Hotels with Airport Transfers in Cheyenne
- Hotels with Balcony in Cheyenne
- Hotels with Breakfast in Cheyenne
- Hotels with Connecting Rooms in Cheyenne
- Hotels with Early Check-in in Cheyenne
- Hotels with Entertainment in Cheyenne
- Hotels with Gym in Cheyenne
- Hotels with Hot Tubs in Cheyenne
- Hotels with Indoor Pools in Cheyenne
- Hotels with Laundry Service in Cheyenne
- Hotels with Parking in Cheyenne
- Hotels with Parking in Cheyenne
- Hotels with Restaurant in Cheyenne
- Hotels with Wifi in Cheyenne
- Hotels with a Bar in Cheyenne
- Lakeside Hotels in Cheyenne
- Pet-Friendly Hotels in Cheyenne
- Shopping Hotels in Cheyenne
- Ski Hotels in Cheyenne
- Spa Hotels in Cheyenne
- Sports Hotels in Cheyenne
- Wedding Hotels in Cheyenne