One way to redo your stairs cheaply is to use a stain instead of paint. Another option is to use a less expensive type of wood, such as pine or cedar. You can also save money by doing the work yourself.