Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Cheyenne

Best deal Best deal Jul 6 - Jul 8
Tonight Tonight Jun 24 - Jun 25
This weekend This weekend Jun 29 - Jul 1
Next weekend Next weekend Jul 6 - Jul 8

Featured Cheyenne 2 Star Hotels

See all 58 Properties in Cheyenne
Americas Best Value Inn & Suites Cheyenne

Americas Best Value Inn & Suites Cheyenne

2512 W Lincolnway, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 
3.4 out of 5 (955 reviews)
StayingNot too good compared to others. OK for over night.
May 28, 2018

Americas Best Value Inn & Suites Cheyenne$64

Americas Best Value Inn & Suites Cheyenne$64
Days Inn by Wyndham Laramie

Days Inn by Wyndham Laramie

1368 Mccue St, Laramie
  • Free Cancellation
  • Reserve now, pay when you stay
2.0 out of 5.0
 
 
4.1 out of 5 (643 reviews)
Great stopping location Wonderful experience staying at the Days Inn in Laramie, Wyoming. My only complaint is that we had reserved a king suite and when we arrived we were put in a full size bed. All kings had apparently already been reserved and no one notified us of that.
Jun 19, 2018

Days Inn by Wyndham Laramie$76

Days Inn by Wyndham Laramie$76
AmericInn by Wyndham Laramie Near University of Wyoming

AmericInn by Wyndham Laramie Near University of Wyoming

4712 Grand Avenue, Laramie
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 
4.5 out of 5 (833 reviews)
clean, convenient, accomodatingClean, convenient with accomodating staff. Have stayed here before. Will do so again.
Jun 10, 2018

AmericInn by Wyndham Laramie Near University of Wyoming$83

AmericInn by Wyndham Laramie Near University of Wyoming$83
Best Western Laramie Inn & Suites

Best Western Laramie Inn & Suites

1767 N Banner Road, Laramie
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 
4.1 out of 5 (541 reviews)
Great Place to atayVery nice and accommodating staff. Hotel rooms were clean. Breakfast was great. Excellent price for an overnight stay.
Jun 16, 2018
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2360 W Lincolnway, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
2.0 out of 5.0
 
 
4.1 out of 5 (572 reviews)
I had a great time! The staff was great! The Room was clean,and the hot tub was just what was needed after a 6 hour drive.
May 1, 2018

Days Inn by Wyndham Cheyenne$88

Days Inn by Wyndham Cheyenne$88
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

8101 Hutchins Dr, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 
4.4 out of 5 (409 reviews)
Nice hotel near the highwayRoom was clean, bed comfortable, great breakfast, and friendly staff. Best Western will be one of the preferred places to stay in the future.
May 21, 2018

Best Western Plus Frontier Inn$135

Best Western Plus Frontier Inn$135
Laramie Valley Inn

Laramie Valley Inn

1104 South 3rd Street, Laramie
  • Free Cancellation
  • Reserve now, pay when you stay
2.0 out of 5.0
 
 
3.5 out of 5 (261 reviews)
Not bad for priceThe room was in pretty decent shape. The bed wasn’t super comfortable, but the place was great for our financial and quick overnight needs. Nice floors.
Jun 21, 2018
La Quinta Inn Cheyenne

La Quinta Inn Cheyenne

2410 W Lincolnway, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 
3.3 out of 5 (741 reviews)
Nice and quiet Was there for business and pleasure. Nice hotel with ample parking and super staff that went out of their way to assist
Apr 25, 2018
Motel 6 Cheyenne

Motel 6 Cheyenne

1735 Westland Rd, Cheyenne
  • Free Cancellation
2.0 out of 5.0
 
 
2.7 out of 5 (392 reviews)
nice hotellocation is good, safe and quit. perfect for the price
Jun 9, 2018

Motel 6 Cheyenne$55

Motel 6 Cheyenne$55
Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne

1415 Stillwater Ave, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
2.5 out of 5.0
 
 
4.5 out of 5 (296 reviews)
I'd stay here again in a heartbeat!Wonderful stay, very hospitable staff, clean and comfortable, great breakfast buffet at a reasonable price and did I mention the warm cookies!. Several family members had rooms and we were welcomed to use the breakfast room for a family dinner. The staff was very hospitable and helpful and added ...
Mar 18, 2018

Fairfield Inn & Suites Cheyenne$101

Fairfield Inn & Suites Cheyenne$101
Map

When you've got to get away to a new or favorite destination without breaking the bank, Cheyenne awaits with comfortable motels and a change of scenery. Find a new favorite coffee shop or garden nearby and watch the world around you, or stay on your feet visiting the top attractions that draw several of visitors. With lots of local residents compared to travelers, you're sure to experience regional living, from bustling dining hot spots to community celebrations.

The Perfect Accommodation at the Ideal Price

Motels are in high demand in Cheyenne. You'll find the best deals right here, so book early and save on a great getaway. Thanks to budget-friendly prices and traveler-friendly amenities, you'll find accommodation that meets your vacation needs. Be one of the first travelers to post a review and share your experience. So, savor the comfort of a well-kept room and attentive hospitality. With our travel deals, the world is wide open to you one hotel at a time, and the globe-trotting starts in Cheyenne.

Book a Two-Star Motel Today!

Plan your trip to Cheyenne now with Expedia's easy online travel booking and start relaxing before you even leave the house. Recently, traveling to this region has become cheaper due to more supply. Take advantage of the motel availability and easy-going atmosphere.

Recently booked 2 Star Hotels in Cheyenne

Americas Best Value Inn & Suites Cheyenne
2.5 out of 5.0
Last booking: 43 hours ago
The Historic Plains Hotel
3.0 out of 5.0
Last booking: 44 hours ago
Days Inn by Wyndham Cheyenne
2.0 out of 5.0
Last booking: 45 hours ago
Motel 6 Cheyenne
2.0 out of 5.0
Last booking: 45 hours ago