Beginning of main content

Best 2 stars Hotels in Cheyenne

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Cheyenne Hotels

Search Flight + Hotel

Advanced options

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Featured Cheyenne 2 stars Hotels

See all 28 Hotels in Cheyenne
Fairfield Inn & Suites Cheyenne
Fairfield Inn & Suites Cheyenne
1415 Stillwater Ave, Cheyenne
2.5 out of 5.0
4.3 out of 5 (54 reviews)
Hide review
Luxury at affordable price. This hotel has one of the best breakfast selections I have experienced. Many hot and cold options available and a comfortable, roomy area to enjoy the meal in. The rooms are spacious and comfortable and the staff are always pleasant and helpful. This is my favorite hotel to stay at in this area.
  May 5, 2017

$114

$114
Best Western Plus Frontier Inn
Best Western Plus Frontier Inn
8101 Hutchins Dr, Cheyenne
2.5 out of 5.0
4.2 out of 5 (103 reviews)
Hide review
Friendly staff Comfortable room. Nice hot tub. Fitness room doesn't have much.
  May 8, 2017

$126

$126
La Quinta Inn Cheyenne
La Quinta Inn Cheyenne
2410 W Lincolnway, Cheyenne
2.5 out of 5.0
3.0 out of 5 (185 reviews)
Hide review
Good hotel for our one night stay while traveling. Friendly front desk employees and good, quick breakfast choices before we hit the road.
  Apr 12, 2017

$99

$99
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
1710 W Lincolnway, Cheyenne
2.5 out of 5.0
4.7 out of 5 (36 reviews)
Hide review
Great location great staff very clean fun pool We were snowed in and found warmth and comfort
  May 25, 2017

$119

$119
Hampton Inn Cheyenne
Hampton Inn Cheyenne
1781 Fleischli Pkwy, Cheyenne
2.5 out of 5.0
4.2 out of 5 (43 reviews)
Hide review
Convenient, easy access to Interstate Nice room, standard double queen, with Microwave and refrigerator! Clean, comfortable beds and pillows with a variety of pillow thickness. Slept like a baby. We are on a trip from East Tennessee along I-80 to Reno, NV, Yosemite, Sequoias, and on to San Diego to visit our daughter. We almost always ...
  May 16, 2017

$116

$116
Quality Inn
Quality Inn
2245 Etchepare Dr, Cheyenne
2.5 out of 5.0
3.5 out of 5 (26 reviews)
Hide review
Fairly quiet tho next to truck stop Stayed one night. Our second time at this hotel. Good experience.
  Sep 27, 2016

$80

$80
Candlewood Suites Cheyenne
Candlewood Suites Cheyenne
2335 Tura Pkwy, Cheyenne
2.5 out of 5.0
4.3 out of 5 (35 reviews)
Hide review
So I do the review to the point I want to and this system will not let me submit unless I type some type of review-I DON'T WANT TO ADD ANYTHING ELSE! Fix this or you won't get anymore reviews from me!
  Aug 27, 2016

$90

$90
Americas Best Value Inn
Americas Best Value Inn
2512 W Lincolnway, Cheyenne
2.5 out of 5.0
3.3 out of 5 (187 reviews)
Hide review
Great Hotel for price: Would stay again. Good beds: good breakfast. Great deal for price.
  May 23, 2017

$69

$69
Comfort Inn & Suites
Comfort Inn & Suites
201 West Fox Farm Road, Cheyenne
2.5 out of 5.0
4.5 out of 5 (17 reviews)
Hide review
Great experience! Friendly and helpful staff. Clean and comfortable room and facility. Hot breakfast was better than most places I've been. I would highly recommend this hotel, and will look for this business on my future travels.
  May 10, 2017

$135

$135
Holiday Inn Express Hotel & Suites - Cheyenne
Holiday Inn Express Hotel & Suites - Cheyenne
1741 Fleischli Pkwy, Cheyenne
2.5 out of 5.0
4.3 out of 5 (49 reviews)
Hide review
Great break from traveling The staff was very helpful, providing us with a change of room request. The room was very quiet and the bed was very comfortable.
  Dec 30, 2015

$124

$124
Map

Cheyenne Motel Guide

Planning a getaway with only a few bucks to spare? Expedia can help! With the inexpensive rates at the top motels in Cheyenne, Wyoming you can put together the vacation of your dreams without spending every penny of your yearly travel budget.

These smaller places are ideal if you need a home base that lets you easily explore the local sights; many of the best motels in Cheyenne are located near major freeways and public transportation. Plus, when you book a cheap deal on a motel in Cheyenne, you’ll find quiet rooms, complimentary toiletries, and comfortable sleeping areas, so you can unwind after a long day.

No matter which motel you choose, don't forget to use the travel tools at Expedia to search for local discounts, compare rates on the hottest motels, and plan your next vacation. You won't believe how budget-friendly an amazing getaway can be.

Also, feel free to check out the motels near me page to find the cheapest deals on motels near your current location.

Recently booked Cheyenne hotels

Americas Best Value Inn
2.5 out of 5.0
Last booking: 2 hours ago
Best Western Plus Frontier Inn
2.5 out of 5.0
Last booking: 6 hours ago
Quality Inn
2.5 out of 5.0
Last booking: 9 hours ago
La Quinta Inn Cheyenne
2.5 out of 5.0
Last booking: 12 hours ago
Microtel Inn & Suites by Wyndham Cheyenne
2.0 out of 5.0
Last booking: 13 hours ago