Find hotels in Paia, HI from ฿5,566

"Excellent hotel, worth every penny spent. Highly recommend this hotel."

"This place is an absolute gem, if you’re going to Maui, I would not miss out on this place. We came in a day earlier and were looking for somewhere to stay for the night until our condo was ready. I couldn’t be happier that we found this little gem of a place in Paia. Staff and service was amazing. Coffee was ready and waiting in the morning options of tea andhot chocolate."

"I think this was our 4th stay at the Andaz in the last couple of years (each time we come, we stay for at least a week). Service-wise, the staff is fantastic and most of the staff even remember us from prior visits and are wonderful. I am surprised that the front desk always seems to be overwhelmed. We had asked to be in the building overlooking the adult pool and were told there were no rooms available. Although we had paid for an oceanfront room, the room we received was on the lowest floor and barely had an ocean view. In later conversations with the staff, we found out that the majority of the rooms were unoccupied this week. Although we love the Andaz, we will probably explore more options for our next trip. "

"Always exceptional "