The cheaper (approx less than $80/day) extended stay hotels are targeted to mainly construction crews, temp family housing, low cost vacationers etc that seem to have a higher percentage of smokers. Some managers of these props do prohibit smoking so always call ahead and inquire. You may get lucky.
MisterNice