Book a Paia Cottage

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Featured Cottages in Paia

Luxury Cottage w/ Private Pool. Under The Warm Maui Sun Pmt #BBKM\2016\0004
10.0 out of 10, Exceptional, (171)
"It was a nice relaxing and private place to stay"
Luxury Cottage w/ Private Pool. Under The Warm Maui Sun Pmt #BBKM\2016\0004
Private 2BR Cottage House with Waterfall Pool Maui Meadows Permitted
10.0 out of 10, Exceptional, (133)
"There was an ungodly amount of rules at this property. So much so that we left the last two nights and booked a resort instead. There were a good amount on the listing, but I just figured the owners must have been taken advantage of in the past, so they are super firm upfront. The first thing they ask you to do, which most places also ask, is that you read the rule book. But holy moly, the rules are out of control. One example: "NO MARCO POLO. ITS ANNOYING." No slime, no play doh, no loud noises...
Private 2BR Cottage House with Waterfall Pool Maui Meadows Permitted
ALOHA DISCOUNT Private, Romantic Cottage, Panoramic Ocean View, Hot Tub
10.0 out of 10, Exceptional, (175)
"Beyond perfect. Did I enjoy falling asleep to the lovely sounds outside our cottage or waking to those same sounds in the morning. We slept like rocks. The king size bed was delicious. Had breakfast on the deck with our friendly little gecko every morning. Hanks cottage is everything and more. The view is spectacular as is the lush foliage beautifully maintained. Perfectly located. Great restaurants nearby. Our intention was to feel like we were living in Hawaii. Mission accomplished Can’t...
ALOHA DISCOUNT Private, Romantic Cottage, Panoramic Ocean View, Hot Tub
Evergreen Cottage @ Maui Adventure Villa
9.8 out of 10, Exceptional, (146)
"During my time in Maui it was a work trip and Johns property was the perfect spot to relax and recharge after a long days of work and adventure. The location was far enough to where there was no noise from the city but close enough to where it wasnt a burden to get to the beaches and stores. Will definitely stay again and recommend."
Evergreen Cottage @ Maui Adventure Villa
Cute Plantation Cottage; Walk into Wailuku Town; Central Location!
9.8 out of 10, Exceptional, (16)
"Pros: The home was spacious, conveniently located and accurate to the listing photos. We appreciated that the host provided shampoo, conditioner and body wash in the bathroom. The two chilled bottles of water in the fridge were also a nice touch. Cons: There was a surprising amount of noise from the road (cars speeding, blasting music and a few fireworks). The bathroom and bedroom doors were also tricky to close. The floors were dirty when we arrived."
Cute Plantation Cottage; Walk into Wailuku Town; Central Location!
Remodeled cottage with AC, ocean views, yard & lanai - near beach, golf & dining
9.4 out of 10, Exceptional, (30)
"Very comfortable and a great location. We enjoyed our stay."
Remodeled cottage with AC, ocean views, yard & lanai - near beach, golf & dining
Indulge, just steps to pristine beaches, restaurants & shopping.
10.0 out of 10, Exceptional, (19)
"Very well appointed and located, near restaurants and within a short drive (10-15 mins) of great beaches. Highly recommend."
Indulge, just steps to pristine beaches, restaurants & shopping.
Charming. permitted cottage, short walk to Paia town & beach. STPH 2013/0004
10.0 out of 10, Exceptional, (105)
"We enjoyed our stay at this charming place. It was the perfect location to walk to town and the beach. The place itself is clean and perfect for us as a couple as far as space and amenities. "
Charming. permitted cottage, short walk to Paia town & beach. STPH 2013/0004
Cozy Maui 'Treehouse' with lovely views and amenities
10.0 out of 10, Exceptional, (89)
"We had a fantastic stay at Pam’s Treehouse. She made us feel like at home from when we arrived. Pam is passionate about the island and we were amazed by her story. We were amazing by how well stuffed her place is from the water filter to the aftersun and antifog for the snorkel masks. We hope to come back in the future!"
Cozy Maui 'Treehouse' with lovely views and amenities
Luxury Upcountry retreat with breathtaking views!
10.0 out of 10, Exceptional, (72)
"Wonderful Property as described. David was the consummate host."
Luxury Upcountry retreat with breathtaking views!
Now with optional car add-on
10.0 out of 10, Exceptional, (136)
"Great setup! Very good location for seeing all of Maui. Very well equipped. Owner very helpful. Unobstructed view of sunrise over the Pacific."
Now with optional car add-on
Private, Serene & Cute Cottage. Ocean Views & A/C. Near Hana Hwy.
10.0 out of 10, Exceptional, (82)
"You can tell Robert and Stephanie take great pride in their VRBO and make sure their guests have a positive experience. This cottage is in a nice quiet neighborhood in Haiku with pretty landscaping and fruit trees abound. We enjoyed the lychee and grapefruit during our time. The kitchen is well stocked for any needs and they also leave some breakfast and snack items with coffee upon arrival. It’s a perfect home base to go exploring all the things to do on Maui, especially with The Road to Hana....
Private, Serene & Cute Cottage. Ocean Views & A/C. Near Hana Hwy.
Private Modern 1BR/1BA Tropical Kihei Maui Cottage by the Beach
9.6 out of 10, Exceptional, (52)
"We stayed in Kihei for 4 nights and were very pleased with the cottage. It was very comfortable and perfectly located to walk to almost all destinations in Kihei. "
Private Modern 1BR/1BA Tropical Kihei Maui Cottage by the Beach
Ocean View 1 BR Cottage on Oceanfront Property. Permitted
10.0 out of 10, Exceptional, (67)
"I found the place even better than photos! Road noise was no issue. We really enjoyed the deck off the unit and its amazing views of the ocean. Valerie was a great host. "
Ocean View 1 BR Cottage on Oceanfront Property. Permitted
Newly Remodelled 4-bedroom cottage in Amazing Kaanapili with ACs
2.0 star property
Newly Remodelled 4-bedroom cottage in Amazing Kaanapili with ACs
Exclusive Beachfront Cottage, Private, Ocean Views, AC, WiFi, Whale Watching!
10.0 out of 10, Exceptional, (136)
"This was perfect for everything my wife and I wanted for our honeymoon stay in beautiful Maui. The owners have many accommodations on the property that we felt went above and beyond expectation. The short walk to the beach was perfect for sunset viewing, hanging with the turtles, and more! Shops, restaurants, etc., are all within walking distance from the property and super convenient. Can’t recommend this place enough! "
Exclusive Beachfront Cottage, Private, Ocean Views, AC, WiFi, Whale Watching!
Maui Mango Cottage 🌺 Stellar Lanai 🌺 Private Hidden Gem 🌺 Family Friendly 3bd
9.0 out of 10, Wonderful, (22)
"We had a very enjoyable stay at this rental, and it had everything we needed. Great location and well-maintained. It's a little bit outdated, yes, but that didn't bother me at all considering it looked exactly like the listing (even better in my opinion), and was very clean, functional, and still very charming. We really enjoyed eating dinner and watching sunsets on the adorable lanai, and the shared pool in the complex was great! We would definitely rent this place again if we ever return to...
Maui Mango Cottage 🌺 Stellar Lanai 🌺 Private Hidden Gem 🌺 Family Friendly 3bd
Beach Bungalow with Cruiser Bikes & Pickleball!
9.0 out of 10, Wonderful, (7)
"We loved our stay! Perfect location! Fully equipped and spacious home. We will come back! "
The price is NZ$1,550
includes taxes & fees
1 Oct - 2 Oct
Beach Bungalow with Cruiser Bikes & Pickleball!
1BR Wailuku House; Renovated Plantation Home; Walk into Wailuku Town!
9.0 out of 10, Wonderful, (27)
"This was the perfect fit for me and my son! I got the bedroom and he got the pull out couch. It was a wonderful experience and the added bonus of keyless entry was one less thing I had to keep track of!"
1BR Wailuku House; Renovated Plantation Home; Walk into Wailuku Town!
Maui is calling you back! Enjoy our Ocean View Cottage- 200+ Rave Reviews Await!
10.0 out of 10, Exceptional, (190)
"We had a fabulous time and snorkeled every day at one of the best beaches on the island! Terry responded quickly when we didn't have hot water and had the hot water tank replaced as soon as possible. The cottage is very spacious and equipped with many extras in the kitchen. The bathrooms could use some more towels and wash rags, but we were able to wash the existing towels throughout the week because there's a washer/dryer and laundry detergent. There's no AC which bothered some in our party,...
Maui is calling you back! Enjoy our Ocean View Cottage- 200+ Rave Reviews Await!
Don't see what you're looking for?
See all available properties in Paia
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

Other property types in Paia

Aston Kaanapali Shores
3.5 star property
8.6 out of 10, Excellent, (3270)
"Very nice clean and quiet area. The staff were friendly and the overall room was clean and everything was functional. Both pools were clean and the surrounding as well. The location is close to local stores nearby. Our room was outdated but saw some newer updates options. The massage location was convenient and great service that was a quick walk away. "
The price is NZ$577
includes taxes & fees
22 Oct - 23 Oct
Aston Kaanapali Shores
Aston Maui Kaanapali Villas
3.0 star property
8.6 out of 10, Excellent, (2269)
"Everything was wonderful! "
The price is NZ$661
includes taxes & fees
26 Oct - 27 Oct
Aston Maui Kaanapali Villas
OUTRIGGER Honua Kai Resort & Spa
4.0 star property
8.8 out of 10, Excellent, (2608)
"Overall I thought the property was great! Easy walk to the beach and other hotel restaurants. We enjoyed several meals at Dukes restaurant on site. There are some areas where the property needs updates such as the pool/hot tub tiles, showers, and chairs on balcony. "
The price is NZ$1,480
includes taxes & fees
2 Oct - 3 Oct
OUTRIGGER Honua Kai Resort & Spa
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.