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.


Top Cheyenne 2 stars 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.
  15 Dec 2017

NZ$97

NZ$97
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.
  22 Oct 2017

NZ$67

NZ$67
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.
  2 Dec 2017

NZ$114

NZ$114
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 ...
  1 Nov 2017

NZ$93

NZ$93
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 ...
  20 Oct 2017

NZ$122

NZ$122
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.
  1 Nov 2017

NZ$79

NZ$79
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.
  8 Dec 2017

NZ$72

NZ$72
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
  30 Oct 2015

NZ$70

NZ$70
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.
  21 Oct 2017

NZ$106

NZ$106
Map

2 stars Hotels in Cheyenne

Search for hotels in Cheyenne on Expedia.co.nz. You can easily find your hotels in Cheyenne using one of the methods below:

  • View our selection of featured hotels in Cheyenne
  • Use the map to find hotels in the Cheyenne neighbourhood you prefer
  • Use the filters to see hotels in a specific area of Cheyenne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Cheyenne
  • Enter your travel dates to view the best deals on hotels in Cheyenne - while they last

Recently booked Cheyenne hotels

Fairfield Inn & Suites Cheyenne
3.0 out of 5.0
Last booking: 18 minutes ago
La Quinta Inn Cheyenne
3.0 out of 5.0
Last booking: 42 minutes ago
Days Inn Cheyenne
2.5 out of 5.0
Last booking: 47 minutes ago
Motel 6 Cheyenne
2.5 out of 5.0
Last booking: 1 hour ago
The Historic Plains Hotel
3.5 out of 5.0
Last booking: 1 hour ago
Radisson Hotel Cheyenne
3.5 out of 5.0
Last booking: 3 hours ago
SpringHill Suites by Marriott Cheyenne
3.5 out of 5.0
Last booking: 3 hours ago
Americas Best Value Inn
3.0 out of 5.0
Last booking: 3 hours ago
Rodeway Inn Cheyenne
3.0 out of 5.0
Last booking: 14 hours ago