Find Smoking Hotels in Cheyenne, WY from CA $86

Most hotels 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

Tonight
May 14 - May 15
Tomorrow
May 15 - May 16
This weekend
May 17 - May 19
Next weekend
May 24 - May 26

Top Cheyenne Hotels with smoking rooms

Exterior
Rodeway Inn Cheyenne I-80 East
2.0 star property
4.6 out of 10, (260)
"I liked the staff the most "
The price is CA $86
CA $97 total
includes taxes & fees
May 19 - May 20
Rodeway Inn Cheyenne I-80 East
Don't see what you're looking for?
See all available properties in 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.