Wood stoves are typically made out of cast iron, plate steel, marble, steel or even soapstone. When looking for a cheap wood stove, you’ll typically want to stay away from steel or soapstone, as those tend to be the most expensive materials. However, you can find a cheap wood stove made of any material if you search hard enough.