We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
View map
Sponsored by:
Clear all
Your Selections
  Family-friendly Luxury Charming Destination Hotels & Resorts Fitness centre Condo Budget Aston Internet Mid-range Waldorf Astoria Pool Green Romantic Suites Business Centre Restaurant Breakfast included Air Conditioning Beachfront Concierge Club Wyndham Lodge Free Wifi Cottage Bar/Lounge Spa Kitchenette Ranch Airport Transportation Hostel Meeting Rooms Non-Smoking Hotel Outrigger Campground Golf Course Free Parking Villa $ $$ $$$ $$$$ & up & up & up Beach Goer Foodie Family Holiday Maker Peace and Quiet Seeker Cheap Hostels 60+ Traveller History Buff Urban Explorer Nature Lover Shopping Fanatic Art and Architecture Lover Like a Local Trendsetter Nightlife Seeker Beach Resorts Eco-tourist Within 10 km Within 25 km
Price per night
Enter dates & see best prices
Any Distance
Traveller Rating
Hotel class
  • Sort by:
  • Availability
  • Ranking
  • Lowest Price
  • Distance
TripAdvisor members only.
Login for exclusive access to hotel deals up to 40% off
Login to get best prices
Nalu Kai Lodge
Loading prices...
#3 of 6 Speciality lodging in Paia
  • Free Wifi
  • Free Parking
Aloha Surf Hostel
#2 of 6 Speciality lodging in Paia
  • Free Wifi
  • Free Parking
Paia Bay Suites
#6 of 6 Speciality lodging in Paia
  • Free Wifi
  • Free Parking
The Inn at Mama's Fish House
No availability for your dates from these sites
#1 of 6 Speciality lodging in Paia
  • Free Parking
  • Beachfront
*Prices are the average nightly price provided by our partners and may not include all taxes and fees. Taxes and fees that are shown are estimates only. Please see our partners for more details.