Search Cottages in Paia

  • 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

Check prices for these dates

Next weekend
In two weeks
In one month
In two months

Compare 37 Cottages in Paia with updated reviews, rates, and availability.

1BR Wailuku House; Renovated Plantation Home; Walk into Wailuku Town!

9.0 out of 10, Wonderful, (32)
"I was traveling for work and the house was convenient for my meetings and very spacious to work in and rest in. I found my stay lovely. "
1BR Wailuku House; Renovated Plantation Home; Walk into Wailuku Town!

Ocean View Cabin located on Organic Coffee Farm with Hiking Trails

10.0 out of 10, Exceptional, (80)
"Enjoyed the property. More rustic than I am used to. "
Ocean View Cabin located on Organic Coffee Farm with Hiking Trails

Evergreen Cottage @ Maui Adventure Villa

9.8 out of 10, Exceptional, (157)
"John very hands-on manager. Met me when I arrived and left. Very quiet and out of the bustle of Kaanpali and Wailua."
Evergreen Cottage @ Maui Adventure Villa

Exclusive Beachfront Cottage, Private, Ocean Views, AC, WiFi, Whale Watching!

10.0 out of 10, Exceptional, (142)
"This unit works out perfect for my husband and I is incredibly comfortable and pleasant. Working with the manager is very easy and she is very accommodating. I’ve already booked for next year!"
Exclusive Beachfront Cottage, Private, Ocean Views, AC, WiFi, Whale Watching!

Luxury Upcountry retreat with breathtaking views!

10.0 out of 10, Exceptional, (77)
"Everything about this place is magical. The views amazing. On the side of Haleakala looking towards West Maui mts! Lots of things to do on that side of island and great restaurants. Hosts were awesome. "
Luxury Upcountry retreat with breathtaking views!

Bamboo Bliss: Ocean Views & Waterfalls Await!

Bamboo Bliss: Ocean Views & Waterfalls Await!

Luxury Cottage w/ Private Pool. Under The Warm Maui Sun Pmt #BBKM\2016\0004

10.0 out of 10, Exceptional, (178)
"We enjoyed the large outdoor space and private pool. The owners are very responsive and provide drinking water on tap. Lots of great artwork throughout the space. The outdoor bar area is especially nice. The pool is not heated and is very deep so can be a little brisk. Recommend mapping the address on your phone rather than looking at the location in the listing on the VRBO site as the map there is not accurate.. "
Luxury Cottage w/ Private Pool. Under The Warm Maui Sun Pmt #BBKM\2016\0004

Maui is calling you back! Enjoy our Ocean View Cottage- 200+ Rave Reviews Await!

10.0 out of 10, Exceptional, (193)
"The cottage was very nice, beautifully kept and comfortable. We arrived late at night and the lights were left on to welcome us to our home away from home. Each room had nice clean ceiling fans and opening windows which made for a breezy comfortable stay. The view was spectacular and the sunsets incredible. We felt very comfortable and relaxed during our stay. The location is just minutes away from the beach and a nice Beach Walk to many options for dining out and shopping. Although with the...
Maui is calling you back! Enjoy our Ocean View Cottage- 200+ Rave Reviews Await!

Cute Plantation Cottage; Walk into Wailuku Town; Central Location!

9.8 out of 10, Exceptional, (18)
"Had a great stay visiting friends on Maui. The cottage is very clean, kitchen has all you need, and it is located within walking distance to several restaurants and cafes. Also location is great if you want to venture to both, the South of Maui, incl Hana as well as to the West/North (Napili etc)Communication with host was easy and prompt."
Cute Plantation Cottage; Walk into Wailuku Town; Central Location!

Charming. permitted cottage, short walk to Paia town & beach. STPH 2013/0004

10.0 out of 10, Exceptional, (112)
"Quiet, comfortable, and a short walk to town. No complaints."
Charming. permitted cottage, short walk to Paia town & beach. STPH 2013/0004

Luxury cottage, private, saltwater spa🌺walk to beach, dining,shops

10.0 out of 10, Exceptional, (69)
"My wife and I have stayed at many different vacation rentals over the years, and this property is the best, pound for pound, that we have stayed in.It packs a real punch into its 1Bed/1Bath footprint. Hot tub, outdoor shower, two separate outdoor seating areas, in unit laundry, smart TVs, high quality linens, a luxury shower, and more! And that's just the physical features. The hosts Jenni and Dave think of literally everything they can to make your stay wonderful. Whether it's a welcome gift,...
Luxury cottage, private, saltwater spa🌺walk to beach, dining,shops

Private 2BR Cottage House with Waterfall Pool Maui Meadows Permitted

10.0 out of 10, Exceptional, (138)
"Miss Elaine’s place was fantastic! We had everything we needed. The place was clean, not too far from the beach, and it was close to stores and restaurants. We rented a car and only had to fuel up 2 times during the 2 weeks we were there. The pool was amazing, our daughter (5 years old) had so much fun hanging out at the pool. It was nice on days when we did not want to do too much. Beach days were awesome because she had 2 coolers, 3 beach chairs, 2 boogie boards and plenty of towels available...
Private 2BR Cottage House with Waterfall Pool Maui Meadows Permitted

MARCH CANCELLATION SPECIAL 349/NT 7nt min. Private, Romantic Cottage

10.0 out of 10, Exceptional, (183)
"Enjoyed the privacy and beautiful decor. "
MARCH CANCELLATION SPECIAL 349/NT 7nt min. Private, Romantic Cottage

Beach Bungalow with Cruiser Bikes & Pickleball!

9.0 out of 10, Wonderful, (8)
"The property is very clean and we loved having the lanai available with the bbq. Definitely comes in handy with a big family who doesnt want to go out every night. We'd absolutely stay here again."
The price is AED 1,139
AED 3,367 total
includes taxes & fees
5 Mar - 6 Mar
Beach Bungalow with Cruiser Bikes & Pickleball!

Maui Mango Cottage 🌺 Stellar Lanai 🌺 Private Hidden Gem 🌺 Family Friendly 3bd

9.2 out of 10, Wonderful, (23)
"Our family of 6 really enjoyed staying here. There was enough space for everyone and it really is just a 5 minute walk to Airport Beach (also known as Kahekili). We had no problems with cleaniless. The little complex the cottage is apart of is quiet and well maintained. Our family spent a lot of time on the lanai enjoying the ocean view and breezes. We would definietly stay here again. "
Maui Mango Cottage 🌺 Stellar Lanai 🌺 Private Hidden Gem 🌺 Family Friendly 3bd

Private Modern 1BR/1BA Tropical Kihei Maui Cottage by the Beach

9.6 out of 10, Exceptional, (55)
"This unit is very well equipped with everything you need. The space is comfortable and spacious for two. Has a nice private patio area. It is easy to get to from the airport by car, has grocery options within a few miles, and is within walking distance of the beach and several restaurants. The owner is very responsive to needs. We'd be happy to stay her again if in Maui."
Private Modern 1BR/1BA Tropical Kihei Maui Cottage by the Beach

Newly Renovated Modern Cottage: Walk into Historic Wailuku Town!

9.8 out of 10, Exceptional, (11)
"This was a great place to stay. We loved coming home to it. The owners were very nice. The little grey cat was so welcoming and we appreciated his company. Our only "complaint" would be the beds. They are a tad uncomfortable. But we all survived unscathed. Thanks Jon and Jody"
Newly Renovated Modern Cottage: Walk into Historic Wailuku Town!

Cozy Maui 'Treehouse' with lovely views and amenities

10.0 out of 10, Exceptional, (91)
"Peaceful property in a locals neighborhood. Wake up to birdsong. Close to all amenities, including the beach, by foot and by car, which was very nice. Enjoyed our stay. Mahalo!"
Cozy Maui 'Treehouse' with lovely views and amenities

Newly Remodelled 4-bedroom cottage in Amazing Kaanapili with ACs

2.0 star property
Newly Remodelled 4-bedroom cottage in Amazing Kaanapili with ACs

Plantation Style cottage short walk to beach and town Permit STPH2013/0004

9.8 out of 10, Exceptional, (100)
"Perfect place to stay when planning on windsurfing Hookipa. "
Plantation Style cottage short walk to beach and town Permit STPH2013/0004
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.
Don't see what you're looking for?
See all available properties in Paia
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, (3462)
"Great views. Pleasant staff"
The price is AED 1,065
AED 1,365 total
includes taxes & fees
3 Mar - 4 Mar
Aston Kaanapali Shores

Aston Maui Kaanapali Villas

3.0 star property
8.6 out of 10, Excellent, (2349)
"The room was a little dated and we had a cockroach visit us. MKV is a premiere resort so it was a bit disappointing that the room was so dated. The staff at MKV are amazing and friendly. Castaways is a great place to eat and have cocktails when at the pool or beach! "
The price is AED 1,178
AED 1,714 total
includes taxes & fees
3 Mar - 4 Mar
Aston Maui Kaanapali Villas

OUTRIGGER Honua Kai Resort & Spa

4.0 star property
8.8 out of 10, Excellent, (2702)
"We enjoyed our stay here very much so much that we actually extended our stay three additional days. This was our first time to Hawaii and we have already decided we’re coming back next year. The grounds were meticulous. The people are super nice. There’s a grocery store within walking distance in local culture and shops within walking distance as well. Highly recommend. One thing that we noticed here is that it is extremely family friendly. I think there are more kids than adults. It’s pretty...
The price is AED 1,581
AED 3,811 total
includes taxes & fees
17 Mar - 18 Mar
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.

Frequently asked questions

Why book your cottage in Paia with Expedia?
We think a getaway should be simple, so if you’re looking for cottages in Paia at a great price, Expedia is here to help. Keep costs down and select an economical option far away from the hustle and bustle, or book an upmarket cottage to spoil your loved ones.
How can I find cheap cottages in Paia?
An excellent way to compare cheap cottages in Paia is with Expedia’s convenient filter tool. Fine-tune your search results by star rating, budget and amenities to land excellent rates in just a few keystrokes.