Search Guest Houses in Paia

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Our top choices for Paia guest houses

1. Paia Inn - 3 Bedroom Ocean Front Beach House

Paia Inn - 3 Bedroom Ocean Front Beach House
Paia
10.0 out of 10, Exceptional, (1 review)
"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...
United States
Katy F.
The price is AED 6,608
AED 8,436 total
includes taxes & fees
8 Nov - 9 Nov
Paia Inn - 3 Bedroom Ocean Front Beach House

2. The Historic Wailuku Inn

The Historic Wailuku Inn
2.0 star property
Wailuku
8.6 out of 10, Excellent, (44 reviews)
"Beautifully restored historic inn and gardens. A lovely retreat from Honolulu!"
United States
Diane
The price is AED 495
AED 1,428 total
includes taxes & fees
8 Nov - 9 Nov
The Historic Wailuku Inn

3. Nona Lani Cottages

Nona Lani Cottages
3.0 star property
North Kihei
9.4 out of 10, Exceptional, (200 reviews)
"The cottage was cozy. The host was very sweet and helped us out with whatever we needed. The location was very central, so we were able to drive all around the island."
United States
Reihaneh
The price is AED 739
AED 2,138 total
includes taxes & fees
5 Dec - 6 Dec
Nona Lani Cottages
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.

Learn more about Paia

This laid-back surf town's colorful storefronts and art galleries invite leisurely exploration before hitting Ho'okipa Beach Park. Fuel up at Mana Foods' organic deli, then head to Haleakala National Park on Maui for epic hiking trails.

Two sea turtles on a sandy beach with waves in the background.

Explore a world of travel with Expedia