I love the Hemp Hotel. Not cheap but nicely done. The Eden Hotel will allow smoking(it's a best western!!), as will many other 3 star hotels. Hostels do not like smoking for danger reasons. The best way is to rent a room for a night or two and then walk the streets between 8 and 11 am. Look for the double dutch door and if the top half is open stop and inquire about rooms. I have gotten some fantastic deals from locals renting rooms for a night or three. They do not take reservations ( except for return customers) and it's strictly first come. However a room for 5 with it's own full bath and a breakfast from heaven for 100/night was worth getting up and walking around for.
So book one or 2 nights then look for something else. Weekends are packed but tuesday through friday is much easier
take care
Doctor G
Read any of my Amsterdam Posts, I've been going there since '72