Buying a home in Paia, Hawaii does not have to be difficult - Homes.com makes home buying a breeze. With 21 homes for sale in Paia, Hawaii, you can search by price, bedrooms, neighborhood, and even by property type. Search Paia homes for sale, foreclosures, MLS listings, and more. Make an informed decision with Paia school data, neighborhood information, find Paia real estate agents, and research home values in Paia, HI. Homes.com has everything you need but the house keys.