Where to stay in Maui?! Two main locations, Wailea or Lahaina/Kaanapali Wailea may be very nice with some great resorts, but is super expensive. Lahaina is the heart of all the action, along with great hotels and restaurants. Where do you stay while in Maui?