Our data shows that February tends to be the cheapest month to fly to Maui from Kahului. Users have commonly found prices around $413 for the month, but tickets can be as low as $295. Due to multiple factors, prepare for potentially higher prices in December.