A coastal landscape with a sandy beach, turquoise ocean waves, and a clear sky with scattered clouds.

Holiday Homes in Paia

  • 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

In two weeks
In two months
In three months
In four months

Our top choices for Paia holiday homes

1. Hale Nihi - Paia, Maui

Hale Nihi - Paia, Maui
Paia
9.6 out of 10, Exceptional, (65 reviews)
"Very convenient place to stay within walking distance to activities and beach. "
United States
Chameil H.
The price is AU$743
includes taxes & fees
14 Nov - 15 Nov
Hale Nihi - Paia, Maui

2. HALE NIHI, Paia, Maui

HALE NIHI, Paia, Maui
Paia
9.6 out of 10, Exceptional, (108 reviews)
"great location, great host"
United States
Peter M.
The price is AU$793
includes taxes & fees
16 Nov - 17 Nov
HALE NIHI, Paia, Maui

3. Yonegan Maui Getaways - Haiku

Yonegan Maui Getaways - Haiku
3.0 star property
Haiku
8.8 out of 10, Excellent, (42 reviews)
"The place was just as described. The host was great. Definitely recommend."
United States
Nancy
The price is AU$439
includes taxes & fees
17 Nov - 18 Nov
Yonegan Maui Getaways - Haiku

4. Haiku Hale - 3 Bedroom Maui Getaway!

Haiku Hale - 3 Bedroom Maui Getaway!
Haiku
10.0 out of 10, Exceptional, (8 reviews)
"Great spot and a nice rental. Wonderful outdoor space as well. We will be back!"
United States
Will W.
The price is AU$1,287
includes taxes & fees
18 Nov - 19 Nov
Haiku Hale - 3 Bedroom Maui Getaway!

5. The Pikake Suite at The Historic Wailuku Inn

The Pikake Suite at The Historic Wailuku Inn
Wailuku
10.0 out of 10, Exceptional, (9 reviews)
"Easy parking"
United States
Quinten M.
The price is AU$459
includes taxes & fees
14 Nov - 15 Nov
The Pikake Suite at The Historic Wailuku Inn

6. 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, (111 reviews)
" Kīhei Casita House Stay (above the Main House): just lovely - would stay there again - reasonably priced - fully functioning everything - and easy outside access - we actually stayed in the Main House for one week and then one week in the Casita - while in the Main House the Casita was occupied and no noise issues at all. Fairly easy access to beaches and beach shopping. Excellent communication with host."
United States
Michael C.
The price is AU$695
includes taxes & fees
16 Nov - 17 Nov
Tropical Honeymoon Suite - BBQ, Hot Tub - Walk 2 Beach - In the Heart Of Kihei

7. 2 Mi to Hana Hwy: Haiku Home w/ Ocean Views!

2 Mi to Hana Hwy: Haiku Home w/ Ocean Views!
Haiku
8.8 out of 10, Excellent, (3 reviews)
"Holly was a great host! Beautiful views from the back lanai! We loved our time in Maui!"
United States
Amy C.
The price is AU$1,692
includes taxes & fees
30 Nov - 1 Dec
2 Mi to Hana Hwy: Haiku Home w/ Ocean Views!

8. 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, (82 reviews)
"This place was perfect for our big group!"
United States
Lisa B.
The price is AU$4,479
includes taxes & fees
17 Nov - 18 Nov
Historic Upcountry Maui Property With Pool, 7Bedrooms, Sleeps 16

9. Featured on Staycation TV Stunning Modern Home Surrounded by Nature

Featured on Staycation TV Stunning Modern Home Surrounded by Nature
Haiku-Pauwela
10.0 out of 10, Exceptional, (13 reviews)
"Great location and nice clean and quiet"
Canada
Greg B.
The price is AU$2,063
includes taxes & fees
11 Dec - 12 Dec
Featured on Staycation TV Stunning Modern Home Surrounded by Nature

10. The Ilima Suite at The Historic Wailuku Inn

The Ilima Suite at The Historic Wailuku Inn
Wailuku
10.0 out of 10, Exceptional, (3 reviews)
"Loved this B&B. The location worked well from exploring different areas. Will stay here again."
United States
Arthur C.
The price is AU$425
includes taxes & fees
14 Nov - 15 Nov
The Ilima Suite at The Historic Wailuku Inn

11. The Puakenikeni Suite at The Historic Wailuku Inn

The Puakenikeni Suite at The Historic Wailuku Inn
Wailuku
10.0 out of 10, Exceptional, (7 reviews)
"I liked the quaint ambiance of the property, beautiful landscape and the room was great."
United States
Wayne
The price is AU$530
includes taxes & fees
2 Dec - 3 Dec
The Puakenikeni Suite at The Historic Wailuku Inn

12. The Hinano Suite at The Historic Wailuku Inn

The Hinano Suite at The Historic Wailuku Inn
Wailuku
10.0 out of 10, Exceptional, (3 reviews)
"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$509
includes taxes & fees
16 Nov - 17 Nov
The Hinano Suite at The Historic Wailuku Inn

13. Kamaole Sands 3104-Bright and Fresh!

Kamaole Sands 3104-Bright and Fresh!
South Kihei
10.0 out of 10, Exceptional, (53 reviews)
"Fantastic stay. The condo was clean, comfortable, and perfectly located. It was a short walk to the beach and restaurants, and we appreciated all the thoughtful touches throughout the property. The hosts were wonderful and made check‑in easy. Would absolutely stay here again."
United States
Koree L.
The price is AU$758
includes taxes & fees
6 Dec - 7 Dec
Kamaole Sands 3104-Bright and Fresh!

14. The Mamane Suite at The Historic Wailuku Inn

The Mamane Suite at The Historic Wailuku Inn
Wailuku
10.0 out of 10, Exceptional, (5 reviews)
"This was my 2nd time staying here and I love it. Super nice rooms, yummy breakfast."
United States
Jane D.
The price is AU$494
includes taxes & fees
14 Nov - 15 Nov
The Mamane Suite at The Historic Wailuku Inn

15. The Lehua Suite at The Historic Wailuku Inn

The Lehua Suite at The Historic Wailuku Inn
Wailuku
10.0 out of 10, Exceptional, (2 reviews)
"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$470
includes taxes & fees
14 Nov - 15 Nov
The Lehua Suite at The Historic Wailuku Inn

16. Lokelani Suite The Historic Wailuku Inn

Lokelani Suite The Historic Wailuku Inn
Wailuku
10.0 out of 10, Exceptional, (4 reviews)
"Great place to stay"
Canada
Samara C.
The price is AU$521
includes taxes & fees
14 Nov - 15 Nov
Lokelani Suite The Historic Wailuku Inn

17. The Mele Suite at The Historic Wailuku Inn

The Mele Suite at The Historic Wailuku Inn
Wailuku
10.0 out of 10, Exceptional, (3 reviews)
"We loved our stay there. The rooms were very comfortable and stylish. We loved the historic charm and the private courtyard. Holly was a fantastic help."
United States
Charity G.
The price is AU$506
includes taxes & fees
2 Dec - 3 Dec
The Mele Suite at The Historic Wailuku Inn

18. The Kahili Suite at The Historic Wailuku Inn

The Kahili Suite at The Historic Wailuku Inn
Wailuku
10.0 out of 10, Exceptional, (2 reviews)
"What a beautiful treasure of a property. My wife and I had an unexpected night in Wailuku and I'm so glad we found this inn. There were very few other people during our stay and we felt as though we had the property to ourselves. Pretty gardens, lovely spacious rooms. Great work on the renovation!"
United States
Scott H.
The price is AU$521
includes taxes & fees
15 Nov - 16 Nov
The Kahili Suite at The Historic Wailuku Inn

19. Private Hot Tub + Pool Access + AC - Star Lookout

Private Hot Tub + Pool Access + AC - Star Lookout
Haiku
9.8 out of 10, Exceptional, (20 reviews)
"Great host, amazing location and views. This place is like its own little resort without all the hustle and bustle of resort life. We loved the privacy and quiet nights and the cliff walk is breathtaking ! So clean and well maintained that we are already looking to book it again ! "
United States
Bob E.
The price is AU$1,179
includes taxes & fees
14 Nov - 15 Nov
Private Hot Tub + Pool Access + AC - Star Lookout

20. The Ulu Suite at The Historic Wailuku Inn

The Ulu Suite at The Historic Wailuku Inn
Wailuku
10.0 out of 10, Exceptional, (5 reviews)
"We enjoyed the room very much! It’s perfect size confortable and very clean!Josie"
United States
Josie H.
The price is AU$495
includes taxes & fees
15 Nov - 16 Nov
The Ulu Suite at The Historic Wailuku Inn
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
541
Accommodation
391 Holiday Homes
Lowest Price
AU$425
Highest Price
AU$4,479

Explore a world of travel with Expedia