Frommer's Pick is the best budget lodging deal on Maui. It is somewhere between a high-end hostel and B&B, this lodge is well-designed, clean, full of good, welcoming Aloha energy. With 7 room choices in the main lodge, and six bathroom areas, three with showers and three with sink and toilets. It feels more like a B&B than a hostel. The open living/kitchen area is laid out well with great storage, including special pantry areas labeled for your room. You can save $$ for other fun activities by preparing some of your meals here, eating at the tiled breakfast bar or out on the patio.
John and Tammi take good care of this place with regular maintenance and upgrades. They purposely keep the prices reasonable so more people can enjoy Maui, even the ones on tight budgets. We always stay here as we explore other areas of the island, so convenient to so many places - Kahului, airport, Hana Highway, Paia, Baldwin Beach, Ho'okipa, or upcountry to Makawao, Haiku, or Kula. There is a 2/1 cottage available too.
The double rooms are $55 a night and the single rooms are $50 a night. It's a great deal for Maui!