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.0 out of 5.0
4.1 out of 5 (452 reviews)
Really close to the Outback Steakhouse!We had a great time in Cheyenne. We plan to visit again next July!
  Nov 15, 2017

$72

$72
Americas Best Value Inn

Americas Best Value Inn

2512 W Lincolnway, Cheyenne
2.5 out of 5.0
3.4 out of 5 (846 reviews)
Good for a one night stay The rooms need some updating but ours was clean and comfortable. The free breakfast was very good. Hotel staff was nice. Decently priced and I would stay again if out that way.
  Nov 19, 2017

$58

$58
Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY

423 West Fox Farm Road, Cheyenne
2.5 out of 5.0
4.7 out of 5 (19 reviews)
Vibrant and energetic!Very impressed with this bright and happy place! Upon arrival, I questioned the futuristic atmosphere and vibrant-color schemes that aren't conventionally found in most hotels, but I found my mood and energy levels were quite escalated by the time I left the next morning. I especially appreciated ...
  Nov 13, 2017

$80

$80
La Quinta Inn Cheyenne

La Quinta Inn Cheyenne

2410 W Lincolnway, Cheyenne
2.5 out of 5.0
3.2 out of 5 (691 reviews)
The coffee maker wouldn't work. Other than that our stay was excellent.
  Nov 6, 2017

$67

$67
Motel 6 Cheyenne

Motel 6 Cheyenne

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

$50

$50
Super 8 Cheyenne WY

Super 8 Cheyenne WY

1900 W Lincolnway, Cheyenne
2.0 out of 5.0
3.5 out of 5 (449 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
My Place Hotel- Cheyenne, WY

My Place Hotel- Cheyenne, WY

1920 West Lincolnway, Cheyenne
2.0 out of 5.0
4.3 out of 5 (221 reviews)
Everyone is so helpful. I will stay here again.Love this hotel, clean and nice. My first choice in the future will be My Place
  Nov 17, 2017

$80

$80
Rodeway Inn Cheyenne

Rodeway Inn Cheyenne

5401 Walker Rd, Cheyenne
2.5 out of 5.0
2.5 out of 5 (392 reviews)
Overall a pleasing motel. Staff members were pleasant, rooms were clean and comfortable
  Sep 23, 2017

$47

$47
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 (373 reviews)
Passing ThroughGreat, quiet, comfortable night of sleep. Delicious hot breakfast. Pet friendly.
  Nov 6, 2017

$110

$110
Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne

1415 Stillwater Ave, Cheyenne
2.5 out of 5.0
4.5 out of 5 (260 reviews)
hotel in CheyenneWe stayed in the Cheyenne hotel off of Dell Range for two nights I was on crutches and they moved us to the first floor which was very nice. Nice and quiet.
  Nov 7, 2017

$89

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

Days Inn Cheyenne
2.0 out of 5.0
Last booking: 13 hours ago
Americas Best Value Inn
2.5 out of 5.0
Last booking: 15 hours ago
Motel 6 Cheyenne
2.0 out of 5.0
Last booking: 15 hours ago
Holiday Inn Express Hotel & Suites - Cheyenne
2.5 out of 5.0
Last booking: 17 hours ago
La Quinta Inn Cheyenne
2.5 out of 5.0
Last booking: 18 hours ago
Comfort Inn & Suites
2.5 out of 5.0
Last booking: 20 hours ago
Super 8 Cheyenne WY
2.0 out of 5.0
Last booking: 21 hours ago