25 Best Paia Vacation rentals on Holiday Lettings - House rentals

Close

Paia

No dates Enter dates for accurate prices -

Adults, Children

Enter dates for more accurate prices

Payment Protection
To book this vacation rental you need to pay through the Holiday Lettings website. We can’t protect your payment if you don’t pay through us. Learn more

30 Vacation rentals

8

Vacation apartment in Paia

Maui / Paia

2 4 90 nights min

  • 2 bedrooms
  • Sleeps 4
  • 90 nights min
  • Child friendly
Located only 3m to Paia, where you can find yoga studios, restaurants, shopping boutiques and art galleries. 3m to Ho'okipa beach and Baldwin beach where are perfect for surfing, wind surfing and kite surfing. 15m to Kahului airport. The upstairs of the house has two ro …see more

from $130 / night

$780 - $1950 / week

Book View

from $130 / night

6

Vacation private room in Paia

Maui / Paia

1 2 2 nights min

  • 1 bedroom
  • Sleeps 2
  • 2 nights min
  • Nearest beach 0.5 mi
  • Car not necessary
SUMMARY: No car? Don't feel like driving on vacation? Want to save on car rental? This is THE PERFECT place for you. My place is 5min walking distance to the Beach, restaurants and dining, town center, art and culture, great views, family-friendly activities. You’ll lo …see more

from $129 / night

$802 / week

Book View

from $129 / night

7

Private room rental in Paia

Maui / Paia

1 2 2 nights min

  • 1 bedroom
  • Sleeps 2
  • 2 nights min
  • Nearest beach 0.5 mi
  • Car not necessary
SUMMARY: No car? Don't feel like driving on vacation? Want to save on car rental? This is THE PERFECT place for you. My place is 5min walking distance to the Beach, restaurants and dining, town center, art and culture, great views, family-friendly activities. You’ll lo …see more

from $127 / night

$802 / week

Book View

from $127 / night

16

Vacation apartment in Paia

Maui / Paia

1 4 1 night min

  • 1 bedroom
  • Sleeps 4
  • 1 night min
  • Child friendly
  • Air conditioning
  • Pet friendly
This is an adorable ONE (or TWO) bedroom cottage that has high vaulted ceilings, and shiny wood floors. The house is a half block off Hana Highway, less than a mile from the bohemian town of Paia and is in the middle of all North Shore Beaches. We are in a neighborhood …see more

from $215 / night

$1400 / week

Book View

Responds fast!
avg. 2 hours 50 minutes

from $215 / night

(6) Very Good 

16

Paia Vacation home rental

Maui / Paia

6 12 Min stay varies

  • 6 bedrooms
  • Sleeps 12
  • Min stay varies
  • Beach/lakeside relaxation
  • Nearest beach 0 mi
  • Child friendly
What a Perfect Location for Your Family and Extended Family ! We Welcome Smaller Groups (2-6) and Small Families (2-6). We are a stone's throw away from the Beach. Hale Makai With 3,000 square feet offers beautiful views of the North Shore of Maui. A large front yard …see more

from $826 / night

$5775 / week

Book View

from $826 / night

12

Paia Vacation home rental

Maui / Paia

1 2 4 nights min

  • 1 bedroom
  • Sleeps 2
  • 4 nights min
  • Child friendly
Permitted vacation rental STPH2013/004, nestled on Baldwin Avenue, our plantation style one bedroom cottage provides convenient and comfortable accommodations for up to 3 people (1 king bed and 1 double sofa bed) with the amenities of Historic Paia Town and Paia Bay j …see more

from $180 / night

$1260 / week

Book View

from $180 / night

(2) Excellent 

7

Cottage rental in Paia

Maui / Paia

2 4 7 nights min

  • 2 bedrooms
  • Sleeps 4
  • 7 nights min
  • Beach/lakeside relaxation
  • Child friendly
  • Air conditioning
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. Minutes from world famous Ho'okipa beach park.The property has the perfect blend of privacy and s …see more

from $325 / night

$2275 - $2450 / week

Book View

Responds fast!
avg. 3 hours 50 minutes

from $325 / night

12

Home rental in Paia

Maui / Paia

1 4 1 night min

  • 1 bedroom
  • Sleeps 4
  • 1 night min
  • Child friendly
  • Pet friendly
This unique and romantic one bedroom cottage is nestled in a mango tree. The house is an A-frame structure with high ceilings and skylights making it bright and airy. The house is located less than a mile from the bohemian town of Paia and is in the middle of all North …see more

from $225 / night

$1505 / week

Book View

Responds fast!
avg. 2 hours 50 minutes

from $225 / night

19

Vacation home in Paia

Maui / Paia

2 6 1 night min

  • 2 bedrooms
  • Sleeps 6
  • 1 night min
  • Child friendly
  • Air conditioning
  • Pet friendly
This is an adorable, two bedroom (optional ONE bedroom-see below) house with high, vaulted ceilings and shiny wood floors. The house is a half block off Hana Highway, less than a mile from Paia town and all North Shore Beaches. The nearest beach access is Tavares Beach, …see more

from $265 / night

$1750 / week

Book View

Responds fast!
avg. 2 hours 50 minutes

from $265 / night

(2) Very Good 

24

Vacation apartment in Paia

Maui / Paia

1 2 1 night min

  • 1 bedroom
  • Sleeps 2
  • 1 night min
  • Nearest beach 0.5 mi
  • Child friendly
Suite w/full private bathroom in shared 2 bed 2 bath condo. Features queen-size bed, TV & free Wi-Fi. Parking may be assigned or unassigned. Shared kitchen, living room & lanai. Laundromat on site. 2 guests max. Close to Ho'okipa & Baldwin Beach, Paia Bay, Twin Falls. …see more

from $90 / night

$630 / week

Book View

from $90 / night

12

Paia Vacation home rental

Maui / Paia

4 7 7 nights min

  • 4 bedrooms
  • Sleeps 7
  • 7 nights min
  • Child friendly
  • Air conditioning
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.The property has the perfect blen …see more

from $550 / night

$3850 / week

Book View

Responds fast!
avg. 3 hours 50 minutes

from $550 / night

28

Vacation home with swimming pool in Paia

Maui / Paia

4 8 Min stay varies

  • 4 bedrooms
  • Sleeps 8
  • Min stay varies
  • Beach/lakeside relaxation
  • Nearest beach 0.16 mi
  • Swimming pool
This property has been voted TOP 10 MAUI VACATION RENTALS by Trip Adviser 05/2015 Maui Plantation Beach Home, Spreckelsville, Paia is a only 2-3 min walk to Baby Beach, Maui's best swimming beach and voted second best beach on Maui! It's not just a home, it's a lifesty …see more

from $995 / night

$6965 / week

Book View

Responds fast!
avg. 2 hours 44 minutes

from $995 / night

(16) Very Good 

37

Cottage rental in Paia

Maui / Paia

1 2 Min stay varies

  • 1 bedroom
  • Sleeps 2
  • Min stay varies
  • Beach/lakeside relaxation
  • Nearest beach 0.16 mi
  • Child friendly
MAUI NORTH SHORE OCEAN VIEW Maui by the Sea is a beautiful vacation rental - an ideal ocean-view cottage located between Paia and Hookipa, on Maui's scenic and exciting North Shore. Our two-story plantation-style cottage has gorgeous views of a sapphire ocean with danc …see more

from $275 / night

$1925 / week

Book View

Responds fast!
avg. 1 hour 22 minutes

from $275 / night

7

B&b rental in Paia

Maui / Paia

1 2 1 night min

  • 1 bedroom
  • Sleeps 2
  • 1 night min
  • Child friendly
  • Air conditioning
  • Private garden
Aloha! Welcome to Hale Nihi. We are located on Maui's North Shore, on Baldwin Avenue in Historic Paia Town. Staying here at Hale Nihi B&B, you will enjoy the convenience of being within walking distance to shops, restaurants, bars, and cafes, with access to post …see more

from $145 / night

$1000 - $1175 / week

Book View

Responds fast!
avg. 3 hours 15 minutes

from $145 / night

20

Vacation home in Paia

Maui / Paia

3 6 6 nights min

  • 3 bedrooms
  • Sleeps 6
  • 6 nights min
  • Beach/lakeside relaxation
  • Nearest beach 1 mi
  • Child friendly
Permitted vacation rental STPH 2015/0002 Paia Ko, Permit STPH 2015/0002, is a quiet, lovely, 3 bedroom 2 and a half bath home with beautiful ocean views and central air conditioning that backs up to a sugar cane field. With the benefit of a sidewalk It's about a fiftee …see more

from $335 / night

$2345 / week

Book View

from $335 / night

10

Paia Vacation home rental

Maui / Paia

1 2 7 nights min

  • 1 bedroom
  • Sleeps 2
  • 7 nights min
Oceanviews from each window! Only 50 steps from the wonderful Baby Beach end of Baldwin Beach (mile long sandy beach--best on Maui's north shore). One of the few truly ocean front cottages on Maui's north shore. This is a private cottage with no other rental downstai …see more

from $325 / night

$2275 / week

Book View

from $325 / night

14

Paia Vacation home accommodation

Maui / Paia

2 4 4 nights min

  • 2 bedrooms
  • Sleeps 4
  • 4 nights min
  • Child friendly
STPH2013/0004 Nestled on Baldwin Avenue, this two bedroom cottage provides convenient accommodations, ( comfy queen sized beds in each bedroom), with the amenities of Historic Paia Town and Paia Bay just a few minutes walk away and all areas of the island within easy d …see more

from $210 / night

$1470 / week

Book View

from $210 / night

(2) Good 

24

Vacation home rental

Maui / Paia

4 8 7 nights min

  • 4 bedrooms
  • Sleeps 8
  • 7 nights min
  • Beach/lakeside relaxation
  • Child friendly
  • Air conditioning
Hale Ola is an original island-style beach house with beautiful panoramic views of the West Maui's and Kanaha Beach Park. This generous sized one acre beachfront property, well known as "Honey Bun's", features your own fabulous white Sandy beach cove with a private wind …see more

from $750 / night

$5250 / week

Book View

from $750 / night

(54) Excellent 

110

Paia Vacation home rental

Maui / Paia

5 9 Min stay varies

  • 5 bedrooms
  • Sleeps 9
  • Min stay varies
  • Beach/lakeside relaxation
  • Nearest beach 0 mi
  • Child friendly
Welcome to the newly remodeled Paia Surf House, which easily accommodates parties of 5-9 (unused parts of the house can be closed off, saving $$$) – or splurge and make it all just a honeymoon palace for two. When you're at Paia Surf, you can stash the car keys for days …see more

from $696 / night

$4866 / week

Book View

from $696 / night

(2) Very Good 

20

Paia Vacation private room rental

Maui / Paia

1 2 1 night min

  • 1 bedroom
  • Sleeps 2
  • 1 night min
Suite w/full private bathroom in shared 2 bed 2 bath condo. Features queen-size bed, TV & free Wi-Fi. Parking may be assigned or unassigned. Shared kitchen, living room & lanai. Laundromat on site. 2 guests max. Close to Ho'okipa & Baldwin Beach, Paia Bay, Twin Falls. …see more

from $90 / night

$630 / week

Book View

from $90 / night

32

Vacation home with swimming pool in Paia

Maui / Paia

4 6 Min stay varies

  • 4 bedrooms
  • Sleeps 6
  • Min stay varies
  • Nearest beach 6 mi
  • Swimming pool
  • Child friendly
WALK TO EVERYTHING IN PAIA TOWN! The setting is just stunning! Enter the back gate, and the first view looking through the glass door, across the entry area, and beyond the patio is of the ocean framed by palm trees, and the sandy beaches of Paia, Baldwin and Spreckels …see more

from $1000 / night

$7000 / week

Book View

from $1000 / night

98

Paia Vacation home rental

Maui / Paia

3 6 Min stay varies

  • 3 bedrooms
  • Sleeps 6
  • Min stay varies
  • Child friendly
  • Air conditioning
  • Private garden
Paia Surf! Experience the ultimate vacation spot on one of the jewels of the Hawaiian island chain from the comfort of a newly-remodeled house on Maui's famed north shore. You'll enjoy the finest land & water attractions, spectacular cuisine, and the best kind of R&R. Y …see more

from $495 / night

$3465 / week

Book View

from $495 / night

6

Vacation studio in Paia

Maui / Paia

Studio 4 Min stay varies

  • Studio
  • Sleeps 4
  • Min stay varies
  • Child friendly
Located in Spreckelsville on Maui’s beautiful North Shore, Sprecks Plantation House is the perfect place to enjoy all that Maui has to offer. Our updated accommodations offer a charming, tropical ambiance and private lanais (Hawaiian for patio). Listen to the gentle rus …see more

from $165 / night

$1155 / week

Book View

from $165 / night

(4) Excellent 

6

Vacation camper van in Paia

Maui / Paia

1 2 3 nights min

  • 1 bedroom
  • Sleeps 2
  • 3 nights min
  • Air conditioning
North Shore Vans - Maui Our hand-crafted Camper Vans feature comforts of home so you can rest easy on the road & enjoy the trip of a lifetime. Every vehicle is equipped with air conditioning, incandescent lighting, solar power outlets, ceiling fan, cooler, stove, fa …see more

from $115 / night

$700 / week

Book View

from $115 / night

77

Vacation home in Paia

Maui / Paia

4 8 Min stay varies

  • 4 bedrooms
  • Sleeps 8
  • Min stay varies
  • Child friendly
  • Air conditioning
  • Private garden
The space Paia Surf! Experience the ultimate vacation spot on one of the jewels of the Hawaiian island chain from the comfort of a newly-remodeled house on Maui's famed north shore. You'll enjoy the finest land & water attractions, spectacular cuisine, and the best kin …see more

from $595 / night

$4165 / week

Book View

from $595 / night

15

Vacation condo rental

Maui / Paia

3 6 Min stay varies

  • 3 bedrooms
  • Sleeps 6
  • Min stay varies
  • Swimming pool
  • Child friendly
Sugar Cove sits beachfront with launch access for windsurfers and kiters. Families love Baby Beach / Baldwin Beach, just a short walk down the street. This property is four manicured acres with only 18 oceanfront town homes (only 3 are available for vacation renting). …see more

from $550 / night

$3850 / week

Book View

from $550 / night

(17) Excellent 

28

Vacation home in Paia

Maui / Paia

3 6 Min stay varies

  • 3 bedrooms
  • Sleeps 6
  • Min stay varies
  • Beach/lakeside relaxation
  • Nearest beach 0.3 mi
  • Child friendly
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 town. The north shore has no …see more

from $275 / night

$1995 / week

Book View

from $275 / night

(8) Excellent 

24

Vacation home in Paia

Maui / Paia

4 8 Min stay varies

  • 4 bedrooms
  • Sleeps 8
  • Min stay varies
  • Beach/lakeside relaxation
  • Child friendly
  • Air conditioning
You can't be closer to more fun than this location! MAMA'S FISH HOUSE and its gorgeous beach walkable and world-famous HO'OKIPA is just a minute beyond Mama's. Less than five minutes away is historic PAIA TOWN with it's shopping, dining, art galleries and beaches. Right …see more

from $495 / night

$3465 / week

Book View

from $495 / night

(4) Excellent 

25

Home rental in Paia

Maui / Paia

3 6 Min stay varies

  • 3 bedrooms
  • Sleeps 6
  • Min stay varies
  • Child friendly
  • Private garden
Grom's Hideaway is three bedrooms with four beds (king, queen and two twins). There's everything you need to have a relaxing and exciting vacation with your friends or family. Enjoy the a beautiful morning at the beach and some wonderful surf, your private, outdoor show …see more

from $199 / night

$1393 / week

Book View

from $199 / night

20

Vacation villa in Paia

Maui / Paia

3 6 Min stay varies

  • 3 bedrooms
  • Sleeps 6
  • Min stay varies
  • Beach/lakeside relaxation
  • Swimming pool
  • Child friendly
1.3 acre private estate with pool, jacuzzi, and home theater Privacy and Luxury on the North Shore. Banyan Cove is a 7,800 square foot, five bedroom home, situated on 1.3 ocean front acres. Each bedroom features en suite bath, and walk in closet. With pocket doors op …see more

from $2150 / night

$15050 / week

Book View

from $2150 / night