The invention is directed to a inflatable shoe tree that is easy to inflate and that is highly suitable for use both at home and for travel. A version of the present invention provides an inflatable shoe tree comprising: a unitary body having, (a) an interior gas tight chamber, (b) a toe portion, (c) a heel portion, (d) a central portion between the toe portion and the heel portion, (e) a bottom portion, (f) a top portion, and (g) an inflation portion that allows for a volume of gas to enter and exit the gas tight chamber. The body is capable of being in an inflated position and a deflated position, and when in an inflated position it forms a preformed three-dimensional structure substantially in the shape of a human foot, and when the shoe tree is in a fully deflated position, it is substantially flat in shape. The inflatable shoe tree may also include a fragrance, a deodorant, or a combination thereof.