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
25 Sept - 27 Sept
In two months
6 Nov - 8 Nov
In three months
4 Dec - 6 Dec
In four months
1 Jan - 3 Jan

Our top choices for Paia holiday homes

Beach nearby, sun-loungers, beach towels

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$923
includes taxes & fees
10 Sept - 11 Sept
Hale Nihi - Paia, Maui
Sun-loungers, beach towels

2. HALE NIHI, Paia, Maui

HALE NIHI, Paia, Maui
Paia
9.6 out of 10, Exceptional, (106 reviews)
"great location, great host"
United States
Peter M.
The price is NZ$975
includes taxes & fees
10 Sept - 11 Sept
HALE NIHI, Paia, Maui
Studio, Garden View (Haiku #6) | Terrace/patio

3. Yonegan Maui Getaways - Haiku

Yonegan Maui Getaways - Haiku
3.0 star property
Haiku
8.8 out of 10, Excellent, (37 reviews)
"Good location for the Road to Hana and exploring Paia, hot tub was enjoyable."
United States
Matt
The price is NZ$513
includes taxes & fees
15 Sept - 16 Sept
Yonegan Maui Getaways - Haiku
Property grounds

4. 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,409
includes taxes & fees
10 Sept - 11 Sept
Haiku Hale - 3 Bedroom Maui Getaway!
Coffee/tea maker, fridge, microwave, oven

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

2 Mi to Hana Hwy: Haiku Home w/ Ocean Views!
Haiku
9.0 out of 10, Wonderful, (2 reviews)
"Very comfortable "
United States
Tanya N.
The price is NZ$1,845
includes taxes & fees
16 Sept - 17 Sept
2 Mi to Hana Hwy: Haiku Home w/ Ocean Views!
Sun-loungers, beach towels

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)
"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 NZ$871
includes taxes & fees
18 Sept - 19 Sept
Tropical Honeymoon Suite - BBQ, Hot Tub - Walk 2 Beach - In the Heart Of Kihei
Interior

7. Romantic Maui Hideaway at The Historic Wailuku Inn

Romantic Maui Hideaway 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$518
includes taxes & fees
11 Sept - 12 Sept
Romantic Maui Hideaway at The Historic Wailuku Inn
Outdoor dining

8. 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,417
includes taxes & fees
14 Sept - 15 Sept
Featured on Staycation TV Stunning Modern Home Surrounded by Nature
Property grounds

9. 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)
"Absolutely incredible, the property and the host exceeded all expectations! "
Canada
Marley L.
The price is NZ$4,925
includes taxes & fees
14 Sept - 15 Sept
Historic Upcountry Maui Property With Pool, 7Bedrooms, Sleeps 16
Beach

10. Kihei Akahi A102: Maui Ocean Front Town House - Location, Location, Location!!!

Kihei Akahi A102: Maui Ocean Front Town House - Location, Location, Location!!!
South Kihei
9.2 out of 10, Wonderful, (63 reviews)
"Our vacation was amazing! The place was even better than we expected — super clean, cozy, and had everything we needed in the kitchen. The AC worked great, and the view from the patio was just beautiful. The beach is right across the street and honestly one of the best around. We already know where we’ll stay next time — we loved it!"
United States
Olga T.
The price is NZ$1,009
includes taxes & fees
10 Sept - 11 Sept
Kihei Akahi A102: Maui Ocean Front Town House - Location, Location, Location!!!
Exterior detail

11. 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, (110 reviews)
"We had a great stay! Everything was as described and perfect for our family vacation. "
United States
Kristin P.
The price is NZ$1,695
includes taxes & fees
17 Sept - 18 Sept
Tropical Garden Family Home - Sleeps 6 - Walk to Beach, BBQ, Hot Tub
Interior

12. Experience luxury at The Ulu Suite | Garden patio

Experience luxury at The Ulu Suite | Garden patio
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$510
includes taxes & fees
10 Sept - 11 Sept
Experience luxury at The Ulu Suite | Garden patio
Interior

13. Pikake Suite - Historic Elegance, Wailuku

Pikake Suite - Historic Elegance, Wailuku
Wailuku
10.0 out of 10, Exceptional, (9 reviews)
"Easy parking"
United States
Quinten M.
The price is NZ$613
includes taxes & fees
10 Sept - 11 Sept
Pikake Suite - Historic Elegance, Wailuku
Interior

14. Mamane Suite - Historic charm and views

Mamane Suite - Historic charm and views
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$543
includes taxes & fees
10 Sept - 11 Sept
Mamane Suite - Historic charm and views
Interior

15. Kahili Suite - Historic charm meets Luxury

Kahili Suite - Historic charm meets Luxury
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$567
includes taxes & fees
23 Sept - 24 Sept
Kahili Suite - Historic charm meets Luxury
Interior

16. Lokelani Suite - Historic charm | Gardens oasis

Lokelani Suite - Historic charm | Gardens oasis
Wailuku
10.0 out of 10, Exceptional, (4 reviews)
"The property was spectacular. It was so magical and well-kept. I would absolutely stay here again in a heartbeat."
United States
Hunter R.
The price is NZ$557
includes taxes & fees
24 Sept - 25 Sept
Lokelani Suite - Historic charm | Gardens oasis
4 bedrooms, in-room safe, blackout curtains, iron/ironing board

17. 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
9.6 out of 10, Exceptional, (7 reviews)
"Great place to stay!"
United States
Lori R.
The price is NZ$2,252
includes taxes & fees
18 Sept - 19 Sept
Tropical Garden Family Home & Penthouse - Sleeps 8 Walk to Beach, BBQ, Hot Tub
Interior

18. Hinano Suite | Historic Maui Hideaway

Hinano Suite | Historic Maui Hideaway
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$545
includes taxes & fees
10 Sept - 11 Sept
Hinano Suite | Historic Maui Hideaway
Interior

19. Lehua Suite - Hawaiian elegance | Patio garden

Lehua Suite - Hawaiian elegance | Patio garden
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$680
includes taxes & fees
7 Oct - 8 Oct
Lehua Suite - Hawaiian elegance | Patio garden
Interior

20. Elegant Puakenikeni Suite- Historic & Ground Floor

Elegant Puakenikeni Suite- Historic & Ground Floor
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$654
includes taxes & fees
22 Sept - 23 Sept
Elegant Puakenikeni Suite- Historic & Ground Floor
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
"Great pool area with 3 hot tubs."
Leonidas 2-night trip
Posted 2 hours ago
Maui Coast Hotel

Find out more about Paia

Paia Holiday Homes information

Number of reviews
636
Accommodation
379 Holiday Homes
Lowest Price
NZ$510
Highest Price
NZ$4,925