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.

  • 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
    from $708 
    View Property   Book Now
  • 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
    from $1,997 
    View Property   Book Now
  • 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
    from $660 
    View Property   Book Now
  • 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
    from $631 
    View Property   Book Now
  • Aloha Charm on Maui's North Shore - Right by Mama's Beach.

    2 rows off the sandy beach in a quiet north shore neighborhood.
    This property is perfect for family and friends or a couple. 'A breezy and charming home, Maui Winds invites rest and relaxation and offers exciting activities for top-notch ...

    • 2 bedroom
    • 2 bathroom
    • Sleeps 4
    Hawaii> Paia
    from $730 
    View Property   Book Now
  • 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
    from $593 
    View Property   Book Now
  • 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
    from $397 
    View Property   Book Now
  • 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
    from $279 
    View Property   Book Now
  • 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 8
    Hawaii> Paia
    from $959 
    View Property   Book Now
  • 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
    from $1,134 
    View Property   Book Now
  • 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
    from $519 
    View Property   Book Now
  • 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
    from $460 
    View Property   Book Now
  • 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
    from $501 
    View Property   Book Now
  • 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
    from $1,140 
    View Property   Book Now
  • 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
    from $377 
    View Property   Book Now
  • 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
    from $3,209 
    View Property   Book Now
  • 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
    from $1,896 
    View Property   Book Now
  • 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
    from $201 
    View Property   Book Now
  • Welcome to Paradise! Paia is Maui's hidden gem. Windsports, shopping, & dinning

    Paia is convenient to the airport but a world away in culture and vibe. We have a 2-minute walk to a secluded beach, and a 1-minute walk to Mama's Fish House, one of the highest-rated restaurants on the island. A 1/4 mile drive to Ho'okipa ...

    • 2 bedroom
    • 2 bathroom
    • Sleeps 6
    Hawaii> Paia
    from $634 
    View Property   Book Now
  • 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
    from $425 
    View Property   Book Now

Showing 1 of 3 pages.