A coastal landscape with a sandy beach, turquoise ocean waves, and a clear sky with scattered clouds.

Search Condo Rentals 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
24 Jul - 26 Jul
In two months
4 Sep - 6 Sep
In three months
2 Oct - 4 Oct
In four months
30 Oct - 1 Nov

Our top choices for Paia condo rentals

Beach towels

A/C North Shore Maui - Paia/Kuau <br>Just steps away to Mama’s and beach

A/C North Shore Maui - Paia/Kuau <br>Just steps away to Mama’s and beach
Kuau
9.4 out of 10, Exceptional, (212 reviews)
"Great location near Paia shops and short walk to Mama's Fish House, & beach. Enjoyed our stay at Kuau Plaza. The condo was just as described and pictured. Nicely furnished & decorated. Comfy bed, everything you could need in the kitchen, nice bathroom...all looked brand new! Although right next to the road, we barely heard the traffic. We would stay here again."
United States
Kimberly
The price is AED 680
AED 1,626 total
includes taxes & fees
31 Jul - 1 Aug
A/C North Shore Maui - Paia/Kuau <br>Just steps away to Mama’s and beach
Fridge, microwave, oven, stovetop

Paia 2 Bedroom 2 Bathroom

Paia 2 Bedroom 2 Bathroom
Paia
9.2 out of 10, Wonderful, (14 reviews)
"The Condo was perfect for our stay! Two bedrooms and two bathrooms! Plenty of space and very clean and nicely furnished. The kitchen had everything we needed and more. The location was located in a great area. Our host was wonderful with tips and recommendations! We would definitely stay here again!"
United States
Sherri W.
The price is AED 771
AED 1,952 total
includes taxes & fees
7 Jul - 8 Jul
Paia 2 Bedroom 2 Bathroom
Exterior

Signature Residences at Maui Banyan

Signature Residences at Maui Banyan
3.5 star property
South Kihei
8.8 out of 10, Excellent, (31 reviews)
"Thank you for hosting us! The place was very clean and the location was fantastic, close to the beach, shops and restaurants!"
United States
Julie
The price is AED 151
AED 1,850 total
includes taxes & fees
23 Jul - 24 Jul
Signature Residences at Maui Banyan
Property grounds

Bright, Beautiful, Remodeled Island Sands 505 Condo

Bright, Beautiful, Remodeled Island Sands 505 Condo
Wailuku
9.4 out of 10, Exceptional, (58 reviews)
"The property was very clean and well maintained! We enjoyed our stay. "
United States
Cindy B.
The price is AED 608
AED 3,009 total
includes taxes & fees
10 Jul - 11 Jul
Bright, Beautiful, Remodeled Island Sands 505 Condo
Free WiFi, bed sheets

Kihei · Pool / Hot Tub / Beach access / AC / Baby friendly

Kihei · Pool / Hot Tub / Beach access / AC / Baby friendly
North Kihei
9.0 out of 10, Wonderful, (10 reviews)
"Great stay, clean place. Close walk to the beach. The pool and hot tub were great and well taken care of"
United States
Danniella
The price is AED 404
AED 1,471 total
includes taxes & fees
12 Jul - 13 Jul
Kihei · Pool / Hot Tub / Beach access / AC / Baby friendly
Beach nearby, beach towels

Experience the Magic of Maui: Your Perfect Kihei Getaway, steps from the beach!

Experience the Magic of Maui: Your Perfect Kihei Getaway, steps from the beach!
South Kihei
9.2 out of 10, Wonderful, (89 reviews)
"Host was easy to connect with "
United States
Janine A.
The price is AED 349
AED 1,565 total
includes taxes & fees
7 Jul - 8 Jul
Experience the Magic of Maui: Your Perfect Kihei Getaway, steps from the beach!
Outdoor dining

10% 7 Day Discount! Kihei Studio - Split AC, Clean, Free WiFi, Turtles!

10% 7 Day Discount! Kihei Studio - Split AC, Clean, Free WiFi, Turtles!
North Kihei
9.8 out of 10, Exceptional, (279 reviews)
"Absolutely perfect stay! Kevin was very kind and very communicative. I highly recommend staying here when visiting Kīhei."
United States
Sylvia
The price is AED 415
AED 1,512 total
includes taxes & fees
7 Jul - 8 Jul
10% 7 Day Discount! Kihei Studio - Split AC, Clean, Free WiFi, Turtles!
Sun loungers

Ocean View 2-bedroom condo with pool and AC in wonderful Kihei

Ocean View 2-bedroom condo with pool and AC in wonderful Kihei
North Kihei
9.8 out of 10, Exceptional, (31 reviews)
"Beach view and very clean. Happy with our stay. "
United States
Shannon T.
The price is AED 559
AED 1,728 total
includes taxes & fees
8 Jul - 9 Jul
Ocean View 2-bedroom condo with pool and AC in wonderful Kihei
On the beach, sun loungers, beach towels

Steps to the Beach, Affordable w/Free Parking

Steps to the Beach, Affordable w/Free Parking
North Kihei
9.6 out of 10, Exceptional, (171 reviews)
"Clean, across the street from beach and whale center. Great location to get to other places on the island. "
Canada
wayneiversonphotosk
The price is AED 430
AED 1,599 total
includes taxes & fees
7 Jul - 8 Jul
Steps to the Beach, Affordable w/Free Parking
Property grounds

Top Floor Beachfront Condo with Ocean view

Top Floor Beachfront Condo with Ocean view
North Kihei
9.8 out of 10, Exceptional, (56 reviews)
"Central location and helpful site manager "
United States
Richard W.
The price is AED 595
AED 1,778 total
includes taxes & fees
7 Jul - 8 Jul
Top Floor Beachfront Condo with Ocean view
Outdoor dining

OCEANFRONT Spectacular 60 ft to the water, Recently Re-modeled! HDTV,WiFi,AC

OCEANFRONT Spectacular 60 ft to the water, Recently Re-modeled! HDTV,WiFi,AC
Wailuku
9.6 out of 10, Exceptional, (172 reviews)
"Nice place and conviently located"
United States
Mike M.
The price is AED 584
AED 1,590 total
includes taxes & fees
12 Jul - 13 Jul
OCEANFRONT Spectacular 60 ft to the water, Recently Re-modeled! HDTV,WiFi,AC
On the beach, sun loungers, beach towels

The Napili Bay, Steps to Sand, Studio, King bed, Remodeled in June of 2023

The Napili Bay, Steps to Sand, Studio, King bed, Remodeled in June of 2023
Lahaina
10.0 out of 10, Exceptional, (40 reviews)
"The host is always very accommodating and nice. The condo is very nice. We love staying there. "
United States
John D.
The price is AED 426
AED 1,342 total
includes taxes & fees
9 Jul - 10 Jul
The Napili Bay, Steps to Sand, Studio, King bed, Remodeled in June of 2023
Smart TV

Updated Kauhale Makai unit 610 1 bedroom top floor, king bed, AC

Updated Kauhale Makai unit 610 1 bedroom top floor, king bed, AC
Central Kihei
10.0 out of 10, Exceptional, (72 reviews)
"This is a beautiful condo in a very lovely location. The beach access was convenient and the view was AMAZING. There is plenty to do within walking distance but we felt we had privacy as well. We would definitely stay here again! Highly recommend! "
United States
Amy F.
The price is AED 493
AED 1,586 total
includes taxes & fees
7 Jul - 8 Jul
Updated Kauhale Makai unit 610 1 bedroom top floor, king bed, AC
On the beach, sun loungers, beach towels

New Central AC! Oceanfront Steps from the Beach, with Pool, Jacuzzi, & BBQ.

New Central AC! Oceanfront Steps from the Beach, with Pool, Jacuzzi, & BBQ.
North Kihei
9.6 out of 10, Exceptional, (16 reviews)
"Perfect ocean views for morning coffee. Close to all the restaurants and good beaches "
United States
Michael A.
The price is AED 454
AED 1,566 total
includes taxes & fees
7 Jul - 8 Jul
New Central AC! Oceanfront Steps from the Beach, with Pool, Jacuzzi, & BBQ.
On the beach

Warm Winter Getaway w/ a View - BEACHFRONT PROPERTY A13 at Kihei Sands

Warm Winter Getaway w/ a View - BEACHFRONT PROPERTY A13 at Kihei Sands
North Kihei
9.8 out of 10, Exceptional, (72 reviews)
"Rating Details: The property manager was very helpful. The vacation rental was spotless. I was very happy with the location. I was very satisfied with the condition of the vacation rental. Overall, I recommend this vacation rental. Reviewer Comments: It was an amazing stay and a great place! I will be back!"
United States
Lauree M.
The price is AED 694
AED 2,207 total
includes taxes & fees
7 Jul - 8 Jul
Warm Winter Getaway w/ a View - BEACHFRONT PROPERTY A13 at Kihei Sands
Exterior

Updated Studio, AC, steps to beach SPECIAL RATES JULY DUE TO CANCELATION

Updated Studio, AC, steps to beach SPECIAL RATES JULY DUE TO CANCELATION
Lahaina
9.8 out of 10, Exceptional, (152 reviews)
"Wonderful place to stay. Our host Evelyn very kindly allowed us to extend our stay with 0 issues after the recent Kona storm. We had a great time and experience - fully recommend. "
United States
MeMe C.
Updated Studio, AC, steps to beach SPECIAL RATES JULY DUE TO CANCELATION
Beach nearby, sun loungers, beach towels

Kihei Kai Nani #10 - 166 Ground Floor, AC, 2 - Minute Walk to Kamaole Beach II

Kihei Kai Nani #10 - 166 Ground Floor, AC, 2 - Minute Walk to Kamaole Beach II
South Kihei
9.6 out of 10, Exceptional, (121 reviews)
"The condo was perfect for our family of 4. We enjoyed the pool. It’s a great location in Kīhei. The owners are friendly and quick to respond. "
United States
Brenna K.
Kihei Kai Nani #10 - 166 Ground Floor, AC, 2 - Minute Walk to Kamaole Beach II
Terrace/patio

Steps to Beach! Beautiful Condo with Pool & Hot Tub, Full Kitchen WIFI &W/D

Steps to Beach! Beautiful Condo with Pool & Hot Tub, Full Kitchen WIFI &W/D
North Kihei
9.6 out of 10, Exceptional, (168 reviews)
"Rating Details: The property manager was very helpful. The vacation rental was spotless. I was very happy with the location. I was very satisfied with the condition of the vacation rental. Overall, I recommend this vacation rental. Reviewer Comments: I brought a group of college kids to study ecology in Maui and this was a great place to stay! Close to beach, food trucks and of course the ABC store! It was easy to check in and out, everything was in working order, great pool and Hottub area. ...
United States
Jaylin W.
The price is AED 444
AED 2,161 total
includes taxes & fees
12 Jul - 13 Jul
Steps to Beach! Beautiful Condo with Pool & Hot Tub, Full Kitchen WIFI &W/D
Exterior

10% 7 Day Discount! Kihei 1Br Top Floor - Split AC, Clean, Free WiFi, Turtles!

10% 7 Day Discount! Kihei 1Br Top Floor - Split AC, Clean, Free WiFi, Turtles!
North Kihei
10.0 out of 10, Exceptional, (310 reviews)
"Very nice condo, updated finishes, central location. Makes it easy to travel around the island. Kevin was a great communicator."
United States
Andrea T.
The price is AED 415
AED 1,512 total
includes taxes & fees
13 Jul - 14 Jul
10% 7 Day Discount! Kihei 1Br Top Floor - Split AC, Clean, Free WiFi, Turtles!
Outdoor dining

10% 7 Day Discount! Kihei Studio - Split AC, Clean, Free WiFi, Turtles!

10% 7 Day Discount! Kihei Studio - Split AC, Clean, Free WiFi, Turtles!
North Kihei
9.8 out of 10, Exceptional, (303 reviews)
"Exceptional host, comfy beds and pillows, great location!"
United States
Brenda C.
The price is AED 415
AED 1,509 total
includes taxes & fees
7 Jul - 8 Jul
10% 7 Day Discount! Kihei Studio - Split AC, Clean, Free WiFi, Turtles!
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 Beach Hotel

Maui Beach Hotel

8/10 Good
"The property was clean and well-maintained. However, had difficulty operating the television. After numerous attempts, I gave up."
Terence 1-night trip
Posted less than an hour ago
Maui Beach Hotel

Frequently asked questions

Why book your condo in Paia with Expedia?
With Expedia, it's easy to find your ideal condo in Paia. After someplace luxurious? Make use of our filters to search for properties with a 5-star rating. If you have a budget in mind, select how much you're willing to spend and then check out our incredible deals. We'll help you find the right stay whatever your bank balance or plans.
How can I find cheap condos in Paia?
A wonderful way to compare cheap condos in Paia is with Expedia's easy-to-use filter tool. Refine your search by amenities, budget and star rating to secure unbeatable bargains in just a few keystrokes.

Explore a world of travel with Expedia