Search Cottages in Paia

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In one month
In two months
In three months

Featured Cottages in Paia and around

Our top choices for Paia cottages

HAWAIIAN DREAM TEMPLE - w/Private Hot Tub and Shared Pool - Permit#BBPH2012-0004

9.8 out of 10, Exceptional, (84)
"A beautiful property. Exactly what we were looking for. "
HAWAIIAN DREAM TEMPLE - w/Private Hot Tub and Shared Pool - Permit#BBPH2012-0004

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

9.6 out of 10, Exceptional, (62)
"Great little cottage Simple and convenient for my needs Would definitely stay here again!"
Private Modern 1BR/1BA Tropical Kihei Maui Cottage by the Beach

Private 2BR Cottage House with Waterfall Pool Maui Meadows Permitted

10.0 out of 10, Exceptional, (147)
"We had a wonderful stay at Elaine's cottage. The location and property were perfect for us. Thanks for a fantastic week. "
Private 2BR Cottage House with Waterfall Pool Maui Meadows Permitted

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

10.0 out of 10, Exceptional, (155)
"Just the right amount of everything. Comfortable tasteful decor with the benefit of the beach just steps away. Beautiful location and easy access to hiking, snorkeling and outdoor exploration. Enjoyed every second of our week there. "
Exclusive Beachfront Cottage, Private, Ocean Views, AC, WiFi, Whale Watching!

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

10.0 out of 10, Exceptional, (183)
"Great location-convenient to beaches, restaurants but also very private! Villa set in beautifully landscaped yard. Lovely pool for daytime use and when lit up at night."
Luxury Cottage w/ Private Pool. Under The Warm Maui Sun Pmt #BBKM\2016\0004

Bamboo Bliss: Ocean Views & Waterfalls Await!

Bamboo Bliss: Ocean Views & Waterfalls Await!

Hawaiian Cottage and Personal Paradise /BBKM 2013/0004

10.0 out of 10, Exceptional, (194)
"Could not have been better. Cottage is a little jewel. Carrie, the host,is an amazing, kind and helpful person, Highly recommend staying at the cottage."
Hawaiian Cottage and Personal Paradise /BBKM 2013/0004

Evergreen Cottage @ Maui Adventure Villa

9.8 out of 10, Exceptional, (169)
"Beautiful property "
Evergreen Cottage @ Maui Adventure Villa

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

9.4 out of 10, Exceptional, (26)
"This cottage is a great options for a short or long stay on Maui. It is well appointed, clean, easy access and we had good communication with the management."
Cute Plantation Cottage; Walk into Wailuku Town; Central Location!

Quaint COTTAGE ~ Walk To Coffee shop, nearby Road to Hana & Haleakala

10.0 out of 10, Exceptional, (73)
"A great little cottage"
Quaint COTTAGE ~ Walk To Coffee shop, nearby Road to Hana & Haleakala

HOOKIPA BAYVIEW COTTAGE Private, Romantic Maui Cottage, in Haiku

10.0 out of 10, Exceptional, (192)
"Enjoyed the privacy and beautiful decor. "
HOOKIPA BAYVIEW COTTAGE Private, Romantic Maui Cottage, in Haiku

Newly Renovated Modern Cottage: Walk into Historic Wailuku Town!

9.8 out of 10, Exceptional, (13)
"Super cute little stay for 2 people! You’re close to a lot of local spots and about 20 min from the touristy spots (which we did not mind). The hosts were great! They had a cute little basket with eggs, snacks and banana bread when we got there. They even kept us in the loop for local events and we even got to check one out while we were there! There are tons of roosters that you will hear every morning but that’s just Hawaii for ya! Everything was perfect! Would definitely recommend ☺️"
Newly Renovated Modern Cottage: Walk into Historic Wailuku Town!

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

9.8 out of 10, Exceptional, (108)
"Great location for adventuring all over Maui! Host was very responsive during our stay. Property was clean and has lots of extras that made our stay nicer (dishes, beach chairs, boogie boards, privacy fence, AC in each room etc)."
Plantation Style cottage short walk to beach and town Permit STPH2013/0004

Adorable 1930's Gingerbread House....Permitted!

9.8 out of 10, Exceptional, (12)
"My wife and I enjoyed our stay. House is perfect for a couple and we enjoyed the animals making their rounds throughout the property each day. Eve was an outstanding hostess and made sure we had everything we needed and enjoyed our stay. If we get to Maui again, we will definitely stay in the Gingerbread House again."
The price is €520
includes taxes & fees
7 Sept - 8 Sept
Adorable 1930's Gingerbread House....Permitted!

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

10.0 out of 10, Exceptional, (116)
"Clean and very easy wall to town. Would definitely stay here again."
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, (71)
"This charming cottage is a marvel of great design, surrounded by a beautiful garden. We enjoyed walking through the friendly neighborhood on our way to town. The owners are skilled, organized inn keepers. All contributed to a wonderful week on Maui."
The price is €485
includes taxes & fees
15 Sept - 16 Sept
Luxury cottage, private, saltwater spa🌺walk to beach, dining,shops

Hawaiian Dream Temple

4.0 star property
2.0 out of 10, (1)
Hawaiian Dream Temple

Beach Bungalow + Bikes & Pickleball Gear

9.2 out of 10, Wonderful, (10)
"We often had the pool to ourselves, occasionally sharing it with at most one other family. The location is convenient and it was easy to get to many different beaches. One thing to be aware of: the loft ceiling is quite low and the space there is tight. The extra twin rollout bed is at the floor level. "
The price is €761
includes taxes & fees
31 Aug - 1 Sept
Beach Bungalow + Bikes & Pickleball Gear

Remodeled cottage with AC, ocean views, yard & lanai - near beach, golf & dining

9.2 out of 10, Wonderful, (34)
"Very comfortable and a great location. We enjoyed our stay."
Remodeled cottage with AC, ocean views, yard & lanai - near beach, golf & dining

Rustic yet modern Upcountry retreat with breathtaking views!

10.0 out of 10, Exceptional, (85)
"This was our second time staying at David's place. We returned because it is a perfect little getaway for us, close to home but feels like such a treat. The accommodation is clean and comfortable and there are so many homey and cozy touches. Whether you are kama'aina or visitors from afar- you will really enjoy this place."
Rustic yet modern Upcountry retreat with breathtaking views!
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

Frequently asked questions

Why book your cottage in Paia with Expedia?
We think that a holiday should be a piece of cake, so if you're chasing cottages in Paia at an affordable price, Expedia has you covered. Stick to the budget and stay in a low-cost option far away from the hustle and bustle, or splurge on a luxury cottage to pamper your loved ones.
How can I find cheap cottages in Paia?
The best way to track down cheap cottages in Paia is with Expedia's useful filter tool. Fine-tune your search results by amenities, budget and star rating to discover unbeatable bargains with only a few clicks.