Search Your Destination Now!

Paia Rentals

Rental Rates ($USD weekly)

Guests

Check Rates & Availability:

Update Results Reset Dates
Filter

Results: 49 Rentals

  • Condo w\/ Lanai at Beginning of Road to Hana!
    From $208 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 $208 per night (USD)

    VRBO

    Details
  • Modern North Shore Beach Condo - Paia, Maui, Hawaii
    From $209 per night (USD)

    Expedia

    Modern North Shore Beach Condo - Paia, Maui, Hawaii

    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 $209 per night (USD)

    Expedia

    Details
  • Paia Inn - 1 Bedroom King Suite - Garden View
    From $740 per night (USD)

    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 ...

    From $740 per night (USD)

    VRBO

    Details
  • Paia Inn - 1 Bedroom Deluxe  Suite - Garden View
    From $756 per night (USD)

    VRBO

    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 ...

    From $756 per night (USD)

    VRBO

    Details
  • Newly renovated 2nd floor condo — 150 yards from Mama’s Beach!
    From $229 per night (USD)

    VRBO

    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 $229 per night (USD)

    VRBO

    Details
  • [RARE] Upscale Oasis - 2 Bed\/ 2 Bath - Kuau Plaza - Paia
    From $315 per night (USD)

    Expedia

    [RARE] Upscale Oasis - 2 Bed\/ 2 Bath - Kuau Plaza - Paia

    Bedrooms:
    2
    Bathrooms:
    2
    Sleeps:
    4

    Think you've seen it all when it comes to top-notch accommodations on the island of Maui? Then step right up and say hel ...

    From $315 per night (USD)

    Expedia

    Details
  • Charming 2bd\/1ba downstairs unit with AC
    Click For Pricing

    VRBO

    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 ...

    Click For Pricing

    VRBO

    Details
  • Permitted Plantation Style cottage, a\/c , walk to beach and town
    From $220 per night (USD)

    Expedia

    Permitted Plantation Style cottage, a\/c , walk to beach and town

    Bedrooms:
    1
    Bathrooms:
    2
    Sleeps:
    4

    Permit STPH 2013/0004 Tax Certificate # TAT-080-639-5904-01 (Please note, I only advertise or book this condo through V ...

    From $220 per night (USD)

    Expedia

    Details
  • 1 Bedroom North shore Maui Kuau Plaza Condo next door to Hookipa Beach
    From $170 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 $170 per night (USD)

    VRBO

    Details
  • Quaint Paia Beach House with Ocean Views! Cold AC! Walk to town\/beach!
    From $310 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 $310 per night (USD)

    VRBO

    Details
  • A\/C North Shore Maui - Paia\/Kuau <br>Just steps away to Mama’s and beach
    From $175 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 $175 per night (USD)

    VRBO

    Details
  • North Shore in a quaint neighborhood so close to the beach.
    From $1050 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 $1050 per night (USD)

    VRBO

    Details
  • Kuau Cottage 1 Bedroom Clean, New apartment close to Ho'okipa and Paia
    From $260 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 $260 per night (USD)

    VRBO

    Details
  • Gingerbread House-Less than a mile from Paia town and all North Shore beaches
    From $280 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 $280 per night (USD)

    VRBO

    Details
  • IDEALLY LOCATED, FABULOUS \HALE NANEA\  Beach House- AC
    From $650 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 $650 per night (USD)

    VRBO

    Details
  • Palm Maui County permit STPH 20130018
    From $525 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 $525 per night (USD)

    VRBO

    Details
  • Gorgeous Oceanfront Paia Bay Home
    From $1758 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 $1758 per night (USD)

    VRBO

    Details
  • Northshore - Paia Beach Town
    From $900 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 $900 per night (USD)

    VRBO

    Details
  • Luna House in the Heart of Paia, Maui
    From $349 per night (USD)

    VRBO

    Luna House in the Heart of Paia, Maui

    Bedrooms:
    1
    Bathrooms:
    2
    Sleeps:
    4

    PLEASE VISIT THE STATE / COUNTY WEBSITES FOR CURRENT COVID INFORMATION Located in central Paia, a short walk to beach ...

    From $349 per night (USD)

    VRBO

    Details
  • 3 Bedroom Home - in Paia Town - Walk to it All
    From $482 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 $482 per night (USD)

    VRBO

    Details
  • Paia Family Cottage - Walk to everything in Paia Town
    From $433 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 $433 per night (USD)

    VRBO

    Details
  • Kuau Plaza-North Shore Paia, Maui
    From $210 per night (USD)

    VRBO

    Kuau Plaza-North Shore Paia, Maui

    Bedrooms:
    1
    Bathrooms:
    1
    Sleeps:
    4

    Transient Accommodation (TA) Registration Number: TA-155-824-1280-01. TMK:260120500004 Located in the Kuau Plaza ...

    From $210 per night (USD)

    VRBO

    Details
  • BEAUTIFUL NEW Beach-chic condo with AC 1 mile from Paia & Steps to Mama's Beach
    From $245 per night (USD)

    VRBO

    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 $245 per night (USD)

    VRBO

    Details
  • Ocean View home with central a\/c - Walk To Downtown Paia and Beaches
    From $364 per night (USD)

    VRBO

    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 Paia Ko is a quiet, lovely, 3 bedroom 2 and a half bath home w ...

    From $364 per night (USD)

    VRBO

    Details
  • Ocean View 1 BR Cottage  on Oceanfront Property. Permitted
    From $320 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 $320 per night (USD)

    VRBO

    Details
  • Kuau Surf 2.0 Maui North Shore
    From $231 per night (USD)

    Expedia

    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 $231 per night (USD)

    Expedia

    Details
  • Kuau Surf North shore Maui
    From $231 per night (USD)

    VRBO

    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 $231 per night (USD)

    VRBO

    Details
  • Ocean front, walking distance to Paia town
    From $1500 per night (USD)

    VRBO

    Ocean front, walking distance to Paia town

    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 $1500 per night (USD)

    VRBO

    Details
  • Luxurious ocean inspired studio in Paia short walk to Maui's coolest beach town
    From $400 per night (USD)

    VRBO

    Luxurious ocean inspired studio in Paia short walk to Maui's coolest beach town

    Bedrooms:
    1
    Bathrooms:
    0
    Sleeps:
    2

    This modern newly remodeled studio is hidden away in our tropical sanctuary we call Mangolani Inn. The studio has a kin ...

    From $400 per night (USD)

    VRBO

    Details
  • Charming Beach Cottage by Mama's Beach
    From $350 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 $350 per night (USD)

    VRBO

    Details
  • HALE NIHI, Paia, Maui
    From $316 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 $316 per night (USD)

    VRBO

    Details
  • Hale Nihi - Paia, Maui
    From $316 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 $316 per night (USD)

    VRBO

    Details
  • Green Turtle 2 Bedroom Home Less than a mile from Paia & all North Shore beaches
    From $380 per night (USD)

    VRBO

    Green Turtle 2 Bedroom Home Less than a mile from Paia & all 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 $380 per night (USD)

    VRBO

    Details
  • Menehune House, quick walk to tide pool beach
    From $550 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 $550 per night (USD)

    VRBO

    Details
  • Aloha Charm on Maui's North Shore
    From $550 per night (USD)

    VRBO

    Aloha Charm on Maui's North Shore

    Bedrooms:
    2
    Bathrooms:
    2
    Sleeps:
    6

    SUPPORT MAUI THROUGH ALOHA TOURISM. Maui Winds II Paia - permit # STPHT2013/0019 is perfect for family and friends or a ...

    From $550 per night (USD)

    VRBO

    Details
  • Charming. permitted cottage, short walk to Paia town & beach.\nSTPH 2013\/0004
    From $195 per night (USD)

    VRBO

    Charming. permitted cottage, short walk to Paia town & beach.\nSTPH 2013\/0004

    Bedrooms:
    1
    Bathrooms:
    1
    Sleeps:
    2

    STPH 2013/0004 Tax ID #TAT-080-639-5904-01(Please note, I only advertise or book this condo through Vacation rental si ...

    From $195 per night (USD)

    VRBO

    Details
  • Paia Surf Condo
    From $305 per night (USD)

    VRBO

    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 $305 per night (USD)

    VRBO

    Details
  • Paia Inn - 3 Bedroom Ocean Front Beach House
    From $1999 per night (USD)

    Expedia

    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 $1999 per night (USD)

    Expedia

    Details
  • Aloha Glamp in Paradise
    From $148 per night (USD)

    VRBO

    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 $148 per night (USD)

    VRBO

    Details
  • Large Studio In a \Tropical Sanctuary\ Just A Short Walk To Paia Town & Beaches!
    From $450 per night (USD)

    VRBO

    Large Studio In a \"Tropical Sanctuary\" Just A Short Walk To Paia Town & Beaches!

    Bedrooms:
    1
    Bathrooms:
    0
    Sleeps:
    2

    We have three newly renovated air-conditioned studios on our property. This add features our 'Large Studio' it has a ki ...

    From $450 per night (USD)

    VRBO

    Details
  • Private Paia Studio in a Tropical Sanctuary, a short walk to Paia town & beach.
    From $425 per night (USD)

    VRBO

    Private Paia Studio in a Tropical Sanctuary, a short walk to Paia town & beach.

    Bedrooms:
    1
    Bathrooms:
    0
    Sleeps:
    2

    This Private air conditioned studio is located on a newly remodeled ocean view estate, within walking distance to some o ...

    From $425 per night (USD)

    VRBO

    Details
  • Kuau Hale Makai- North Shore Maui - Steps to the beach!
    From $550 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 $550 per night (USD)

    VRBO

    Details
  • Gorgeous! Oceanfront with Pool and Hot-Tub - Permitted
    From $1500 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 $1500 per night (USD)

    VRBO

    Details
  • Adorable cottage near small beach
    From $295 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 $295 per night (USD)

    VRBO

    Details
  • Paia beach house with huge ocean view and only one minute walk to Kuau beach
    From $850 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 $850 per night (USD)

    VRBO

    Details
  • N. Shore Maui -Kuau Studio by the beach
    From $199 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 $199 per night (USD)

    VRBO

    Details
  • Milo Maui County permit STPH 20130018
    From $893 per night (USD)

    VRBO

    Milo Maui County permit STPH 20130018

    Bedrooms:
    2
    Bathrooms:
    4
    Sleeps:
    7

    4 bedroom, two bathroom, oceanfront cottage, sleeps 7, one rental group at a time. Relax in this charming 2 story house ...

    From $893 per night (USD)

    VRBO

    Details
  • Romantic Beach Villa, Private Pool & Courtyard - 3 min. Walk to Baby Beach
    From $1495 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 $1495 per night (USD)

    VRBO

    Details
  • Private Pool & Tennis Court - Views Of MTN Close to Ocean\nAsk for free Massage
    From $950 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 $950 per night (USD)

    VRBO

    Details