Cheap Hotels & Resorts in Cheyenne from NZ$116
Most accommodation are fully refundable. Because flexibility matters.
Save an average of 15% on thousands of hotels with Expedia Rewards
Search over 2.9 million properties and 550 airlines worldwide
Find properties with these dates
Best Cheyenne Cheap Hotels
Cheyenne Guest Inn
Cheyenne Guest Inn
9.0 out of 10, Wonderful, (1160)
The price is NZ$159
includes taxes & fees
19 May - 20 May
Best Western Plus Frontier Inn
Best Western Plus Frontier Inn
8.8 out of 10, Excellent, (1000)
The price is NZ$304
includes taxes & fees
13 Jun - 14 Jun
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne
8.8 out of 10, Excellent, (1001)
The price is NZ$316
includes taxes & fees
25 May - 26 May
Comfort Suites Cheyenne
Comfort Suites Cheyenne
8.4 out of 10, Very good, (315)
The price is NZ$216
includes taxes & fees
19 May - 20 May
My Place Hotel - Cheyenne, WY
My Place Hotel - Cheyenne, WY
8.4 out of 10, Very good, (914)
The price is NZ$217
includes taxes & fees
27 May - 28 May
Super 8 by Wyndham Cheyenne WY
Super 8 by Wyndham Cheyenne WY
7.8 out of 10, Good, (1000)
The price is NZ$157
includes taxes & fees
22 May - 23 May
Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
7.8 out of 10, Good, (959)
The price is NZ$167
includes taxes & fees
21 May - 22 May
Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
7.0 out of 10, Good, (1000)
The price is NZ$161
includes taxes & fees
21 May - 22 May
Travelodge by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne
6.8 out of 10, (505)
The price is NZ$176
includes taxes & fees
16 May - 17 May
La Quinta Inn by Wyndham Cheyenne
La Quinta Inn by Wyndham Cheyenne
6.8 out of 10, (1001)
The price is NZ$164
includes taxes & fees
21 May - 22 May
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Recent Reviews in Cheyenne
Recent Reviews in Cheyenne
5/5 Excellent
"Everything was neat and clean even area of construction. Only downside was no safety strips in bathtub/shower"
A verified traveller stayed at Red Lion Hotel & Conference Center Cheyenne
Posted 2 days ago