Paia is just a short 16 minute drive from Kahului Airport, so you wouldn’t have to worry about adding a long drive to your night after an already long plane ride. There are some great local B&B-type places to stay in Paia that will add to the charm of the experience.