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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
6 Nov - 8 Nov
In two months
18 Dec - 20 Dec
In three months
15 Jan - 17 Jan
In four months
12 Feb - 14 Feb

Our top choices for Paia holiday homes

A beach with clear turquoise waters, rocky shoreline, and distant mountains under a clear sky.

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 NZ$932
includes taxes & fees
3 Nov - 4 Nov
Hale Nihi - Paia, Maui
A beach with clear turquoise waters, rocky shoreline, and distant mountains under a clear sky.

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 NZ$1,050
includes taxes & fees
4 Nov - 5 Nov
HALE NIHI, Paia, Maui
A wooden deck with a chair, surrounded by lush tropical vegetation and a clear blue sky.

3. Yonegan Maui Getaways - Haiku

Yonegan Maui Getaways - Haiku
3.0 star property
Haiku
8.8 out of 10, Excellent, (40 reviews)
"Rooms were very comfortable and clean. Super easy check in and out. Great location, not touristy at all, which is what I like for a vacation! Great staff made everything super easygoing. Will definitely be back!"
United States
Jennifer
The price is NZ$527
includes taxes & fees
1 Nov - 2 Nov
Yonegan Maui Getaways - Haiku
A spacious living room with a piano, a dining area with wicker chairs, and a large window.

4. 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 NZ$580
includes taxes & fees
26 Oct - 27 Oct
The Puakenikeni Suite at The Historic Wailuku Inn
A residential street with a white car parked on the side, surrounded by lush greenery and palm trees.

5. Haiku Hale - 3 Bedroom Maui Getaway!

Haiku Hale - 3 Bedroom Maui Getaway!
Haiku
10.0 out of 10, Exceptional, (8 reviews)
"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 NZ$1,450
includes taxes & fees
26 Oct - 27 Oct
Haiku Hale - 3 Bedroom Maui Getaway!
An aerial view of a coastal area with a clear pathway leading to a beach, surrounded by lush greenery and rocky coastline.

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, (110 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 NZ$909
includes taxes & fees
7 Nov - 8 Nov
Tropical Honeymoon Suite - BBQ, Hot Tub - Walk 2 Beach - In the Heart Of Kihei
A wooden deck with outdoor furniture, a hanging lantern, and a stone fireplace.

7. 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 NZ$2,532
includes taxes & fees
31 Oct - 1 Nov
Featured on Staycation TV Stunning Modern Home Surrounded by Nature
A spacious living room with a piano, wicker furniture, and a large mirror.

8. 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 NZ$566
includes taxes & fees
26 Oct - 27 Oct
The Pikake Suite at The Historic Wailuku Inn
A spacious living room with a piano, a dining area with wicker chairs, and a large window.

9. 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 NZ$559
includes taxes & fees
26 Oct - 27 Oct
The Hinano Suite at The Historic Wailuku Inn
A spacious living room with a piano, a dining area with wicker chairs, and a large window.

10. 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 NZ$598
includes taxes & fees
27 Oct - 28 Oct
The Kahili Suite at The Historic Wailuku Inn
A spacious living room with a piano, a dining area with wicker chairs, and a large window.

11. 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 NZ$576
includes taxes & fees
26 Oct - 27 Oct
Lokelani Suite The Historic Wailuku Inn
A spacious living room with a piano, wicker furniture, and a large mirror.

12. 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 NZ$566
includes taxes & fees
26 Oct - 27 Oct
The Ulu Suite at The Historic Wailuku Inn
A spacious living room with a piano, wicker furniture, and a large mirror.

13. 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 NZ$554
includes taxes & fees
26 Oct - 27 Oct
The Ilima Suite at The Historic Wailuku Inn
A spacious living room with a piano, wicker furniture, and a large mirror.

14. 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 NZ$558
includes taxes & fees
26 Oct - 27 Oct
The Lehua Suite at The Historic Wailuku Inn
A bamboo structure with a sloped roof, surrounded by rocks and plants.

15. 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 NZ$5,072
includes taxes & fees
30 Oct - 31 Oct
Historic Upcountry Maui Property With Pool, 7Bedrooms, Sleeps 16
A spacious living room with a piano, a dining area with wicker chairs, and a large window.

16. 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 NZ$572
includes taxes & fees
26 Oct - 27 Oct
The Mamane Suite at The Historic Wailuku Inn
A hot tub on a deck with a view of palm trees and a sunset.

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

Private Hot Tub + Pool Access + AC - Star Lookout
Haiku
9.8 out of 10, Exceptional, (18 reviews)
"This is an incredible home base for everything special Maui has to offer. On site laundry makes it homey and comfortable leg of any long vacation. Some great local food within a quick 5-15 minute drive and major cities/towns within 20-30 minutes. "
United States
Michael V.
The price is NZ$1,697
includes taxes & fees
27 Oct - 28 Oct
Private Hot Tub + Pool Access + AC - Star Lookout
A spacious living room with a piano, wicker furniture, and a large mirror.

18. 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 NZ$640
includes taxes & fees
29 Oct - 30 Oct
The Mele Suite at The Historic Wailuku Inn
An outdoor lounge area with wooden furniture and green cushions, a pool, and a view of the surrounding greenery.

19. Villa 8

Villa 8
South Kihei
9.8 out of 10, Exceptional, (74 reviews)
"staying here was the best! perfect for our anniversary get away!"
United States
Taylor M.
The price is NZ$1,165
includes taxes & fees
2 Nov - 3 Nov
Villa 8
A spacious living area with a high ceiling, wooden beams, a dining area with wooden chairs and a table, and a kitchen with modern appliances.

20. Lush Tropical Home Close to the Ocean - Mana Hale

Lush Tropical Home Close to the Ocean - Mana Hale
Kihei
The price is NZ$1,707
includes taxes & fees
26 Oct - 27 Oct
Lush Tropical Home Close to the Ocean - Mana Hale
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paia Hotel Reviews

Maui Coast Hotel

Maui Coast Hotel

10/10 Excellent
"Beautiful hotel, amazing service, especially Vinnie, the valet. He was so helpful and kind. Everyone greets you with a smile and are happy to help with anything you need.. It was refreshing to have impeccable customer service which hardly exists anymore. Great location and hospitality. We had an ocean view room that was breathtaking. The pools are fantastic. We were sad we had to leave."
Shannon 5-night trip
Posted 1 hour ago
Maui Coast Hotel

Find out more about Paia

Paia Holiday Homes information

Number of reviews
536
Accommodation
389 Holiday Homes
Lowest Price
NZ$527
Highest Price
NZ$5,072