How long does the smell of cigarette smoke stay in a room?

That depends on how long someone smoked in the room. You can do things like wash linens that were on the bed when a person smoked in the place, use Febreze on the couch if it is cloth, and on window drapes, and open all doors and Windows when it is warm enough, to let the fresh air in.