I stayed in Paia at this AirBnB to cycle to Haleakala Summit. It's very close to the starting point of the Sea to Summit route. I didn't have a rental car (~ $1000 for 4 days), so being within walking distance to town was important. It worked out well, and met my needs and expectations. The room is fairly large and self-contained. It's half of a ground floor. The view and lighting is not great, but there is a small lanai.