Find Hotels with smoking rooms in Cheyenne, WY

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Pick from 1 Cheyenne Hotels with smoking rooms and compare room rates, reviews, and availability. Most hotels are fully refundable.

Exterior
Rodeway Inn Cheyenne I-80 East
2.0 star property
4.6 out of 10, (261)
"I liked the staff the most "
The price is SAR 263
SAR 297 total
includes taxes & fees
7 Jum. II - 8 Jum. II
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.