We stayed in the Petite Room at Paia Inn and it is certainly Petite. We stayed there one night after flying into Maui and we were leaving for Road to Hana the next morning. It was one of the best decisions we made in Hawaii. The room is certainly expense for the space but you are paying for convenience and that is priceless especially with how early you have to leave for Road to Hana.
The set up of the Inn is so cute, it feels like a little house, they offer beach towels, private beach access, a nespresso, coffee, it is really a great set up! I highly recommend the hotel and recommend the petite room if you are staying for one night!