Search Guest Houses in Paia

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Featured Guest Houses in Paia

Nona Lani Cottages

3.0 star property
9.4 out of 10, Exceptional, (165)
"I received excellent service from the friendly staff and would happily recommend this stay to my friends. And I would stay here again. Thank you Elena and Aisha!"
The price is NZ$653
includes taxes & fees
25 July - 26 July
Nona Lani Cottages

Paradise: Ocean View Cottage Solar Power Tropical Flower Gardens

10.0 out of 10, Exceptional, (478)
"Terry made our stay very comfortable through her personal greeting and tour of the cottage once we arrived, as well as all amenities available such as fresh eggs and bananas. The cottage and surrounding property are stunning, and her cute cat who lives on the lenai loved to hang out with us. Only wish we could have stayed longer, would stay here again! "
The price is NZ$727
includes taxes & fees
28 July - 29 July
Paradise: Ocean View Cottage Solar Power Tropical Flower Gardens

WOW! Stunning Ocean Views, Large Deck &Luxury Beds

10.0 out of 10, Exceptional, (47)
"This place was perfect for our stay with 4 adults and 4 kids. The lanai has a wonderul view. The place was clean and in a great location."
WOW! Stunning Ocean Views, Large Deck &Luxury Beds

North Shore Guest House @ Maui Adventure Villa

9.6 out of 10, Exceptional, (95)
"This property is in a very relaxing, quiet, and peaceful neighborhood. Great for going for strolls with lots of birds and flowers.to add to the enjoyment. Our host, John, went out of his way to make sure we enjoyed our stay. The house is very comfortable and nicely furnished with a large open floor plan for the living and kitchen area. We ate all our meals in around a large family table. I enjoyed swimming at Baldwin Beach State Park and the kids liked windsurfing at Kanaha and Ho'okipa. ...
North Shore Guest House @ Maui Adventure Villa

Bed and Breakfast on the Slopes of Haleakala

10.0 out of 10, Exceptional, (54)
"Great host and nice property. Incredibly well provisioned. Barking dog next was a bother."
Bed and Breakfast on the Slopes of Haleakala

Maui Beach House

3.0 star property
8.4 out of 10, Very good, (65)
"Great 👍 thanks so very glad to meet you "
Maui Beach House

Paia Inn - 3 Bedroom Ocean Front Beach House

10.0 out of 10, Exceptional, (1)
"This is a beautiful property in an absolutely amazing location. We love love LOVED Paia - it is away from the more touristy areas of Maui, has great shops and restaurants, and it was so incredible to be directly on the beach while also being smack in the middle of town. When I booked, I did not realize that this house is part of a hotel, which made it a bit difficult to find at first, but it turned out to be great because we had the best of both worlds - our own house/space but with the...
The price is NZ$3,288
includes taxes & fees
25 July - 26 July
Paia Inn - 3 Bedroom Ocean Front Beach House

Paia Inn - 1 Bedroom King Suite - Garden View

Paia Inn - 1 Bedroom King Suite - Garden View

Maui Oceanfront Thanksgiving 3-bedroom Villa

Maui Oceanfront Thanksgiving 3-bedroom Villa

1 Bedroom Premium Villa Westin Kã'napali North

1 Bedroom Premium Villa Westin Kã'napali North
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Top Paia Hotel Reviews