We booked a night at the Four Queens via Travelocity - I don't fault the Four Queens for this but the reservation did not come over from Travelocity with our request for a non-smoking room. They were fully booked so offered to put us in a room with no attaching rooms to help limit the amount of smoke coming into the room and had housekeep spay the room with their "neutralizing" spray before we got up there. The spray was pretty nasty but not horrible and I have to say for a "smoking" room I've been in "non-smoking" rooms that smelled worse that this one did. We opened the window a bit, cranked on the AC and let it air out for a while and it was fine.
The room was newly remodeled but the bathroom left something to be desired - no bar soap for washing hands only shampoo and lotion. The shower had a not-so-patched hole in ceiling and they were predictably stingy on towels but I didn't expect much for a $60 room on a Saturday night in Vegas.
The Chicago bar inside the hotel was great, pretty darn good Chi-town style pizza also! The micro brews were good and service friendly!
All in all an a-ok place to stay if you get a good deal and know what to expect.