Since the check in was at 4:00 pm, for our family whom arrived to Maui by 11:30 am, there was no place to leave our suitcases (we just had carry on).
So if you get there before your check in time, you might want to find a different solution for your suitcase.