Waianapanapa State Park Cabins

These 12 rustic cabins are the best lodging deal on Maui. Everyone knows it, too -- so make your reservations early (up to 6 months in advance). The cabins are warm and dry, and come complete with kitchen, living room, bedroom, and bathroom with hot shower; furnishings include linens, towels, dishes, and very basic cooking and eating utensils. Don't expect luxury -- this is a step above camping, albeit in a beautiful tropical jungle setting. The key attraction at this 120-acre state beach park is the unusual horseshoe-shaped black-sand beach on Pailoa Bay, popular for shore fishing, snorkeling, and swimming. There's an on-site caretaker, along with restrooms, showers, picnic tables, shoreline hiking trails, and historic sites. Bring mosquito protection -- this is the jungle, after all.

Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.