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, (559)
The price is SAR 179
SAR 204 total
includes taxes & fees
30 Mar - 31 Mar

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

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

Motel 6 Elk City, OK
Motel 6 Elk City, OK
6.4 out of 10, (304)
The price is SAR 169
SAR 193 total
includes taxes & fees
1 Apr - 2 Apr

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

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)

Life on Broadway
Life on Broadway
10.0 out of 10, Exceptional, (1)

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
27 Mar - 28 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

AmericInn by Wyndham Sayre
5/5 Excellent
"Very nice & clean! I was looking forward to soaking in the hot tub after 10 hours of driving.
It was perfect!"
A verified traveler stayed at AmericInn by Wyndham Sayre
Posted 2 days ago