Holiday Homes in Paia

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Our top choices for Paia holiday homes

Yonegan Maui Getaways - Haiku

Yonegan Maui Getaways - Haiku
3.0 star property
Haiku
9.0 out of 10, Wonderful, (15)
"It is a cozy place. It has all the amenities. It feels like home"
United States
Roberto
The price is AU$417
includes taxes & fees
28 Jan - 29 Jan 2026
Yonegan Maui Getaways - Haiku

Historic Upcountry Maui Property With Pool, 7Bedrooms, Sleeps 16

Historic Upcountry Maui Property With Pool, 7Bedrooms, Sleeps 16
Makawao
10.0 out of 10, Exceptional, (72)
"We had an amazing vacation here. We had 4 generations ranging from 4 months to 81 years and everyone had a great time. There was room to spread out and room to all gather together. Having the private pool and spa was perfect. Host was available when we needed her and the B and B was well stocked. We also loved the Maui feel of the accommodations and being out of the busier parts of Maui. I highly recommend this venue for larger groups! "
United States
Kari L.
The price is AU$4,483
includes taxes & fees
6 Jan - 7 Jan 2026
Historic Upcountry Maui Property With Pool, 7Bedrooms, Sleeps 16

Tropical Honeymoon Suite - BBQ, Hot Tub - Walk 2 Beach - In the Heart Of Kihei

Tropical Honeymoon Suite - BBQ, Hot Tub - Walk 2 Beach - In the Heart Of Kihei
North Kihei
9.8 out of 10, Exceptional, (109)
"This place was in a good location in Kihei. You are within 5 mins of dozen of beaches. All the beach gear a person needs is provided(towels, chairs, snorkels, flippers, coolers and more)! Jon is super friendly and a great host!"
United States
Troy s.
The price is AU$848
includes taxes & fees
14 Jan - 15 Jan 2026
Tropical Honeymoon Suite - BBQ, Hot Tub - Walk 2 Beach - In the Heart Of Kihei

Experience luxury at The Ulu Suite | Garden patio

Experience luxury at The Ulu Suite | Garden patio
Wailuku
10.0 out of 10, Exceptional, (4)
"Parking and check in was easy and just as described. The interior was simple, yet felt upscale. Lovely original art on the walls, comforts bed, and bathroom and shower were wonderful. Would stay here again. "
United States
e o.
The price is AU$670
includes taxes & fees
11 Jan - 12 Jan 2026
Experience luxury at The Ulu Suite | Garden patio

Hinano Suite | Historic Maui Hideaway

Hinano Suite | Historic Maui Hideaway
Wailuku
10.0 out of 10, Exceptional, (3)
"Thank you for a wonderful stay. Our suite was great and comfortable. We well truly be back."
United States
JoAnn H.
The price is AU$601
includes taxes & fees
4 Jan - 5 Jan 2026
Hinano Suite | Historic Maui Hideaway

Villas By The Cove, Penthouse I · Modern Oceanview Townhome Steps to the Beach!

Villas By The Cove, Penthouse I · Modern Oceanview Townhome Steps to the Beach!
South Kihei
10.0 out of 10, Exceptional, (18)
"This spot is amazing. You cant find a better spot on the island. "
United States
Jon L.
The price is AU$2,589
includes taxes & fees
7 Jan - 8 Jan 2026
Villas By The Cove, Penthouse I · Modern Oceanview Townhome Steps to the Beach!

Oceanview Retreat in Puamana – Steps from the Beach & Surf

Oceanview Retreat in Puamana – Steps from the Beach & Surf
Lahaina
10.0 out of 10, Exceptional, (3)
"This property had everything you would want in a vacation home. Great location. We enjoyed the beach, community pool and grounds. The photos were exactly as pictured. We had a great time in your home. Thank you for hosting us."
United States
Joey M.
The price is AU$1,888
includes taxes & fees
5 Jan - 6 Jan 2026
Oceanview Retreat in Puamana – Steps from the Beach & Surf

New! The Aloha Cottage in Puamana, Maui Hawaii

New! The Aloha Cottage in Puamana, Maui Hawaii
Lahaina
9.8 out of 10, Exceptional, (86)
"Cottage was clean and well kept. Location is convenient to shopping, dining, and many beaches including a small beach just a short walk from the property. Stay was very enjoyable."
United States
Robert B.
The price is AU$1,510
includes taxes & fees
14 Jan - 15 Jan 2026
New! The Aloha Cottage in Puamana, Maui Hawaii

Villas By The Cove, Plantation House · Dreamy Indoor-Outdoor Living Opposite a Sandy Beach

Villas By The Cove, Plantation House · Dreamy Indoor-Outdoor Living Opposite a Sandy Beach
South Kihei
10.0 out of 10, Exceptional, (55)
"Well managed, clean, good location"
United States
Andrew P.
The price is AU$2,609
includes taxes & fees
4 Jan - 5 Jan 2026
Villas By The Cove, Plantation House · Dreamy Indoor-Outdoor Living Opposite a Sandy Beach

Haiku Hale - 3 Bedroom Maui Getaway!

Haiku Hale - 3 Bedroom Maui Getaway!
Haiku
10.0 out of 10, Exceptional, (4)
"Clean, well lit, private, Haiku is a sweet town. Note that there are a few steep steps to master bedroom."
United States
Linda S.
The price is AU$1,851
includes taxes & fees
5 Jan - 6 Jan 2026
Haiku Hale - 3 Bedroom Maui Getaway!

Villas By The Cove, Penthouse II · Ocean View Penthouse Steps from the Beach

Villas By The Cove, Penthouse II · Ocean View Penthouse Steps from the Beach
South Kihei
10.0 out of 10, Exceptional, (22)
"Wonderful stay in a desirable location! We absolutely loved it! "
United States
Lindsay T.
The price is AU$2,671
includes taxes & fees
13 Jan - 14 Jan 2026
Villas By The Cove, Penthouse II · Ocean View Penthouse Steps from the Beach

Pualei Beach House 3-bedroom townhome in phenomenal Lahaina with WiFi, AC

Pualei Beach House 3-bedroom townhome in phenomenal Lahaina with WiFi, AC
Lahaina
10.0 out of 10, Exceptional, (4)
"Wonderful experience. Loved the house... bathtub was excellent!"
United States
Marcy M.
The price is AU$2,371
includes taxes & fees
7 Jan - 8 Jan 2026
Pualei Beach House 3-bedroom townhome in phenomenal Lahaina with WiFi, AC

OCEAN FRONT | POOL! Walk to the Beach! 3 KING BEDS

OCEAN FRONT | POOL! Walk to the Beach! 3 KING BEDS
Lahaina
10.0 out of 10, Exceptional, (26)
"Fantastic location and great communication from Kevin! We thoroughly enjoyed our stay!!"
United States
Janelle G.
The price is AU$2,735
includes taxes & fees
8 Jan - 9 Jan 2026
OCEAN FRONT | POOL! Walk to the Beach! 3 KING BEDS

Oceanfront Hideaway on the Beach

Oceanfront Hideaway on the Beach
Central Kihei
10.0 out of 10, Exceptional, (3)
"We absolutely loved our stay at this little gem! Beachfront access was amazing and it was the perfect size for our whole family. The location was convenient and and it's located in a great neighborhood. We would definitely book again."
United States
RaeAnne C.
The price is AU$5,047
includes taxes & fees
21 Jan - 22 Jan 2026
Oceanfront Hideaway on the Beach

NEW LUXURY REMODEL W/POOL | Panoramic Ocean Views!

NEW LUXURY REMODEL W/POOL | Panoramic Ocean Views!
Lahaina
10.0 out of 10, Exceptional, (27)
"This was a wonderful stay with awesome hosts! Great location and perfect for families"
United States
Carter F.
The price is AU$2,063
includes taxes & fees
31 Dec - 1 Jan 2026
NEW LUXURY REMODEL W/POOL | Panoramic Ocean Views!

Tropical Garden Family Home & Penthouse - Sleeps 8 Walk to Beach, BBQ, Hot Tub

Tropical Garden Family Home & Penthouse - Sleeps 8 Walk to Beach, BBQ, Hot Tub
North Kihei
10.0 out of 10, Exceptional, (2)
"The house is an easy walk to a quiet beach and any easy drive to a grocery store and restaurants. The house was clean and well stocked. "
United States
Kimberly F.
The price is AU$2,540
includes taxes & fees
15 Jan - 16 Jan 2026
Tropical Garden Family Home & Penthouse - Sleeps 8 Walk to Beach, BBQ, Hot Tub

WALK TO NAPILI BAY A SANDY BEACH-3 BEDROOMS-PRIVATE HOT TUB ON LANAI-KAPALUA

WALK TO NAPILI BAY A SANDY BEACH-3 BEDROOMS-PRIVATE HOT TUB ON LANAI-KAPALUA
Lahaina
9.4 out of 10, Exceptional, (107)
"Great home for a family stay! Three full bedrooms, a sofa bed and 2 car garage. Well stocked kitchen, for all your cooking needs. We enjoyed eating and relaxing on the deck and a soak in the hot tub in the evenings!"
Canada
Cindy R.
The price is AU$2,150
includes taxes & fees
13 Jan - 14 Jan 2026
WALK TO NAPILI BAY A SANDY BEACH-3 BEDROOMS-PRIVATE HOT TUB ON LANAI-KAPALUA

Tropical Garden Family Home - Sleeps 6 - Walk to Beach, BBQ, Hot Tub

Tropical Garden Family Home - Sleeps 6 - Walk to Beach, BBQ, Hot Tub
North Kihei
9.6 out of 10, Exceptional, (107)
"Nice property with plenty of space, great location on the island, super communicative and polite host, and such a great backyard/outdoor area. Would highly recommend!"
United States
Michael B.
The price is AU$1,963
includes taxes & fees
2 Jan - 3 Jan 2026
Tropical Garden Family Home - Sleeps 6 - Walk to Beach, BBQ, Hot Tub
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Top Paia Hotel Reviews

Find out more about Paia

Paia Holiday Homes information

Number of reviews
473
Accommodation
381 Holiday Homes
Lowest Price
AU$417
Highest Price
AU$5,047

Explore a world of travel with Expedia