When planning your Hawaii vacation and planning it on a budget especially, it requires you to look carefully at your accommodation options, as accommodation costs are usually the second highest one after the flight costs.
Of course there are plenty of conventional options, like booing with major travel website, like expedia.com, hotels.com, cheapostay.com and others or you can try an alternative way ranging from camping in the national parks in Hawaii to using the new and fun website airbnb.com.
Airbnb.com is a website that lists thousands of places available for use/rent from all over the world that are offered by the property owners. There are a lot of unique places for rent out there including the tree houses and shelters made in the plane and so forth. You can find rooms, villas, camping spots and other accommodations listed . It is easy to use and safe, as you do your reservation through the website and not sharing any financial information with the hosts.
Here are some actual deals that I manged to find on airbnb for your Hawaii stay. Sample February 1st-February 8th, 2012:
These are just sample accommodations and prices you can check it for yourself.