Paia, Hawaii Vacation Rentals. Book Beach Rentals, Lake Houses, Condos, Cabins, Villas, and Homes in Paia, Hawaii on RentalSaver.com!

Paia Rentals

From $307 per night (USD)
VRBO
N. Shore Maui -Kuau Studio by the beach
Bedrooms:
1
Bathrooms:
1
Sleeps:
2
You can't beat the location: Kuau Makai Studio is just a few steps away from Mama's Beach in a quaint and quiet neighbor ...
From $307 per night (USD)
VRBO
From $346 per night (USD)
VRBO
BEAUTIFUL NEW Beach-chic condo with AC 1 mile from Paia & Steps to Mama's Beach
Bedrooms:
1
Bathrooms:
2
Sleeps:
4
Ku'au Plaza is a very small, friendly, quiet 30 unit condo complex; the only one of it's kind on Maui's north shore. Ou ...
From $346 per night (USD)
VRBO
$Condo w\/ Lanai at Beginning of Road to Hana!$
From $369 per night (USD)
VRBO
Condo w\/ Lanai at Beginning of Road to Hana!
Bedrooms:
1
Bathrooms:
2
Sleeps:
4
Your heavenly Hawaiian holiday awaits at this seaside sanctuary situated just 1 block from the diamond-dusted shoreline ...
From $369 per night (USD)
VRBO
From $531 per night (USD)
VRBO
Paia Family Cottage - Walk to everything in Paia Town
Bedrooms:
2
Bathrooms:
2
Sleeps:
4
Walk to everything in Paia Town. Paia Family Cottage is well equipped, with comfortable indoor, and sweet outdoor living ...
From $531 per night (USD)
VRBO
From $354 per night (USD)
VRBO
Kuau Plaza-North Shore Paia, Maui
Bedrooms:
1
Bathrooms:
2
Sleeps:
4
Transient Accommodation (TA) Registration Number: TA-155-824-1280-01. TMK:260120500004 Located in the Kuau Plaza ...
From $354 per night (USD)
VRBO
From $524 per night (USD)
Expedia
Maui Modern North Shore Beach Condo - Walk to Mamas Fish House! AC, Fast WiFi
Bedrooms:
1
Bathrooms:
1
Sleeps:
2
A beautiful, modern one bedroom condo located walking distance to the famous Mama's Beach on Maui’s majestic North Shore ...
From $524 per night (USD)
Expedia
From $761 per night (USD)
VRBO
3 Bedroom Home - in Paia Town - Walk to it All
Bedrooms:
2
Bathrooms:
3
Sleeps:
6
If you want to be in Paia, or minutes to Ho'okipa or Sprecklesville, you'll like this location. This is the relaxed, non ...
From $761 per night (USD)
VRBO
From $1106 per night (USD)
VRBO
Milo Maui County permit STPH 20130018
Bedrooms:
2
Bathrooms:
4
Sleeps:
8
4 bedroom, two bathroom, oceanfront cottage, sleeps 7, one rental group at a time. Relax in this charming 2 story house ...
From $1106 per night (USD)
VRBO
Click For Pricing
VRBO
Paia Inn - 1 Bedroom King Suite - Garden View
Bedrooms:
2
Bathrooms:
1
Sleeps:
2
Make your island escape and come unwind in one our our chic beachside suites and rooms – each with their own open-air en ...
Click For Pricing
VRBO
Click For Pricing
Expedia
Paia Inn - 1 Bedroom Deluxe Suite - Garden View
Bedrooms:
2
Bathrooms:
1
Sleeps:
2
At the Paia Inn, your safety and well-being is our top priority. Our dedicated staff is here to make your stay comfortab ...
Click For Pricing
Expedia
From $1096 per night (USD)
VRBO
Northshore - Paia Beach Town
Bedrooms:
4
Bathrooms:
4
Sleeps:
8
Walk to the beach and everything in Paia Town. Paia Family House is very spacious, well equipped, with a variety of comf ...
From $1096 per night (USD)
VRBO
From $296 per night (USD)
Expedia
Newly renovated 2nd floor condo — 150 yards from Mama’s Beach!
Bedrooms:
1
Bathrooms:
1
Sleeps:
4
Right on the fabled road to Hana just one mile east of Paia Town, this little gem of a hideway offers a sampling of both ...
From $296 per night (USD)
Expedia
From $1783 per night (USD)
VRBO
Gorgeous Oceanfront Paia Bay Home
Bedrooms:
3
Bathrooms:
3
Sleeps:
4
Nalu House is the perfect home for a Maui vacation. This house, a beautiful designer remodeled home, combines old Hawaii ...
From $1783 per night (USD)
VRBO
From $398 per night (USD)
VRBO
HALE NIHI, Paia, Maui
Bedrooms:
1
Bathrooms:
1
Sleeps:
4
Welina mai kakou! E kipa mai ia makou e 'ike i ka nani o Pa'ia.. Greetings to us all. Visit us to witness the beauty o ...
From $398 per night (USD)
VRBO
$[RARE] Upscale Oasis - 2 Bed\/ 2 Bath - Kuau Plaza - Paia$
From $597 per night (USD)
VRBO
[RARE] Upscale Oasis - 2 Bed\/ 2 Bath - Kuau Plaza - Paia
Bedrooms:
2
Bathrooms:
3
Sleeps:
4
Your presence is not only appreciated but also essential in helping our local economy and our beloved island to recover. ...
From $597 per night (USD)
VRBO
From $1958 per night (USD)
VRBO
Romantic Beach Villa, Private Pool & Courtyard - 3 min. Walk to Baby Beach
Bedrooms:
3
Bathrooms:
3
Sleeps:
6
Gorgeous and elegant 3 Bedroom/3 Bath Beach Home, a few steps from famous Baby Beach is waiting for your arrival. Perfec ...
From $1958 per night (USD)
VRBO
$Charming Ocean View Home with Central A\/C - walk to Downtown Paia and Beaches$
From $718 per night (USD)
VRBO
Charming Ocean View Home with Central A\/C - walk to Downtown Paia and Beaches
Bedrooms:
3
Bathrooms:
3
Sleeps:
6
Permit STPH 2015/0002 GET: 146669772802 TAT: 14666977280 Welcome to Paia Ko: Your Tranquil Maui Retreat Paia Ko is a ...
From $718 per night (USD)
VRBO
$Charming 2bd\/1ba downstairs unit with AC$
From $381 per night (USD)
Expedia
Charming 2bd\/1ba downstairs unit with AC
Bedrooms:
1
Bathrooms:
2
Sleeps:
4
Permitted Vacation Rental: BBPH\2015\0007 GE-085-716-5824-01 // TA-085-716-5824-01 This is 2bd/1 ba downstairs unit. T ...
From $381 per night (USD)
Expedia
From $1203 per night (USD)
VRBO
Paia beach house with huge ocean view and only one minute walk to Kuau beach
Bedrooms:
3
Bathrooms:
4
Sleeps:
8
Maui County Rental permit - STPH 2018/0003 (this is a legal, permitted Maui vacation rental) TA-066-523-9552-02 / GE-066 ...
From $1203 per night (USD)
VRBO
$A\/C North Shore Maui - Paia\/Kuau <br>Just steps away to Mama’s and beach$
From $388 per night (USD)
Expedia
A\/C North Shore Maui - Paia\/Kuau <br>Just steps away to Mama’s and beach
Bedrooms:
1
Bathrooms:
2
Sleeps:
4
TA-061-740-4416-01 GE-061-740-4416-01 Air Conditioned 1 Bedroom and 1 Bath near Hookipa, sleeps 4. Beachy chic apartment ...
From $388 per night (USD)
Expedia
From $1478 per night (USD)
VRBO
North Shore in a quaint neighborhood so close to the beach.
Bedrooms:
5
Bathrooms:
6
Sleeps:
12
You can't beat the location: Kuau Makai is just a few steps away from Mama's Beach in a quaint and quiet neighborhood wh ...
From $1478 per night (USD)
VRBO
From $293 per night (USD)
VRBO
Kuau Cottage 1 Bedroom Clean, New apartment close to Ho'okipa and Paia
Bedrooms:
1
Bathrooms:
2
Sleeps:
4
Clean, newly built 1 bedroom/1 bath with super fast internet and A/C. Situated in a quiet neighborhood in Kuau, away fro ...
From $293 per night (USD)
VRBO
From $460 per night (USD)
VRBO
Paia Surf Condo
Bedrooms:
1
Bathrooms:
2
Sleeps:
3
Classic Paia surf condo located on the first floor of Kuau Plaza centrally located on Maui's north shore. Your private p ...
From $460 per night (USD)
VRBO
$Private Pool & Tennis Court - Views Of MTN Close to Ocean\nAsk for free Massage$
From $1230 per night (USD)
VRBO
Private Pool & Tennis Court - Views Of MTN Close to Ocean\nAsk for free Massage
Bedrooms:
4
Bathrooms:
4
Sleeps:
8
Kunea Place rests on three-quarters of an acre of beautifully landscaped property, with a private pool and tennis court ...
From $1230 per night (USD)
VRBO
From $385 per night (USD)
VRBO
Hale Nihi - Paia, Maui
Bedrooms:
1
Bathrooms:
1
Sleeps:
3
Welina mai kakou! E kipa mai ia makou e 'ike i ka nani o Pa'ia.. Greetings to us all. Visit us to witness the beauty o ...
From $385 per night (USD)
VRBO
From $718 per night (USD)
VRBO
Kuau Hale Makai- North Shore Maui - Steps to the beach!
Bedrooms:
2
Bathrooms:
3
Sleeps:
6
You can't beat the location: Kuau Makai is just a few steps away from Mama's Beach in a quaint and quiet neighborhood wh ...
From $718 per night (USD)
VRBO
From $351 per night (USD)
VRBO
Gingerbread House-Less than a mile from Paia town and all North Shore beaches
Bedrooms:
1
Bathrooms:
1
Sleeps:
3
This unique and romantic two story, one bedroom house is nestled in a mango tree. The house is an A-frame structure with ...
From $351 per night (USD)
VRBO
$IDEALLY LOCATED, FABULOUS \HALE NANEA\ Beach House- AC$
From $853 per night (USD)
VRBO
IDEALLY LOCATED, FABULOUS \"HALE NANEA\" Beach House- AC
Bedrooms:
2
Bathrooms:
3
Sleeps:
6
HI Tax ID-W01462890-02 31 Kaiholo place, nestled behind the famous Mama's Fish House(please make reservations before yo ...
From $853 per night (USD)
VRBO
From $645 per night (USD)
VRBO
Palm Maui County permit STPH 20130018
Bedrooms:
1
Bathrooms:
2
Sleeps:
4
Maui North Shore Oceanfront Cottage 2 bedroom oceanfront cottage, sleeps 4, one rental group at a time. Relax in this ch ...
From $645 per night (USD)
VRBO
$Plantation Style cottage short walk to beach and town \nPermit STPH2013\/0004$
From $318 per night (USD)
Expedia
Plantation Style cottage short walk to beach and town \nPermit STPH2013\/0004
Bedrooms:
1
Bathrooms:
2
Sleeps:
4
Nestled on Baldwin Avenue, this two bedroom cottage provides convenient and comfortable air conditioned accommodations ...
From $318 per night (USD)
Expedia
From $222 per night (USD)
VRBO
1 Bedroom North shore Maui Kuau Plaza Condo next door to Hookipa Beach
Bedrooms:
1
Bathrooms:
1
Sleeps:
2
Who says there are no Vacation Rentable Condos on the North Shore of Maui? Discover Paia’s best kept secret, Kuau Plaza ...
From $222 per night (USD)
VRBO
From $703 per night (USD)
VRBO
Aloha Charm on Maui's North Shore - Right by Mama's Beach.
Bedrooms:
2
Bathrooms:
2
Sleeps:
4
2 rows off the sandy beach in a quiet north shore neighborhood. This property is perfect for family and friends or a co ...
From $703 per night (USD)
VRBO
$Charming. permitted cottage, short walk to Paia town & beach.\nSTPH 2013\/0004$
From $279 per night (USD)
VRBO
Charming. permitted cottage, short walk to Paia town & beach.\nSTPH 2013\/0004
Bedrooms:
1
Bathrooms:
1
Sleeps:
2
Nestled on Baldwin Avenue, our plantation style one bedroom cottage provides convenient and comfortable accommodations ...
From $279 per night (USD)
VRBO
From $1879 per night (USD)
VRBO
Gorgeous! Oceanfront with Pool and Hot-Tub - Permitted
Bedrooms:
4
Bathrooms:
4
Sleeps:
6
Maui County Rental permit - STPH 2013/0008 TA-048-493-9776-01 / GE-048-493-9776-01 TMK-260040080000 WALK TO EVERYTHING I ...
From $1879 per night (USD)
VRBO
From $712 per night (USD)
VRBO
Menehune House, quick walk to tide pool beach
Bedrooms:
2
Bathrooms:
3
Sleeps:
6
Maui County Vacation Rental Permit: STPH2013/0010 GE-066-317-9264-02/TA-066-317-9264-01 TMK-260120340000 The Menehune ...
From $712 per night (USD)
VRBO
From $377 per night (USD)
VRBO
Adorable cottage near small beach
Bedrooms:
2
Bathrooms:
2
Sleeps:
4
Maui County Vacation Rental Permit: STPH2013/0010 GE-066-317-9264-02/TA-066-317-9264-01 TMK-260120340000 Experience a ...
From $377 per night (USD)
VRBO
$Quaint Paia Beach House with Ocean Views! Cold AC! Walk to town\/beach!$
From $391 per night (USD)
VRBO
Quaint Paia Beach House with Ocean Views! Cold AC! Walk to town\/beach!
Bedrooms:
1
Bathrooms:
1
Sleeps:
2
FULLY PERMITTED BY MAUI COUNTY STPH 2013-0026 TA-073-017-7536-01, TA-134-951-1168-01 Ice-cold Mistubishi Split A/C unit ...
From $391 per night (USD)
VRBO
From $447 per night (USD)
Expedia
Two Bedroom Paia Beach House Less in the middle of all the North Shore beaches
Bedrooms:
1
Bathrooms:
3
Sleeps:
4
This is an adorable TWO bedroom house with high vaulted ceilings and shiny wood floors. The house is a half block off H ...
From $447 per night (USD)
Expedia
From $392 per night (USD)
VRBO
Ocean View 1 BR Cottage on Oceanfront Property. Permitted
Bedrooms:
1
Bathrooms:
1
Sleeps:
2
$320/night (+ tax 17.962%)(Permit # CP2001/0018 & HT ID TA-003-079-5776-01 & TMK 2-6-009-008). Minimum stay 7 nights. ...
From $392 per night (USD)
VRBO
$Large Studio In a \Tropical Sanctuary\ Just A Short Walk To Paia Town & Beaches!$
From $562 per night (USD)
Expedia
Large Studio In a \"Tropical Sanctuary\" Just A Short Walk To Paia Town & Beaches!
Bedrooms:
1
Bathrooms:
1
Sleeps:
2
We have three newly renovated air-conditioned studios on our property. This add features our 'Large Studio' it has a ki ...
From $562 per night (USD)
Expedia
From $508 per night (USD)
VRBO
Private Paia Studio in a Tropical Sanctuary, a short walk to Paia town & beach.
Bedrooms:
1
Bathrooms:
1
Sleeps:
2
This Private air conditioned studio is located on a newly remodeled ocean view estate, within walking distance to some o ...
From $508 per night (USD)
VRBO
From $1896 per night (USD)
VRBO
Paia Bay House, ocean front
Bedrooms:
5
Bathrooms:
4
Sleeps:
8
Oceanfront property in the heart of Paia town, surrounded by Coconut Trees with Coastline and Ocean views. The fenced in ...
From $1896 per night (USD)
VRBO
From $481 per night (USD)
VRBO
Luxurious ocean inspired studio in Paia short walk to Maui's coolest beach town
Bedrooms:
1
Bathrooms:
1
Sleeps:
2
This modern newly remodeled studio is hidden away in our tropical sanctuary we call Mangolani Inn. The studio has a kin ...
From $481 per night (USD)
VRBO
From $460 per night (USD)
VRBO
Charming Beach Cottage by Mama's Beach
Bedrooms:
2
Bathrooms:
3
Sleeps:
6
Grom's Hideaway is a charming cottage nestled in the heart of Kuau Point, the last little neighborhood 1 mile outside Pa ...
From $460 per night (USD)
VRBO
From $374 per night (USD)
VRBO
Kuau Surf 2.0 Maui North Shore
Bedrooms:
1
Bathrooms:
1
Sleeps:
4
My one bedroom apartment is very well located on the beautiful and wild north shore of Maui. It is 2 minutes walking dis ...
From $374 per night (USD)
VRBO
From $377 per night (USD)
Expedia
Kuau Surf North shore Maui
Bedrooms:
1
Bathrooms:
1
Sleeps:
4
My place is simple cozy and very well located. Only a 2 minutes walking distance to a private beach on the north shore o ...
From $377 per night (USD)
Expedia
From $2752 per night (USD)
VRBO
Paia Inn - 3 Bedroom Ocean Front Beach House
Bedrooms:
4
Bathrooms:
3
Sleeps:
6
At the Paia Inn, your safety and well-being is our top priority. Our dedicated staff is here to make your stay comfortab ...
From $2752 per night (USD)
VRBO
From $201 per night (USD)
Expedia
Aloha Glamp in Paradise
Bedrooms:
1
Bathrooms:
1
Sleeps:
1
Introducing the ultimate Maui adventure experience! Explore the magic of Maui in style and comfort with our premium 4x4 ...
From $201 per night (USD)
Expedia
From $2771 per night (USD)
VRBO
Lani Paradise Oceanfront Retreat with Private Pool
Bedrooms:
3
Bathrooms:
6
Sleeps:
12
Discover paradise with a private pool, surrounded by natural oceanfront scenery. Revel in the charm of this tastefully d ...
From $2771 per night (USD)
VRBO
From $1626 per night (USD)
VRBO
Lani Paradise Oceanfront Villa Paia
Bedrooms:
2
Bathrooms:
4
Sleeps:
8
Discover paradise in our 4-bedroom, two-story Villa overlooking Maui’s North Shore. Featuring a pool surrounded by breat ...
From $1626 per night (USD)
VRBO
From $917 per night (USD)
VRBO
Lani Paradise Oceanfront Cottage
Bedrooms:
1
Bathrooms:
2
Sleeps:
4
Discover paradise in our 2 bedroom cottage overlooking Maui’s North Shore, featuring a pool surrounded by breathtaking ...
From $917 per night (USD)
VRBO
From $155 per night (USD)
Expedia
Camper Maui
Bedrooms:
1
Bathrooms:
1
Sleeps:
4
Perfect size camper for Maui small roads. It's stealthy and comfy! Van Can sleep up to 4 people but 2 people is recommen ...
From $155 per night (USD)
Expedia
From $904 per night (USD)
VRBO
Paia 2 Bedroom 2 Bathroom
Bedrooms:
2
Bathrooms:
2
Sleeps:
8
Your well-kept condo offers the perfect blend of comfort and convenience, ensuring a relaxing stay. The air conditioning ...
From $904 per night (USD)
VRBO
From $605 per night (USD)
VRBO
Welcome to Paradise! Paia is Maui's hidden gem. Windsports, shopping, & dinning
Bedrooms:
2
Bathrooms:
2
Sleeps:
6
Paia is convenient to the airport but a world away in culture and vibe. We have a 2-minute walk to a secluded beach, an ...
From $605 per night (USD)
VRBO
From $587 per night (USD)
VRBO
Modern ocean view suite walking distance to the coolest beach town in Maui
Bedrooms:
1
Bathrooms:
1
Sleeps:
2
Mangolani Inn is a refreshing alternative to Maui's mega resorts. Live a more like a local by staying in our luxurious ...
From $587 per night (USD)
VRBO
From $445 per night (USD)
Expedia
Suite on North Shore property. Walk to beach & town!
Bedrooms:
1
Bathrooms:
1
Sleeps:
3
The Ho'okipa Surf Suite is located on the rear part of a private ocean front property on the North Shore of beautiful Ma ...
From $445 per night (USD)
Expedia

Search Your Destination Now!

Paia Rentals

Rental Rates ($USD weekly)

Guests

Check Rates & Availability:

Results: 56 Rentals