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.

Paia

Check availability
Refine search

Search within

 

Desired stay

 

Price range

 
700 AUD – 28,050 AUD
 

Bedrooms

Studio – 10+
 

Bathrooms

1 – 4+
 

Sleeps

1 – 10+
 

Traveller rating

1.0 – 5.0
 

Property type

 

Amenities

 

Suitability

 
Own a rental property?
Want more exposure for your rental? Get listed in TripAdvisor Holiday Rentals (in partnership with FlipKey).
Add a Listing
Holiday Rental Calculator
Compare & Save »
Free Newsletter

Sign up to hear about gorgeous holiday rentals, the latest deals, exciting destinations, and more.

Rental properties provided by
Learn more
Don't see the property you rented? Tell us more about it »
Explore the world! TripAdvisor has reviews and information on over 400,000 locations, including:
Travel Destinations

Vacation Rentals in Paia, Maui

Professionally managed typically means…
  • Dedicated on-site help
  • Experienced local staff
  • Professional hospitality services
  • Secure credit card payment
Verified property owner typically means…
  • Enhanced property ownership verification in addition to verification of owner name and address via valid credit card
  • Established history of renting online
  • Direct & personal contact
  • Detailed rental knowledge
  • Flexible dates & rates
  • More options in smaller towns
Property owner typically means…
  • Verification of owner name and address via valid credit card
  • Direct & personal contact
  • Detailed rental knowledge
  • Flexible dates & rates
  • More options in smaller towns
Nearby rentals
Maui (2252)
Kihei (751)
Lahaina (751)
Wailea (213)
Ka'anapali (130)
Maalaea (98)
Kapalua (57)
Napili-Honokowai (29)
Haiku (28)
Makena (26)
Wailuku (10)
Makawao (10)
Kahului (3)
Kula (1)
All Hawaii (5253)
Tip: Refine your search by price, amenities, & more (see left column).
Searching … 0% complete
18 Trusted Paia Rentals
List View
Map View
Photo View
Deals (1)
My Recently Viewed (10)
loading...
Showing 0 plottable rentals of 0 total
Map nearby restaurants, attractions & more
Restaurants
Things to Do

Traveller Rating | Price / nt | Price / wk | Bedrooms | # of photos | # of reviews | Just Added
1-18 of 18
Kite,Windsurf,SUP on the Friendliest Beach on Maui
Hawaii, Maui, Paia Holiday Rentals
Kite,Windsurf,SUP on the Friendliest Beach on Maui
Slideshow
4.5 of 5 stars 2 reviews
  • Holiday Rental House
  • 1 Bedroom, sleeps 4
  • 1 Bathroom
  • Verified owner
EMAIL OWNER
Night:
231 AUD
Minimum rental - 1 week
Check availability
Show on map
Paia House, Maui (3 BR, 2 BA)
Hawaii, Maui, Paia Holiday Rentals
Paia House, Maui (3 BR, 2 BA)
Slideshow
4 of 5 stars 2 reviews
  • Holiday Rental House
  • 3 Bedrooms, sleeps 6
  • 2 Bathrooms
  • Verified owner
EMAIL OWNER
Night:
272 AUD
Minimum rental - 5 nights
Check availability
Show on map
3 Bedroom Beachfront Villa
Hawaii, Maui, Paia Holiday Rentals
3 Bedroom Beachfront Villa
Slideshow
4 of 5 stars 1 review
  • Holiday Rental House
  • 3 Bedrooms, sleeps 6
  • 2 Bathrooms
  • Owner
EMAIL OWNER
Special offer details »
Night:
1,025 AUD - 1,539 AUD
Week:
7,184 AUD - 10,776 AUD
Month:
28,736 AUD - 43,103 AUD
Minimum rental - 1 night
Check availability
Show on map
Beautiful Studio close to Baby Beach
Hawaii, Maui, Paia Holiday Rentals
Beautiful Studio close to Baby Beach
Slideshow
4.5 of 5 stars 2 reviews
  • Guest Room
  • 2 Bedrooms, sleeps 4
  • 1 Bathroom
  • Verified owner
EMAIL OWNER
Night:
159 AUD - 185 AUD
Minimum rental - 2 weeks
Check availability
Show on map
Sprecks Plantation House
Hawaii, Maui, Paia Holiday Rentals
Sprecks Plantation House
4 of 5 stars 1 review
  • Holiday Rental House
  • Studio, sleeps 4
  • 1 Bathroom
  • Verified owner
EMAIL OWNER
Week:
826 AUD
Month:
2,644 AUD
Minimum rental - 1 week
Check availability
Show on map
Paia Beach Luxury Home, 10 steps White Sandy Beach
Hawaii, Maui, Paia Holiday Rentals
Paia Beach Luxury Home, 10 steps White Sandy Beach
Slideshow
4.5 of 5 stars 5 reviews
  • Villa
  • 4 Bedrooms, sleeps 6
  • 4 Bathrooms
  • Verified owner
EMAIL OWNER
Night:
564 AUD - 770 AUD
Minimum rental - 5 nights
Check availability
Show on map
Kalani Kai Ohana
Hawaii, Maui, Paia Holiday Rentals
Kalani Kai Ohana
Slideshow
5 of 5 stars 41 reviews
  • Holiday Rental House
  • 3 Bedrooms, sleeps 6
  • 3 Bathrooms
  • Verified owner
EMAIL OWNER
Night:
385 AUD - 462 AUD
Week:
3,233 AUD
Minimum rental - 1 week
Check availability
Show on map
Baby Beach Bungalow
Hawaii, Maui, Paia Holiday Rentals
Baby Beach Bungalow
Slideshow
4 of 5 stars 1 review
  • Holiday Rental House
  • 1 Bedroom, sleeps 2
  • 1 Bathroom
  • Owner
EMAIL OWNER
Night:
303 AUD
Minimum rental - 1 week
Check availability
Show on map
Paia Baby Beach Hale DIRECTLY ON THE BEACH
Hawaii, Maui, Paia Holiday Rentals
Paia Baby Beach Hale DIRECTLY ON THE BEACH
4.5 of 5 stars 3 reviews
  • Holiday Rental House
  • 1 Bedroom, sleeps 2
  • 1 Bathroom
  • Verified owner
EMAIL OWNER
Night:
303 AUD
Minimum rental - 1 week
Check availability
Show on map
Paia 3 Bedroom Cottage, 5 min walk to beach - JUST ADDED
Hawaii, Maui, Paia Holiday Rentals
Paia 3 Bedroom Cottage, 5 min walk to beach
Slideshow
  • Holiday Rental House
  • 3 Bedrooms, sleeps 6
  • 1 Bathroom
  • Verified owner
EMAIL OWNER
Night:
190 AUD
Week:
1,232 AUD
Month:
5,131 AUD
Minimum rental - 3 nights
Check availability
Show on map
Coconut Cove - Beachfront Cottage
Hawaii, Maui, Paia Holiday Rentals
Coconut Cove - Beachfront Cottage
  • Holiday Rental House
  • 3 Bedrooms, sleeps 6
  • 2 Bathrooms
  • Owner
EMAIL OWNER
Night:
436 AUD
Minimum rental - 1 week
Check availability
Show on map
Pool & Tennis Court - Views of Mountains & Ocean - JUST ADDED
Hawaii, Maui, Paia Holiday Rentals
Pool & Tennis Court - Views of Mountains & Ocean
Slideshow
  • Holiday Rental House
  • 4 Bedrooms, sleeps 10
  • 4 Bathrooms
  • Verified owner
EMAIL OWNER
Night:
564 AUD
Minimum rental - 1 night
Check availability
Show on map
Maui by the Sea cottage
Hawaii, Maui, Paia Holiday Rentals
Maui by the Sea cottage
Slideshow
  • Holiday Rental House
  • 1 Bedroom, sleeps 2
  • 1 Bathroom
  • Owner
EMAIL OWNER
Night:
231 AUD
Week:
1,616 AUD
Minimum rental - 1 week
Check availability
Show on map
Kaiholo Hale, 5 br home also available as 4 suites
Hawaii, Maui, Paia Holiday Rentals
Kaiholo Hale, 5 br home also available as 4 suites
Slideshow
  • Holiday Rental House
  • 5 Bedrooms, sleeps 16
  • 6 Bathrooms
  • Verified owner
EMAIL OWNER
Night:
169 AUD - 770 AUD
Minimum rental - 2 nights
Check availability
Show on map
Kuau Sunset Beach Hale
Hawaii, Maui, Paia Holiday Rentals
Kuau Sunset Beach Hale
Slideshow
  • Villa
  • 4 Bedrooms, sleeps 10
  • 5 Bathrooms
  • Professional
EMAIL AGENT
Night:
1,385 AUD
Minimum rental - 5 nights
Check availability
Map unavailable
Maui Pool Hale- Private setting!
Hawaii, Maui, Paia Holiday Rentals
Maui Pool Hale- Private setting!
  • Holiday Rental House
  • 4 Bedrooms, sleeps 8
  • 5 Bathrooms
  • Verified owner
EMAIL OWNER
Night:
1,129 AUD - 1,334 AUD
Minimum rental - 1 week
Check availability
Show on map
Luxury Beachfront Estate close to Kanaha Beach
Hawaii, Maui, Paia Holiday Rentals
Luxury Beachfront Estate close to Kanaha Beach
Slideshow
  • Holiday Rental House
  • 3 Bedrooms, sleeps 6
  • 4 Bathrooms
  • Verified owner
EMAIL OWNER
Night:
4,002 AUD - 4,875 AUD
Minimum rental - 2 weeks
Check availability
Show on map
Beautiful Paia House (from $100 to $400)
Hawaii, Maui, Paia Holiday Rentals
Beautiful Paia House (from $100 to $400)
Slideshow
  • Holiday Rental House
  • 3 Bedrooms, sleeps 10
  • 1 Bathroom
  • Verified owner
EMAIL OWNER
Night:
103 AUD - 328 AUD
Week:
718 AUD - 2,299 AUD
Month:
1,847 AUD - 5,131 AUD
Minimum rental - 3 nights
Check availability
Show on map
1-18 of 18

Paia Holiday Rental Advice

paia inn
Posted by LinakaJoy, 24 Apr 2009
... check out Kaiholo Hale, a vacation rental located next to Mama's Fish House on Kuau Bay beach; they also accommodate small, intimate weddings on the upstairs lanai. They can be checked out at www.NorthShoreMauiVacations.com. They are more like a vacation rental although zoned as a hotel/resort ... more
Kaiholo Hale, Paia Hawaii
Posted by irdp, 16 Jan 2008
... undergoing some change with their vacation rental situation and many places are not considered legal because they are not hotel-zoned. Paia is a great town with super restaurants and a very mellow feel. We'll be back to Kaiholo Hale- as a couple (we can stay in one of ... more
Kaiholo Hale - Kuau near Paia
Posted by mouseRD, 6 Jun 2007
I was online again today & noticed that this is a new north shore vacation rental. Maybe that is why no one has reviewed it yet. ... more
Hale Hookipa Inn or Kuau Plaza condo?
Posted by cebee, 27 Mar 2010
... very disappointed. It is older, apartment looking, and very tired. It seems to have primarily surfers and windsurfers. It is near Mamas Fish House, but has no atmosphere what so ever. If you are looking for a place to stay on that side of the Island primarily for a night ... more
We made it! Our first "half day".
Posted by fava&bean, 1 May 2012
... at 1:30! We will be there in 11 days! We will be staying in my friends condo again- newly renovated and has everything you can think of; third floor. Can't wait to hear more - have a great day Joan and Dave. Ps - what is the water temperature like ... more
Mama's Fish House During Road To Hana
Posted by Hanalei2010, 3 Sep 2011
We've done RTH three times. We leave near dawn and don't get back to the condo on the west side until after dark. We hit all the stops and make the most of the day on RTH. ... more
What is there to do in Paia?
Posted by CndnCyndi, 17 Jun 2011
... go. It was by far, the best pizza I've ever eaten. I wish now I had gone when we arrived instead so we could take leftovers back to the condo with us! We are coming back to Maui next February and we are making Flatbread Company our first stop ... more
Just ate a Flatbread Pizza...Yummo!!!
Posted by donboydeluxe, 25 Mar 2010
i'm convinced,everyone seems to love flatbread pizza, new itinerary- airport,rental car,flatbread pizza,costco,condo. ... more
Hubby wants to stay in Paia
Posted by ChiSue, 22 Feb 2010
... for a hotel or a condo? What activities interest you? I think the FORUMS here are very useful; the lodgings and restaurant reviews, not so much. You've gotten wonderful feedback on this thread. (No, don't plan to stay long in Paia.!) Tell us what you're looking for ... more
Posted by Julauf, 26 Feb 2010
... I go to Maui to snorkel with the turtles and swim in the warm ocean waters and the east side is a little rough for me ocean wise. Also, I use the "sniff test" to determine if there are too many well crafted reviews of one tiny hotel or condo ... more
Go to Paia Forums »