FreshStay is a directory of hotels and bed-and-breakfasts which offer smoke-free rooms. By teaming up with Pure Rooms, some of the accommodations listed in FreshStay will have more than just smoke-free air. It will also be allergen-free!

Here is a list of hotels which have Pure Rooms. I am doubtful whether B&B's will go to such extent, though. Some of you might just want to have smoke free establishments, anyway, and in that case, you can search for your hotel using the FreshStay directory. They list a number of hotels and B&B's in the US, Canada, Mexico and Europe.