We flew Island Air from JHM-HNL in January after flying into OGG. The nice thing about flying in/out of JHM is it's at west Maui and saves the drive to/from OGG.

We were originally flying into HNL and were going to stay at the Best Western HNL and then fly to Maui but flights into Maui directly opened up the week before we left. The Best Western was ~120/night on www.booking.com