Paia Vacation Rentals

Paia is a historic plantation town on Maui's north shore. Here you will find studio rentals, beach bungalows, romantic cottages and homes by the sea. Paia is the ideal vacation destination for those who want to be away from the typical touristy spots and still be in a lively place, where there is plenty to see and do. Paia is known as the "World Capital of Windsurfing" because of nearby Hookipa Beach, where the windsurfing conditions are excellent. Other nearby attractions are Haleakala National Park and the Road to Hana. Browse through this selection of Paia vacation rentals below and find the one that suits you best.

List
Map
  • Charming Ocean View Home with Central A/C - walk to Downtown Paia and Beaches

    Permit STPH 2015/0002 GET: 146669772802 TAT: 14666977280

    Welcome to Paia Ko: Your Tranquil Maui Retreat

    Paia Ko is a serene and charming 3-bedroom, 2.5-bath home featuring beautiful ocean views and central air conditioning. ...

    • 3 bedroom
    • 3 bathroom
    • Sleeps 6
    Hawaii> Paia
    158  reviews
    from $570 
      View Property
  • Romantic Beach Villa, Private Pool & Courtyard - 3 min. Walk to Baby Beach

    Gorgeous and elegant 3 Bedroom/3 Bath Beach Home, a few steps from famous Baby Beach is waiting for your arrival. Perfect for couples. This beautiful and renovated Beach Home is your ticket to a perfect vacation. Nestled in a quiet upscale ...

    • 3 bedroom
    • 3 bathroom
    • Sleeps 6
    Hawaii> Paia
    67  reviews
    from $1,502 
      View Property
  • IDEALLY LOCATED, FABULOUS "HALE NANEA" Beach House- AC

    HI Tax ID-W01462890-02

    31 Kaiholo place, nestled behind the famous Mama's Fish House(please make reservations before you arrive).

    This home has 3 bedrooms, 2 full baths, living room, dining room, dining area, fully equipped ...

    • 3 bedroom
    • 2 bathroom
    • Sleeps 6
    Hawaii> Paia
    54  reviews
    from $835 
      View Property
  • Palm Maui County permit STPH 20130018

    Maui North Shore Oceanfront Cottage 2 bedroom oceanfront cottage, sleeps 4, one rental group at a time. Relax in this charming bungalow or under the palm trees. Enjoy the surf or the nearby swimming beach or watch the turtles swimming. Minutes ...

    • 2 bedroom
    • 1 bathroom
    • Sleeps 4
    Hawaii> Paia
    68  reviews
    from $672 
      View Property
  • Aloha Charm on Maui's North Shore

    SUPPORT MAUI THROUGH ALOHA TOURISM.
    Maui Winds II Paia - permit # STPHT2013/0019 is perfect for family and friends or a couple. This breezy and charming home invites rest and relaxation and offers exciting activities for top-notch athletes ...

    • 2 bedroom
    • 2 bathroom
    • Sleeps 6
    Hawaii> Paia
    67  reviews
    from $690 
      View Property
  • Paia Family Cottage - Walk to everything in Paia Town

    Walk to everything in Paia Town. Paia Family Cottage is well equipped, with comfortable indoor, and sweet outdoor living spaces for everyone. There is AC in all bedrooms and living room. And a yard where kids can play, with views out over the ...

    • 2 bedroom
    • 2 bathroom
    • Sleeps 4
    Hawaii> Paia
    76  reviews
    from $375 
      View Property
  • Luna House in the Heart of Paia, Maui

    PLEASE VISIT THE STATE / COUNTY WEBSITES FOR CURRENT COVID INFORMATION

    Located in central Paia, a short walk to beach, restaurants, bars, grocery, bank, boutiques. A thoughtfully remodeled c. 1934 plantation cottage, 832 SF, with modern...

    • 2 bedroom
    • 1 bathroom
    • Sleeps 4
    Hawaii> Paia
    43  reviews
    from $422 
      View Property
  • Ocean View 1 BR Cottage on Oceanfront Property. Permitted

    $320/night (+ tax 17.962%)(Permit # CP2001/0018 & HT ID TA-003-079-5776-01 & TMK 2-6-009-008).
    Minimum stay 7 nights. Want to stay fewer days? At certain times of the year, or for last minute bookings, we might waive the minimum nights ...

    • 1 bedroom
    • 1 bathroom
    • Sleeps 2
    Hawaii> Paia
    66  reviews
    from $386 
      View Property
  • Charming. permitted cottage, short walk to Paia town & beach.nSTPH 2013/0004

    Nestled on Baldwin Avenue, our plantation style one bedroom cottage provides convenient and comfortable accommodations for 2 people, with the amenities of Historic Paia Town and Paia Bay just a few minutes walk away and all areas of the Island ...

    • 1 bedroom
    • 1 bathroom
    • Sleeps 2
    Hawaii> Paia
    100  reviews
    from $267 
      View Property
  • Milo Maui County permit STPH 20130018

    4 bedroom, two bathroom, oceanfront cottage, sleeps 7, one rental group at a time. Relax in this charming 2 story house or under the palm trees. Enjoy the surf or nearby swimming beach. Minutes away from world famous Ho'okipa Beach Park and Paia...

    • 4 bedroom
    • 2 bathroom
    • Sleeps 7
    Hawaii> Paia
    83  reviews
    from $1,124 
      View Property
  • Northshore - Paia Beach Town

    Walk to the beach and everything in Paia Town. Paia Family House is very spacious, well equipped, with a variety of comfortable indoor, and sweet outdoor living spaces for everyone! There's a yard where kids can play, and views out over the ...

    • 4 bedroom
    • 4 bathroom
    • Sleeps 8
    Hawaii> Paia
    52  reviews
    from $828 
      View Property
  • Private Paia Studio in a Tropical Sanctuary, a short walk to Paia town & beach.

    This Private air conditioned studio is located on a newly remodeled ocean view estate, within walking distance to some of Maui's best restaurants and shops in the historic plantation town of Pa'ia. The property offers stunning views of both the ...

    • 0 bedroom
    • 1 bathroom
    • Sleeps 2
    Hawaii> Paia
    23  reviews
    from $487 
      View Property
  • Charming Beach Cottage by Mama's Beach

    Grom's Hideaway is a charming cottage nestled in the heart of Kuau Point, the last little neighborhood 1 mile outside Paia(a 5 min drive), as you head out on Hana Highway.
    Grom's has 3 bedrooms (king, queen and two twins) and 1 Bath with an ...

    • 3 bedroom
    • 2 bathroom
    • Sleeps 6
    Hawaii> Paia
    29  reviews
    from $460 
      View Property
  • Luxurious ocean inspired studio in Paia short walk to Maui's coolest beach town

    This modern newly remodeled studio is hidden away in our tropical sanctuary we call Mangolani Inn. The studio has a king size bed, comfy love seat w/ driftwood coffee table & Mango wood dresser. Spa like custom tile bathroom and shower will ...

    • 0 bedroom
    • 1 bathroom
    • Sleeps 2
    Hawaii> Paia
    9  reviews
    from $484 
      View Property
  • Paia beach house with huge ocean view and only one minute walk to Kuau beach

    Maui County Rental permit - STPH 2018/0003 (this is a legal, permitted Maui vacation rental)
    TA-066-523-9552-02 / GE-066-523-9552-02 TMK-260090240001

    It's a Beach House! A place to relax, unwind, listen to the breeze through the ...

    • 4 bedroom
    • 3 bathroom
    • Sleeps 8
    Hawaii> Paia
    25  reviews
    from $1,140 
      View Property
  • Adorable cottage near small beach

    Maui County Vacation Rental Permit: STPH2013/0010
    GE-066-317-9264-02/TA-066-317-9264-01
    TMK-260120340000
    Experience a delightful part of “old Hawaii” with all modern conveniences by staying at the Menehune Cottage or House in ...

    • 2 bedroom
    • 2 bathroom
    • Sleeps 4
    Hawaii> Paia
    9  reviews
    from $377 
      View Property
  • Lani Paradise Oceanfront Retreat with Private Pool

    Discover paradise with a private pool, surrounded by natural oceanfront scenery. Revel in the charm of this tastefully decorated 4-bedroom, two-story Villa and romantic 2-bedroom Cottage overlooking Maui's North Shore.

    This exclusive ...

    • 6 bedroom
    • 3 bathroom
    • Sleeps 12
    Hawaii> Paia
    1  reviews
    from $2,861 
      View Property
  • Paia Bay House, ocean front

    Oceanfront property in the heart of Paia town, surrounded by Coconut Trees with Coastline and Ocean views. The fenced in property offers great privacy and is only a few minutes walk away from Paia's Boutiques and Restaurants.
    The main house ...

    • 4 bedroom
    • 5 bathroom
    • Sleeps 8
    Hawaii> Paia
    11  reviews
    from $1,896 
      View Property
  • Aloha Glamp in Paradise

    Introducing the ultimate Maui adventure experience! Explore the magic of Maui in style and comfort with our premium 4x4 Jeep equipped with a rooftop tent, enabling you to seamlessly transition from one thrilling adventure to another while ...

    • 1 bedroom
    • 1 bathroom
    • Sleeps 1
    Hawaii> Paia
    2  reviews
    from $201 
      View Property
  • Quaint Paia Beach House with Ocean Views! Cold AC! Walk to town/beach!

    FULLY PERMITTED BY MAUI COUNTY
    STPH 2013-0026
    TA-073-017-7536-01, TA-134-951-1168-01

    Ice-cold Mistubishi Split A/C units added 5/17. New entry door added 4/17.

    This listing is for the upstairs Bay View unit. The upstairs unit...

    • 1 bedroom
    • 1 bathroom
    • Sleeps 2
    Hawaii> Paia
    151  reviews
    from $391 
      View Property

Showing 1 of 3 pages.