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

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 (467 reviews)
ExcellentTop notch, no disappointments. Everything about this place is excellent.
  Dec 15, 2017

$67

$67
Motel 6 Cheyenne

Motel 6 Cheyenne

1735 Westland Rd, Cheyenne
2.5 out of 5.0
2.6 out of 5 (346 reviews)
Got a good nights sleep. Might want to pay more attention to cleaning floors.
  Oct 22, 2017

$46

$46
My Place Hotel- Cheyenne, WY

My Place Hotel- Cheyenne, WY

1920 West Lincolnway, Cheyenne
2.5 out of 5.0
4.3 out of 5 (231 reviews)
Good stayWe had never stayed in a "My Place" and we are somewhat picky. We were very pleased with the motel. The lobby was sharp looking. The room was very clean and up to date. Because of this experience, we stayed in another "My Place" the next night.
  Dec 2, 2017

$80

$80
Super 8 Cheyenne WY

Super 8 Cheyenne WY

1900 W Lincolnway, Cheyenne
2.5 out of 5.0
3.5 out of 5 (458 reviews)
Older hotel, but remodeled very well. Clean with excellent staff. Daily USA Today is nice. Room had recliner & desk with chair and pleasant western décor. Easy access from interstate. Only negative for me was lack of variety of hot foods for breakfast. Eggs/sausage/bacon etc. that is standard for ...
  Nov 1, 2017

$60

$60
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

8101 Hutchins Dr, Cheyenne
2.5 out of 5.0
4.4 out of 5 (376 reviews)
Very nice.Clean and nice. Chris was excellent with breakfast preparation and saw to our every need. And it was included in the room price.
  Nov 20, 2017

$102

$102
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 (409 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.0 out of 5.0
2.6 out of 5 (12 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

$55

$55
The Sands Motel

The Sands Motel

1022 W Lincolnway, Cheyenne
2.5 out of 5.0
3.0 out of 5 (112 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
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

$48

$48
Oak Tree Inn Cheyenne

Oak Tree Inn Cheyenne

1625 Stillwater Ave, Cheyenne
2.5 out of 5.0
3.3 out of 5 (290 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

SpringHill Suites by Marriott Cheyenne
3.5 out of 5.0
Last booking: 4 hours ago
Fairfield Inn & Suites Cheyenne
3.0 out of 5.0
Last booking: 5 hours ago
Rodeway Inn Cheyenne
3.0 out of 5.0
Last booking: 5 hours ago
Radisson Hotel Cheyenne
3.5 out of 5.0
Last booking: 6 hours ago
Motel 6 Cheyenne
2.5 out of 5.0
Last booking: 7 hours ago
La Quinta Inn Cheyenne
3.0 out of 5.0
Last booking: 7 hours ago
Quality Inn
3.0 out of 5.0
Last booking: 10 hours ago
Comfort Inn & Suites
3.0 out of 5.0
Last booking: 11 hours ago
Americas Best Value Inn
3.0 out of 5.0
Last booking: 12 hours ago