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

Paia Rentals

From $309 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 $309 per night (USD)
VRBO
From $341 per night (USD)
Expedia
BEAUTIFUL NEW Beach-chic condo with AC 1 mile from Paia & Steps to Mama's Beach
Bedrooms:
1
Bathrooms:
1
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 $341 per night (USD)
Expedia
From $340 per night (USD)
VRBO
Condo w/ Lanai at Beginning of Road to Hana!
Bedrooms:
1
Bathrooms:
1
Sleeps:
4
Your heavenly Hawaiian holiday awaits at this seaside sanctuary situated just 1 block from the diamond-dusted shoreline ...
From $340 per night (USD)
VRBO
From $492 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 $492 per night (USD)
VRBO
From $365 per night (USD)
VRBO
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 $365 per night (USD)
VRBO
From $702 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 $702 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:
0
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 $651 per night (USD)
VRBO
Northshore - Paia Beach Town
Bedrooms:
3
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 $651 per night (USD)
VRBO
From $259 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 $259 per night (USD)
Expedia
From $2349 per night (USD)
VRBO
Gorgeous Oceanfront Paia Bay Home
Bedrooms:
3
Bathrooms:
2
Sleeps:
4
Nalu House is the perfect home for a Maui vacation. This house, a beautiful designer remodeled home, combines old Hawaii ...
From $2349 per night (USD)
VRBO
From $435 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 $435 per night (USD)
VRBO
From $647 per night (USD)
VRBO
[RARE] Upscale 2BR/2BA Kuau Paia - Walk to Beach
Bedrooms:
2
Bathrooms:
2
Sleeps:
4
Aloha from Midway Vacations! Our team of local hospitality experts is dedicated to turning your Hawaiian getaway into a ...
From $647 per night (USD)
VRBO
From $1671 per night (USD)
Expedia
Maui North Shore Villa: Private Pool, Courtyard & Steps to Baby Beach
Bedrooms:
3
Bathrooms:
3
Sleeps:
6
Your North Shore Beach Retreat in Maui’s Premier Neighborhood: Nestled in the heart of Spreckelsville, this is more tha ...
From $1671 per night (USD)
Expedia
From $538 per night (USD)
VRBO
Ocean View Retreat – Walk to Town and Beaches– A/C – Fast WiFi - Self Check-In
Bedrooms:
2
Bathrooms:
3
Sleeps:
6
Experience the beauty of Maui’s North Shore from this private, ocean-view home just minutes from downtown Paia and some ...
From $538 per night (USD)
VRBO
From $404 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 $404 per night (USD)
Expedia
From $1258 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 $1258 per night (USD)
VRBO
From $243 per night (USD)
Expedia
Maui's best Surf, wdsurf, snorkeling by secluded beach+ AC
Bedrooms:
1
Bathrooms:
1
Sleeps:
2
The apartment is less than a 100 yards from one of the most beautiful semi private beaches in this area, and also the be ...
From $243 per night (USD)
Expedia
From $285 per night (USD)
VRBO
A/C North Shore Maui - Paia/Kuau <br>Just steps away to Mama’s and beach
Bedrooms:
1
Bathrooms:
1
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 $285 per night (USD)
VRBO
From $1509 per night (USD)
VRBO
North Shore in a quaint neighborhood so close to the beach.
Bedrooms:
4
Bathrooms:
6
Sleeps:
12
Hale Makai was named top 10 Dream Maui vacation rentals by “Conde Nast Traveler Magazine” in 2024 You can't beat the lo ...
From $1509 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:
1
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 $337 per night (USD)
Expedia
Paia Surf Condo
Bedrooms:
1
Bathrooms:
1
Sleeps:
4
Classic Paia surf condo located on the first floor of Kuau Plaza centrally located on Maui's north shore. Your private p ...
From $337 per night (USD)
Expedia
$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 $390 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 $390 per night (USD)
VRBO
From $647 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 $647 per night (USD)
VRBO
From $360 per night (USD)
Expedia
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 $360 per night (USD)
Expedia
$IDEALLY LOCATED, FABULOUS \HALE NANEA\ Beach House- AC$
From $1072 per night (USD)
VRBO
IDEALLY LOCATED, FABULOUS \"HALE NANEA\" Beach House- AC
Bedrooms:
1
Bathrooms:
3
Sleeps:
6
HI Tax ID-W01462890-02 MAUI PROPOSED VACATION RENTAL BAN WILL NOT GO INTO EFFECT UNTIL 2030 IN THE UNLIKELY EVENT IT PAS ...
From $1072 per night (USD)
VRBO
From $672 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 $672 per night (USD)
VRBO
$Plantation Style cottage short walk to beach and town \nPermit STPH2013/0004$
From $318 per night (USD)
VRBO
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)
VRBO
From $707 per night (USD)
VRBO
Aloha Charm on Maui's North Shore - Right by Mama's Beach.
Bedrooms:
1
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 $707 per night (USD)
VRBO
$Charming. permitted cottage, short walk to Paia town & beach.\nSTPH 2013/0004$
From $267 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 $267 per night (USD)
VRBO
From $1879 per night (USD)
VRBO
Gorgeous! Oceanfront with Pool and Hot-Tub - Permitted
Bedrooms:
3
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 $701 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 $701 per night (USD)
VRBO
From $490 per night (USD)
VRBO
NEW FABULOUS Ku'au Ko 2 bed 2 bath beach ccottage- AC every room 1 mi to Paia
Bedrooms:
2
Bathrooms:
2
Sleeps:
6
LOCATION ~ STYLE ~ COMFORT ~ SAFETY "Ku'au Ko" legally permitted vacation home promises to deliver the ultimate landing ...
From $490 per night (USD)
VRBO
From $365 per night (USD)
VRBO
Adorable cottage near small beach
Bedrooms:
1
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 $365 per night (USD)
VRBO
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 Attention, the State of Hawaii is c ...
From $391 per night (USD)
VRBO
From $435 per night (USD)
VRBO
Two Bedroom Paia Beach House Less in the middle of all the North Shore beaches
Bedrooms:
1
Bathrooms:
2
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 $435 per night (USD)
VRBO
From $408 per night (USD)
Expedia
Ocean View 1 BR Cottage on Oceanfront Property. Permitted
Bedrooms:
1
Bathrooms:
1
Sleeps:
2
$340/night + tax 17.962%. Rate is for 1 or 2 persons.(Permit # CP2001/0018 & HT ID TA-003-079-5776-01 & TMK 2-6-009-00 ...
From $408 per night (USD)
Expedia
From $1766 per night (USD)
VRBO
3 Bedroom 3.5 Bathroom Ocean View House. 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 newly renovated 3 bedroom ...
From $1766 per night (USD)
VRBO
From $505 per night (USD)
Expedia
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 $505 per night (USD)
Expedia
From $1563 per night (USD)
VRBO
Paia Bay House, ocean front with stunning views from all rooms in the house.
Bedrooms:
4
Bathrooms:
4
Sleeps:
8
Attention, the State of Hawaii Transient Accommodation Taxes has been recently increased to 11% for all 2026 reservatio ...
From $1563 per night (USD)
VRBO
From $499 per night (USD)
Expedia
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 $499 per night (USD)
Expedia
From $462 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 $462 per night (USD)
VRBO
From $296 per night (USD)
Expedia
Kuau Surf 2.0 Maui North Shore Locally-Owned
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 $296 per night (USD)
Expedia
From $268 per night (USD)
VRBO
Kuau Surf North shore Maui Locally-Owned
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 $268 per night (USD)
VRBO
From $1327 per night (USD)
Expedia
Paia Inn - 3 Bedroom Ocean Front Beach House
Bedrooms:
1
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 $1327 per night (USD)
Expedia
From $180 per night (USD)
VRBO
Embark on a journey through Maui with Aloha Glamp
Bedrooms:
1
Bathrooms:
1
Sleeps:
1
Maui is one of the most beautiful and breathtaking islands on Earth.Explore the magic of Maui in style and comfort with ...
From $180 per night (USD)
VRBO
From $2880 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 $2880 per night (USD)
VRBO
From $1660 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 $1660 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 $610 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 $610 per night (USD)
VRBO
From $579 per night (USD)
Expedia
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 $579 per night (USD)
Expedia
From $440 per night (USD)
VRBO
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 $440 per night (USD)
VRBO
From $284 per night (USD)
Expedia
Kaua Corner
Bedrooms:
1
Bathrooms:
1
Sleeps:
4
Nestled in a charming mid-century modern apartment building. Located steps to the beach. This stylish retreat offers the ...
From $284 per night (USD)
Expedia
From $330 per night (USD)
VRBO
Locally-owned, eco-friendly condo on Road to Hāna. 2-min walk to beach & seafood
Bedrooms:
1
Bathrooms:
1
Sleeps:
4
1-bedroom, 1-bathroom condo in Kuau Plaza. The king bed and comfortable sleeper sofa accommodate up to four. A pack-n-pl ...
From $330 per night (USD)
VRBO

Search Your Destination Now!

Paia Rentals

Rental Rates ($USD weekly)

Guests

Check Rates & Availability:

Results: 55 Rentals