With a little creativity and some DIY skills, you can cover a floor for less than the cost of traditional options.
Don't overlook the floor when considering cheap decorating ideas! This article has some alternative flooring options:
http://www.sowetanlive.co.za/helpline/2011/05/31/inexpensive-but-very-beautiful