Peace of Maui
Peace of Maui is a hostel that we spent three nights at. The location is just east of Haliimaile out in the country. The setting is beautiful, the temperature was perfect (cool at night for sleeping), and the price was right ($75/night for two of us with a shared bath). I would recommend Peace of Maui to anyone unless you want to step out of your room onto the beach.