Beginning of main content

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Cheyenne 2 Star Hotels

See all 28 Hotels in Cheyenne
Days Inn Cheyenne

Days Inn Cheyenne

2360 W Lincolnway, Cheyenne
2.5 out of 5.0
4.1 out of 5 (489 reviews)
Room was great and at a great price. Staff was helpful as well.
  Jan 16, 2018

$64

$64
Motel 6 Cheyenne

Motel 6 Cheyenne

1735 Westland Rd, Cheyenne
2.5 out of 5.0
2.6 out of 5 (354 reviews)
Good for the nightVery friendly woman on the desk. Room is small and no alarm clock, but comfy. Bathroom is quite new looking. Overall, decent place to spend the night.
  Jan 2, 2018

$56

$56
Super 8 Cheyenne WY

Super 8 Cheyenne WY

1900 W Lincolnway, Cheyenne
2.5 out of 5.0
3.5 out of 5 (466 reviews)
Price is what you getI paid through Expedia and the hote charged me as well. Very irritating when this happened because my money is given back for another week. Not cool.
  Jan 10, 2018

$66

$66
My Place Hotel- Cheyenne, WY

My Place Hotel- Cheyenne, WY

1920 West Lincolnway, Cheyenne
2.5 out of 5.0
4.2 out of 5 (240 reviews)
Clean and comfyRoom was clean and comfortable and quiet in spite of being near the railroad tracks. Staff was friendly and helpful. Price was reasonable for New Year’s Eve.
  Jan 6, 2018

$79

$79
Quality Inn

Quality Inn

2245 Etchepare Dr, Cheyenne
2.5 out of 5.0
3.9 out of 5 (235 reviews)
Quick overnight stayThe hotel was convenient to the freeway but insulated from the freeway noise. I arrived late and had an easy check-in with the prepay option. The only thing I would take issue with was the breakfast. The muffins were stale and all of the yogurt was "light" .
  Jan 17, 2018

$59

$59
The Sands Motel

The Sands Motel

1022 W Lincolnway, Cheyenne
2.5 out of 5.0
3.0 out of 5 (116 reviews)
It was close to our appointment and easy to get toIt was easy to make a reservation, and when we arrived the clerk was very nice and helpful.
  Dec 8, 2017

$50

$50
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

1400 W Lincolnway, Cheyenne
2.5 out of 5.0
3.8 out of 5 (418 reviews)
Near I-80 corridor East and West bound. Missed the hotel entrance as the signs were all located at the street, not very large nor lighted at dusk when we were arriving. No signage on the building at all. However, once you actually enter the lobby it is clean, brightly lit, and comfortable. The exterior hotel main entrance remains unlocked ...
  Oct 20, 2017

$85

$85
Cheyenne Motel

Cheyenne Motel

1601 E lincolnway, Cheyenne
2.5 out of 5.0
2.5 out of 5 (13 reviews)
Just What I ExpectedI really enjoy these older motels. They have character and are comfortable. Perfect for a night in Cheyenne. TV, microwave, fridge, parking right outside the door and close to downtown. Check-in was a breeze and price was right. I'll come here again.
  Nov 1, 2017

$65

$65
Rodeway Inn

Rodeway Inn

12500 I-80 East, Cheyenne
2.5 out of 5.0
2.1 out of 5 (92 reviews)
Comfortable and quiet. The website said breakfast was offered but this was not the case
  Oct 30, 2015

$44

$44
Travelodge Cheyenne

Travelodge Cheyenne

1625 Stillwater Ave, Cheyenne
2.5 out of 5.0
3.3 out of 5 (296 reviews)
GREAT PLACE TO STAY!!!! WOULD RECAMEND TO ANYONE < CLEAN GREAT PART OF TOWN.
  Oct 21, 2017

$76

$76
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

My Place Hotel- Cheyenne, WY
2.5 out of 5.0
Last booking: 1 hour ago
Best Western Plus Frontier Inn
3.0 out of 5.0
Last booking: 4 hours ago
La Quinta Inn Cheyenne
3.0 out of 5.0
Last booking: 5 hours ago
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
3.0 out of 5.0
Last booking: 7 hours ago
Americas Best Value Inn
3.0 out of 5.0
Last booking: 8 hours ago
Hampton Inn Cheyenne
3.0 out of 5.0
Last booking: 9 hours ago
Radisson Hotel Cheyenne
3.5 out of 5.0
Last booking: 12 hours ago
The Historic Plains Hotel
3.5 out of 5.0
Last booking: 12 hours ago
Days Inn Cheyenne
2.5 out of 5.0
Last booking: 13 hours ago