Photo by Erick Huling
Search Motels in Cheyenne
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Next weekend
In two weeks
In one month
In two months
Compare 6 Motels in Cheyenne with updated reviews, rates, and availability.

Super 8 by Wyndham Elk City
Super 8 by Wyndham Elk City
7.0 out of 10, Good, (558)
The price is SAR 182
SAR 208 total
includes taxes & fees
28 Mar - 29 Mar

Flamingo Inn
Flamingo Inn
8.4 out of 10, Very Good, (339)
The price is SAR 188
SAR 214 total
includes taxes & fees
21 Mar - 22 Mar

Western Motel
Western Motel
7.0 out of 10, Good, (97)
The price is SAR 150
SAR 172 total
includes taxes & fees
25 Mar - 26 Mar

Motel 6 Elk City, OK
Motel 6 Elk City, OK
6.4 out of 10, (304)
The price is SAR 165
SAR 188 total
includes taxes & fees
29 Mar - 30 Mar

HiWay Inn Express of Elk City
HiWay Inn Express of Elk City
5.6 out of 10, (5)
The price is SAR 150
SAR 172 total
includes taxes & fees
24 Mar - 25 Mar

Lonestar Inn & Suites, Erick OK – Hwy 40 BY OYO
Lonestar Inn & Suites, Erick OK – Hwy 40 BY OYO
5.4 out of 10, (43)
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.
Save an average of 15% on thousands of hotels when you're signed in
Other property types in Cheyenne

Cozy modern small town apartment pet and child friendly large parking
Cozy modern small town apartment pet and child friendly large parking
8.8 out of 10, Excellent, (3)
The price is SAR 334
SAR 561 total
includes taxes & fees
11 Apr - 12 Apr

Relax at your Rustic Lakeview Cabin on the North side of Foss Lake, Oklahoma
Relax at your Rustic Lakeview Cabin on the North side of Foss Lake, Oklahoma
10.0 out of 10, Exceptional, (8)

Cozy modern small town apartment pet and child friendly large parking
Cozy modern small town apartment pet and child friendly large parking
10.0 out of 10, Exceptional, (3)
The price is SAR 334
SAR 561 total
includes taxes & fees
29 Mar - 30 Mar
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.
Recent reviews of Cheyenne hotels
Recent reviews of Cheyenne hotels

La Quinta Inn & Suites by Wyndham Elk City
5/5 Excellent
"Very nice hotel. The desk clerk was very efficient, very nice and helpful. "
A verified traveler stayed at La Quinta Inn & Suites by Wyndham Elk City
Posted 1 day ago