If you’re interested in staying in Paia Town, consider staying at the Nalu Kai Lodge. Call for reservations at (808) 385-4344   The property is in the heart of Paia Town allowing you to easily walk to all the restaurants, shopping, beach and surf.