Holiday rentals near Haleki'i-Pihana Heiau State Monument
We found 887 holiday rentals — enter your dates for availability
If you'd like to stay close to Haleki'i-Pihana Heiau State Monument, scroll through and discover private holiday rentals to choose your home away from home. Whether you're staying in a holiday rental with friends, family or even just your pets, you'll find the best amenities for hanging out with the people that matter most, which might include a hot tub and garden. You'll be able to choose a property to rent for everyone's needs, including places that are non-smoking or accessible.
Holiday rentals with weekly discounts - Haleki'i-Pihana Heiau State Monument
Showing deals for:30 Jan - 6 Feb
Image gallery for Maui North Shore Villa: Private Pool, Courtyard & Steps to Baby Beach

10 out of 10, Exceptional, (72 reviews)
Exceptional
(72 reviews)
Maui North Shore Villa: Private Pool, Courtyard & Steps to Baby Beach
Paia, HI
8% off
Price is AU$22,656
for 7 nights, 1 home
AU$3,237 per night
includes taxes & fees
Find spaces that suit your style
House
Condo/Apartment
Find the best place to stay - Haleki'i-Pihana Heiau State Monument

Kapalua Villas Maui
Sleeps 4 · 1 bedroom
8.8 out of 10
excellent
(956 reviews)
Top rated rentals - Haleki'i-Pihana Heiau State Monument

Lovely house, very clean and located close to town
10 out of 10
exceptional
(175 reviews)
Highly recommend staying here! Monica was a lovely host, proving lots of information and food / activity recommendations for our stay in Paia. The house was well equipped, clean and close to all the activities and places we visited. If you're looking for a place to stay in Paia, make it this one. Thanks again!
Serena H.
Stayed Mar 2020
- Peace of mindOur Book with Confidence Guarantee gives you 24/7 support
- More quality timeFrom booking to staying, the whole process is simple and enjoyable
- All the privacy of homeEnjoy full kitchens, laundry, pools, gardens and more
- More for lessMore space, more privacy, more amenities — more value



















