Paia Inn is a little difficult to find if you're caught up in the flow of traffic rolling through Paia, but it's worth looking for. Although our room was just above the bar, music and noise ended fairly early and it was a very pleasant overnight stay. The rooms have been tastefully renovated with modern comforts and feels like you're staying at your aunty's house. Definitely will be back here next time I'm on Maui.