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 $699 
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 $2,194 
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 $853 
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 $645 
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 $703 
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 $566 
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 $387 
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 $255 
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 $1,106 
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 ...

  • 1 bedroom
  • 1 bathroom
  • Sleeps 2
Hawaii> Paia
from $507 
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 ...

  • 1 bedroom
  • 1 bathroom
  • Sleeps 2
Hawaii> Paia
from $481 
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,203 
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 $2,709 
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,946 
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 $670 
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 $391 
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
from $1,062 
View Property   Book Now

Plantation Style cottage short walk to beach and town nPermit STPH2013/0004


Nestled on Baldwin Avenue, this two bedroom cottage provides convenient and comfortable air conditioned accommodations, comfy queen sized beds and a/c units in each bedroom, with the amenities of Historic Paia Town and Paia Bay just a 5 ...

  • 2 bedroom
  • 1 bathroom
  • Sleeps 4
Hawaii> Paia
from $318 
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
from $351 
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
from $1,239 
View Property   Book Now

Maui Modern North Shore Beach Condo - Walk to Mamas Fish House! AC, Fast WiFi

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
from $347 
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
from $761 
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
from $1,879 
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 ...

  • 2 bedroom
  • 1 bathroom
  • Sleeps 4
Hawaii> Paia
from $324 
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 ...

  • 3 bedroom
  • 3 bathroom
  • Sleeps 4
Hawaii> Paia
from $1,783 
View Property   Book Now

Menehune House, quick walk to tide pool beach

Maui County Vacation Rental Permit: STPH2013/0010
GE-066-317-9264-02/TA-066-317-9264-01
TMK-260120340000
The Menehune property is located in Kuau Point, a residential sea-side outcropping near Paia, on Maui's well-loved North Shore. ...

  • 3 bedroom
  • 2 bathroom
  • Sleeps 6
Hawaii> Paia
from $712 
View Property   Book Now

BEAUTIFUL NEW Beach-chic condo with AC 1 mile from Paia & Steps to Mama's Beach

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. Our fully remodeled, Beach Chic style condo is ideally nestled next to Mama's Beach & tide pools and the famous Mama's Fish ...

  • 2 bedroom
  • 1 bathroom
  • Sleeps 4
Hawaii> Paia
from $346 
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
from $1,219 
View Property   Book Now

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

We have three newly renovated air-conditioned studios on our property. This add features our 'Large Studio' it has a king size bed and a full size sofa sleeper. Sleeps up to 3 people. (2 adults 1 child at least 8 years old) The studio has a ...

  • 1 bedroom
  • 1 bathroom
  • Sleeps 2
Hawaii> Paia
from $547 
View Property   Book Now

Kuau Plaza-North Shore Paia, Maui

Transient Accommodation (TA) Registration Number: TA-155-824-1280-01. TMK:260120500004

Located in the Kuau Plaza, on Maui's North Shore. A stone's throw from Ho'okipa Beach Park, Tavares Bay, Nori’s and several other fun surf ...

  • 2 bedroom
  • 1 bathroom
  • Sleeps 4
Hawaii> Paia
from $354 
View Property   Book Now

Newly renovated 2nd floor condo — 150 yards from Mama’s Beach!

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 sides of Maui, "mauka" (toward the mountain) and "makai" (toward the sea): From this home's front entryway, an unobstructed...

  • 1 bedroom
  • 1 bathroom
  • Sleeps 4
Hawaii> Paia
from $296 
View Property   Book Now

Charming 2bd/1ba downstairs unit with AC

Permitted Vacation Rental: BBPH\2015\0007
GE-085-716-5824-01 // TA-085-716-5824-01

This is 2bd/1 ba downstairs unit. The upstairs is occupied by owner but you will have your privacy.

Bedroom 1- Queen Size Bed, AC Unit, ceiling...

  • 2 bedroom
  • 1 bathroom
  • Sleeps 4
Hawaii> Paia
from $381 
View Property   Book Now

Beach House! Great for Wind-sports on Maui's North-shore close to Kahului & Paia

Permit # STWK 2016/0001
TMK (2) 3-8-002:069

Charming beach house in old Spreckelsville, on Stable Rd, the world class location for wind-sports. House was built in the 1950's and boast the charm of Hawaii life by the sea. Large three ...

  • 3 bedroom
  • 2 bathroom
  • Sleeps 6
Hawaii> Paia
from $895 
View Property   Book Now

Private Pool & Tennis Court - Views Of MTN Close to OceannAsk for free Massage

Kunea Place rests on three-quarters of an acre of beautifully landscaped property, with a private pool and tennis court access. The home sleeps eight guests and has four bedrooms, four bathrooms, a living room, a large renovated and fully ...

  • 4 bedroom
  • 4 bathroom
  • Sleeps 8
Hawaii> Paia
from $1,230 
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 ...

  • 2 bedroom
  • 1 bathroom
  • Sleeps 3
Hawaii> Paia
from $465 
View Property   Book Now

N. Shore Maui -Kuau Studio by the beach

You can't beat the location: Kuau Makai Studio 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.
From the parking area you only need to climb a flight of stairs to ...

  • 1 bedroom
  • 1 bathroom
  • Sleeps 2
Hawaii> Paia
from $307 
View Property   Book Now

Two Bedroom Paia Beach House Less in the middle of all the North Shore beaches

This is an adorable TWO bedroom house with high vaulted ceilings and shiny wood floors. The house is a half block off Hana Highway, 0.9 miles from Paia town, and within a mile of all the North Shore Beaches.

There is a queen size bed in ...

  • 3 bedroom
  • 1 bathroom
  • Sleeps 4
Hawaii> Paia
from $447 
View Property   Book Now

Kuau Surf North shore Maui

My place is simple cozy and very well located. Only a 2 minutes walking distance to a private beach on the north shore of Maui, and walking distance to the world famous Mama's Fish House Restaurant. Hookipa Beach Park which features great ...

  • 1 bedroom
  • 1 bathroom
  • Sleeps 4
Hawaii> Paia
from $353 
View Property   Book Now

Condo w/ Lanai at Beginning of Road to Hana!

Your heavenly Hawaiian holiday awaits at this seaside sanctuary situated just 1 block from the diamond-dusted shoreline of the Maui coast. This 1-bedroom, 1-bath condo is well-appointed with upscale furnishings and a private outdoor lanai with ...

  • 2 bedroom
  • 1 bathroom
  • Sleeps 4
Hawaii> Paia
from $341 
View Property   Book Now

Paia 2 Bedroom 2 Bathroom

Your well-kept condo offers the perfect blend of comfort and convenience, ensuring a relaxing stay. The air conditioning provides respite from the tropical heat whenever you need it, but you'll likely find yourself drawn to the outdoors most of ...

  • 2 bedroom
  • 2 bathroom
  • Sleeps 8
Hawaii> Paia
from $904 
View Property   Book Now

Kuau Surf 2.0 Maui North Shore

My one bedroom apartment is very well located on the beautiful and wild north shore of Maui. It is 2 minutes walking distance to Mama’s beach, right in front of the world famous Mama's Fish House Restaurant. Hookipa Beach Park, which features ...

  • 1 bedroom
  • 1 bathroom
  • Sleeps 4
Hawaii> Paia
from $364 
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
from $3,971 
View Property   Book Now

Maui's best Surf, wdsurf, snorkeling by secluded beach+ AC

The apartment is less than a 100 yards from one of the most beautiful semi private beaches in this area, and also the best restaurant on the island, Mama's Fish House.
It is not ocean front but does have a small ocean view.
The Kuau Plaza...

  • 1 bedroom
  • 1 bathroom
  • Sleeps 2
Hawaii> Paia
from $289 
View Property   Book Now

Charming 1bd/1ba Downstairs Unit with AC

Permitted Vacation Rental: BBPH\2015\0007
GE-085-716-5824-01 // TA-085-716-5824-01

This is 1bd/1ba unit with AC. Owner Lives on property.

Bedroom - Queen Size Bed, AC Unit, ceiling fan

The Kitchen is stocked with ...

  • 1 bedroom
  • 1 bathroom
  • Sleeps 2
Hawaii> Paia
from $250 
View Property   Book Now

Sugar Cove on the north shore - beach, views, pool.

TA-190-072-6272-01 / GE-190-072-6272-01
TMK-380020030013
Sugar Cove is four manicured acres of grounds with only 18 oceanfront town homes (only 3 are available for vacation rental). The grounds include pool. Each townhouse is 2300sf, with ...

  • 3 bedroom
  • 4 bathroom
  • Sleeps 6
Hawaii> Paia
from $1,219 
View Property   Book Now

Paia Inn - 3 Bedroom Ocean Front Beach House

At the Paia Inn, your safety and well-being is our top priority. Our dedicated staff is here to make your stay comfortable and memorable – with outstanding customer service, in-house amenities and dining, and great vibes. We have implemented ...

  • 3 bedroom
  • 4 bathroom
  • Sleeps 6
Hawaii> Paia
from $2,899 
View Property   Book Now

Showing 1 of 2 pages.