Remove all of your belongings from the suitcase, leaving it completely empty.
Clean up loose dirt, dust and tiny particles that cigarette smoke leaves behind with a hand-held vacuum cleaner or the brush attachment of your household vacuum.
Wipe down the luggage with a mixture of white vinegar and water in equal parts. Use a soft cloth or sponge, and be careful not to soak the luggage by wringing the cloth or sponge out well.
Set the luggage in a cool, dry place, such as a well-ventilated room or in the garage. Alternately, you can set it outside in the sunshine to dry and air out if you have fabric-covered luggage; don't do this if you have a leather suitcase. Allow the luggage at least two to three hours to air out.
Stuff crumpled newspapers into the luggage, close up the luggage, and keep it in a cool, dry place for 48 to 72 hours. Replace the newspapers every 24 hours until the odor is gone.