20 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

21 Vacation rentals

8

Vacation apartment in Paia

Maui / Paia

2 4 Min stay varies

  • 2 bedrooms
  • Sleeps 4
  • Min stay varies
  • 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 r …see more

from $120 / night

$720 - $1950 / week

Book View

from $120 / 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

$801 / 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

$801 / week

Book View

from $127 / 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

(6) Very Good 

17

Paia Vacation home rental

Maui / Paia

6 12 7 nights min

  • 6 bedrooms
  • Sleeps 12
  • 7 nights min
  • Beach/lakeside relaxation
  • Child friendly
  • Private garden
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 $775 / night

$5425 / week

Book View

from $775 / 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

from $265 / 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

from $325 / 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

from $215 / 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

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

from $225 / 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) 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

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

from $145 / 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

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

from $550 / 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

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

(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 $265 / night

$1995 / week

Book View

from $265 / night

(54) Excellent 

88

Paia Vacation home rental

Maui / Paia

5 9 7 nights min

  • 5 bedrooms
  • Sleeps 9
  • 7 nights min
  • Beach/lakeside relaxation
  • Child friendly
  • Car not necessary
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 $850 / night

$5950 / week

Book View

from $850 / 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

25

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

1