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
  • Aloha Charm on Maui's North Shore

    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 ready to windsurf, surf or bike Maui's ...

    • 2 bedroom
    • 2 bathroom
    • Sleeps 6
    Hawaii> Paia
    60  reviews
    from $441 
      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
    41  reviews
    from $675 
      View Property   Book Now
  • Luxurious ocean view studio in Paia - 1/2 mile 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
    7  reviews
    from $421 
      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
    19  reviews
    from $850 
      View Property   Book Now
  • Gorgeous Oceanfront Paia Bay Home

    Nalu House is the perfect home for a Maui vacation. This house, a beautiful designer remodeled home, combines old Hawaii's charm with all the modern amenities. Sit outside on a private covered lanai on relaxing lounge chairs to watch the ...

    • 2 bedroom
    • 3 bathroom
    • Sleeps 4
    Hawaii> Paia
    6  reviews
    from $2,250 
      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
    4  reviews
    from $295 
      View Property   Book Now
  • Paia Surf Condo

    Classic Paia surf condo located on the first floor of Kuau Plaza centrally located on Maui's north shore. Your private patio leads out to a large communal lawn and palm trees. Mama's hidden beach is only a two min walk, Ho'okipa a two minute ...

    • 1 bedroom
    • 1 bathroom
    • Sleeps 4
    Hawaii> Paia
    3  reviews
    from $239 
      View Property   Book Now
  • Ocean front, walking distance to Paia town

    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
    4  reviews
    from $1,500 
      View Property   Book Now
  • 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
    42  reviews
    from $329 
      View Property   Book Now
  • Ocean View 1 BR Cottage on Oceanfront Property. Permitted

    $320/night (+ 17.416%)(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 stay. ...

    • 1 bedroom
    • 1 bathroom
    • Sleeps 2
    Hawaii> Paia
    62  reviews
    from $320 
      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
    60  reviews
    from $1,395 
      View Property   Book Now
  • Beach front. Walk straight out to the beach or lounge on the patio and enjoy the amazing view.

    TA-059-556-6592-01 / GE-059-556-6592-01
    TMK-380020030011

    Within the gates of Sugar Cove, is a very special ocean front and beach front group of townhomes. This small, intimate property offers only three vacation homes for short term ...

    • 3 bedroom
    • 4 bathroom
    • Sleeps 6
    Hawaii> Paia
    19  reviews
    from $850 
      View Property   Book Now
  • Charming. permitted cottage, short walk to Paia town & beach. STPH 2013/0004

    STPH 2013/0004 Tax ID #TAT-080-639-5904-01(Please note, I only advertise or book this condo through Vacation rental sites. If someone has approached you to book this directly, it is a scam.)Nestled on Baldwin Avenue, our plantation style one ...

    • 1 bedroom
    • 1 bathroom
    • Sleeps 2
    Hawaii> Paia
    85  reviews
    from $195 
      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 7
    Hawaii> Paia
    83  reviews
    from $735 
      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
    28  reviews
    from $350 
      View Property   Book Now
  • On the Beach! Luxury Private Villa 4bdrm, Pool, Maid service incl.

    *On the Beach!* Luxury Private Villa 4 bdrm, 4 1/2 baths, Pool, Kite, SUP, Relax, close to Paia

    Once in the lifetime opportunity to enjoy this private beachfront property!
    Swimmable, Sandy Beach, On the beach
    “Inspiration” - ...

    • 4 bedroom
    • 5 bathroom
    • Sleeps 10
    Hawaii> Paia
    53  reviews
    from $3,971 
      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
    66  reviews
    from $525 
      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
    50  reviews
    from $635 
      View Property   Book Now
  • North Shore in a quaint neighborhood so close to the beach.

    You can't beat the location: Kuau Makai is just a few steps away from Mama's Beach in a quaint and quiet neighborhood where it is still a pleasure to walk about. The house is on 2 levels: there are 4 bedrooms and 2 bathroom downstairs and 2 ...

    • 6 bedroom
    • 5 bathroom
    • Sleeps 12
    Hawaii> Paia
    12  reviews
    from $750 
      View Property   Book Now
  • Ocean View home with central a/c - Walk To Downtown Paia and Beaches

    Permit STPH 2015/0002 GET: 146669772802 TAT: 14666977280
    Paia Ko is a quiet, lovely, 3 bedroom 2 and a half bath home with beautiful ocean views and central air conditioning that backs up to an old sugar cane field. With the benefit of a ...

    • 3 bedroom
    • 3 bathroom
    • Sleeps 6
    Hawaii> Paia
    144  reviews
    from $445 
      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
    66  reviews
    from $631 
      View Property   Book Now
  • #1 Family & Windsurf Friendly Private Sandy Beachfront Home on North Shore


    TAT 199-207-5264-01,GE199-207-5264-01 Lawful Transient Vacation Rental Use 10/30/2009

    NEW UPDATE!!- newly remodeled Kitchen with all new appliances including: Double Oven, Wine Fridge, Breakfast bar overlooking the ocean- ahhhh!! ...

    • 4 bedroom
    • 3 bathroom
    • Sleeps 8
    Hawaii> Paia
    10  reviews
    from $1,000 
      View Property   Book Now
  • Gingerbread House-Less than a mile from Paia town and all North Shore beaches

    This unique and romantic two story, one bedroom house is nestled in a mango tree. The house is an A-frame structure with high ceilings and skylights making it bright and airy. It is located less than a mile from the bohemian town of Paia and all...

    • 1 bedroom
    • 1 bathroom
    • Sleeps 3
    Hawaii> Paia
    46  reviews
    from $280 
      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
    145  reviews
    from $300 
      View Property   Book Now
  • 3 Bedroom Home - in Paia Town - Walk to it All

    If you want to be in Paia, or minutes to Ho'okipa or Sprecklesville, you'll like this location. This is the relaxed, non-touristy Hawaiian experience. Plus, Paia is the north shore hub for all sports wind and wave. And, Paia is a walk-able ...

    • 3 bedroom
    • 2 bathroom
    • Sleeps 6
    Hawaii> Paia
    72  reviews
    from $475 
      View Property   Book Now
  • Gorgeous! Oceanfront with Pool and Hot-Tub - Permitted

    Maui County Rental permit - STPH 2013/0008
    TA-048-493-9776-01 / GE-048-493-9776-01
    TMK-260040080000
    WALK TO EVERYTHING IN PAIA TOWN!
    The setting is just stunning! Enter the back gate, and the first view looking through the glass ...

    • 4 bedroom
    • 4 bathroom
    • Sleeps 6
    Hawaii> Paia
    29  reviews
    from $1,500 
      View Property   Book Now
  • Permitted Plantation Style cottage, a/c , walk to beach and town

    Permit STPH 2013/0004 Tax Certificate # TAT-080-639-5904-01
    (Please note, I only advertise or book this condo through Vacation rental sites. If someone has approached you to book this directly, it is a scam.) Nestled on Baldwin Avenue, this ...

    • 2 bedroom
    • 1 bathroom
    • Sleeps 4
    Hawaii> Paia
    86  reviews
    from $220 
      View Property   Book Now
  • Modern North Shore Beach Condo - Paia, Maui, Hawaii

    A beautiful, modern one bedroom condo located walking distance to the famous Mama's Beach on Maui’s majestic North Shore! Located in Paia, this unit is the perfect home away from home for exploring the delights of Maui's North Shore and ...

    • 1 bedroom
    • 1 bathroom
    • Sleeps 2
    Hawaii> Paia
    57  reviews
    from $209 
      View Property   Book Now
  • Kuau Cottage 1 Bedroom Clean, New apartment close to Ho'okipa and Paia

    Clean, newly built 1 bedroom/1 bath with super fast internet and A/C. Situated in a quiet neighborhood in Kuau, away from the hustle and bustle of Paia but still just a short 1 mile car journey from the town. Kuau Beach and Mama’s Beach are ...

    • 1 bedroom
    • 1 bathroom
    • Sleeps 4
    Hawaii> Paia
    7  reviews
    from $274 
      View Property   Book Now
  • Oceanfront: Large Private Beach House - Maui North Shore

    TAT 199-207-5264-01,GE199-207-5264-01 Lawful Transient Vacation Rental Use 10/30/2009
    Hale Ola is an original island-style beach house, recently remodeled, with beautiful panoramic views of the West Maui mountains and Kanaha Beach Park. The ...

    • 4 bedroom
    • 3 bathroom
    • Sleeps 8
    Hawaii> Paia
    34  reviews
    from $1,000 
      View Property   Book Now

Showing 1 of 2 pages.