COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Find Motels in Cheyenne

Free cancellation on most hotels. Because flexibility matters.

Search over 1 million properties and 550 airlines worldwide.

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Browse Select Cheyenne Motels

Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY

2 out of 5
1900 W Lincolnway, Cheyenne, WY
Free CancellationReserve now, pay when you stay
The price is $54 per night from May 27 to May 27
Situated in Cheyenne, this motel is 1.2 mi (2 km) from Nelson Museum of the West and 2.9 mi (4.6 km) from Cheyenne Frontier Days Old West Museum. Wyoming Transportation ...
3.6/5Good! (806 reviews)
"There wasnt much for breakfast"

Reviewed on May 4, 2021

Super 8 by Wyndham Cheyenne WY
Motel 6 Cheyenne, WY

Motel 6 Cheyenne, WY

2 out of 5
1735 Westland Rd, Cheyenne, WY
Free CancellationReserve now, pay when you stay
The price is $69 per night from May 12 to May 12
Situated near the airport, this motel is 1.6 mi (2.5 km) from Nelson Museum of the West and 2.8 mi (4.5 km) from Cheyenne Frontier Days Old West Museum. Wyoming ...
2.9/5 (870 reviews)
Big Train
"Big train very very very close hahaha Nice staff, very hard beds. affordable!"

Reviewed on Jan 4, 2021

Motel 6 Cheyenne, WY
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
Free CancellationReserve now, pay when you stay
The price is $79 per night from May 12 to May 12
Located in the heart of Cheyenne, this motel is within 3 mi (5 km) of Nelson Museum of the West, Wyoming Transportation Museum, and Cowgirls of the West Museum. ...
3.6/5Good! (983 reviews)
"very clean"

Reviewed on Apr 26, 2021

Cheyenne Guest Inn
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Sign up, it's freeSign in
Rodeway Inn

Rodeway Inn

2 out of 5
12500 I-80 East, Cheyenne, WY
Free CancellationReserve now, pay when you stay
The price is $55 per night from May 13 to May 13
Located in the heart of Cheyenne, this motel is within 12 mi (20 km) of Messenger's Old West Museum, Cowgirls of the West Museum, and Wyoming Transportation ...
2.2/5 (166 reviews)
"Extremely rude noisy neighbors"

Reviewed on May 4, 2021

Rodeway Inn
Fleetwood Motel

Fleetwood Motel

2 out of 5
3800 E Lincolnway, Cheyenne, WY
Free Cancellation
The price is $54 per night from May 13 to May 13
Situated in Cheyenne, this motel is within 6 mi (10 km) of Wyoming State Museum, Wyoming State Capitol, and Cheyenne Frontier Days Old West Museum. Cheyenne ...
Fleetwood Motel
Cheyenne Motel

Cheyenne Motel

2 out of 5
1601 E lincolnway, Cheyenne, WY
Get Rates
Situated near the airport, this motel is 0.7 mi (1.1 km) from Messenger's Old West Museum and 3 mi (4.9 km) from Cheyenne Frontier Days Old West Museum. Wyoming ...
3/5 (22 reviews)
"Convenient, economical, clean , quiet, a good place to rest my weary bones for the night! Nothing fancy, but comfortable!!!"

Reviewed on Aug 8, 2018

Cheyenne Motel
Don't see what you're looking for?
See all available properties in Cheyenne
View all properties
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.

Other property types in Cheyenne

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
2360 W Lincolnway, Cheyenne, WY
The price is $102 per night from May 18 to May 18
4.2/5Very Good! (957 reviews)
"Easy on, easy off the interstate! Extremely friendly staff!"

Reviewed on May 9, 2021

Days Inn by Wyndham Cheyenne
SureStay Plus Hotel by Best Western Cheyenne

SureStay Plus Hotel by Best Western Cheyenne

2.5 out of 5
1781 Fleischli Pkwy, Cheyenne, WY
The price is $98 per night from May 16 to May 16
4.3/5Excellent! (447 reviews)
"The front desk staff who checked us in and the morning staff were very good, helpful and friendly. The ladies who handled serving breakfast did an excellent job and the food was good. The hotel and our room was clean. Also, it's very convenient to I-80. We enjoyed our stay and would stay there ..."

Reviewed on May 1, 2021

SureStay Plus Hotel by Best Western Cheyenne
Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
The price is $114 per night from May 30 to May 30
4.4/5Excellent! (951 reviews)
"Gorgeous, fabulous customer service, beautiful....."

Reviewed on May 5, 2021

Little America Cheyenne
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.

More trip options