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
13 Nov - 15 Nov
In two months
25 Dec - 27 Dec
In three months
22 Jan - 24 Jan
In four months
19 Feb - 21 Feb

Our top choices for Paia condo rentals

Living area

1. 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, (224 reviews)
"Great location for our last night. Walk to the beach and close enough to the airport for an early flight."
United States
jeff s.
The price is AED 680
AED 1,626 total
includes taxes & fees
31 Oct - 1 Nov
A/C North Shore Maui - Paia/Kuau <br>Just steps away to Mama’s and beach
A tropical resort with a paved pathway, palm trees, and a building with a curved roof.

2. Condo w/ Lanai at Beginning of Road to Hana!

Condo w/ Lanai at Beginning of Road to Hana!
Paia
9.2 out of 10, Wonderful, (45 reviews)
"The property was very clean and well-appointed. It was a great location that allowed us to walk in to Mama's Fish House. The host was extremely helpful and proactive and checked to make sure we had everything we needed. If you are looking for a place to stay in Paia, this is it."
United States
Martin S.
The price is AED 463
AED 1,536 total
includes taxes & fees
1 Nov - 2 Nov
Condo w/ Lanai at Beginning of Road to Hana!
A modern kitchen with a central island, built-in appliances, and a sliding glass door leading to a balcony.

3. Maui Modern North Shore Beach Condo - Walk to Mamas Fish House! AC, Fast WiFi

Maui Modern North Shore Beach Condo - Walk to Mamas Fish House! AC, Fast WiFi
Paia
9.8 out of 10, Exceptional, (99 reviews)
"Close walk to a beach. Owner took care of maintenance problem quickly."
United States
David
The price is AED 668
AED 1,624 total
includes taxes & fees
27 Oct - 28 Oct
Maui Modern North Shore Beach Condo - Walk to Mamas Fish House! AC, Fast WiFi
A modern kitchen with a wooden island, stainless steel appliances, and built-in shelves.

4. Paia 2 Bedroom 2 Bathroom

Paia 2 Bedroom 2 Bathroom
Paia
8.8 out of 10, Excellent, (18 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.
Paia 2 Bedroom 2 Bathroom
A breakfast table set on a balcony with a view of a tropical landscape.

5. Signature Residences at Maui Banyan

Signature Residences at Maui Banyan
3.5 star property
South Kihei
8.8 out of 10, Excellent, (40 reviews)
"Absolutely loved our room. The kitchen was spacious and had all of the necessities. The best part was the lawn chairs, umbrella and tote bag provided in the room. Rooms large enough to relax and not feel so crowded."
United States
Mai
The price is AED 186
AED 1,924 total
includes taxes & fees
28 Oct - 29 Oct
Signature Residences at Maui Banyan
A resort with multiple buildings, a swimming pool, and a view of the ocean and mountains.

6. 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, (323 reviews)
"Clean and comfortable base for our vacation. Convenient location with easy parking."
United States
Luukia R.
The price is AED 380
AED 1,467 total
includes taxes & fees
27 Oct - 28 Oct
10% 7 Day Discount! Kihei 1Br Top Floor - Split AC, Clean, Free WiFi, Turtles!
A balcony with a table set for two, featuring a bottle of wine and two glasses.

7. 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, (309 reviews)
"Awesome stay, all you need around there, very quiet place, good neighbors, excellent Host and amazing commons area."
United States
pablo
The price is AED 380
AED 1,467 total
includes taxes & fees
28 Oct - 29 Oct
10% 7 Day Discount! Kihei Studio - Split AC, Clean, Free WiFi, Turtles!
A living room with a sofa, coffee table, and a large mirror. There is a sliding glass door leading to an outdoor area with a table and chairs.

8. Tracy’s Tropical Treasure #4 "Best in Kihei" 4 times and “#1 in Maui” Ocean View

Tracy’s Tropical Treasure #4 "Best in Kihei" 4 times and “#1 in Maui” Ocean View
North Kihei
10.0 out of 10, Exceptional, (48 reviews)
"We had a wonderful stay in Maui at Tracy’s Tropical Treasure. The room was perfect and had everything we needed for a comfortable stay. It was very clean, well-appointed, and in a great location—close to restaurants, places to grab a good cup of coffee and shopping. The location made it so easy to explore the area and enjoy everything Maui has to offer. We would definitely stay here again!"
United States
Jennifer N.
The price is AED 435
AED 1,737 total
includes taxes & fees
31 Oct - 1 Nov
Tracy’s Tropical Treasure #4 "Best in Kihei" 4 times and “#1 in Maui” Ocean View
A resort with a pool, lounge chairs, and a beach view.

9. Tracy's Tropical Treasure #3 earned "Best in Kihei" four times and “#1 in Maui”

Tracy's Tropical Treasure #3 earned "Best in Kihei" four times and “#1 in Maui”
North Kihei
10.0 out of 10, Exceptional, (9 reviews)
"Door was programmed for me to get in easily. Room was clean and had anything and everything you could need or want! I definitely will be back!!"
United States
Mary
The price is AED 353
AED 1,609 total
includes taxes & fees
30 Oct - 31 Oct
Tracy's Tropical Treasure #3 earned "Best in Kihei" four times and “#1 in Maui”
A table with a bottle and glasses on a red mat, surrounded by red chairs on a balcony with a view of palm trees and a tennis court.

10. 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
10.0 out of 10, Exceptional, (281 reviews)
"Very good place to stay. Very clean 100% recommend."
United States
john
The price is AED 380
AED 1,467 total
includes taxes & fees
2 Nov - 3 Nov
10% 7 Day Discount! Kihei Studio - Split AC, Clean, Free WiFi, Turtles!
A hotel pool with clear blue water, surrounded by palm trees and a multi-story building with balconies.

11. Oceanside condo, full kitchen, ocean view. Fully renovated 2023

Oceanside condo, full kitchen, ocean view. Fully renovated 2023
Central Kihei
9.6 out of 10, Exceptional, (90 reviews)
"Awesome spot for our honeymoon. Would recommend."
United States
Jack
The price is AED 400
AED 1,271 total
includes taxes & fees
7 Nov - 8 Nov
Oceanside condo, full kitchen, ocean view. Fully renovated 2023
A kitchen with wooden cabinets, stainless steel appliances, and a view of the ocean.

12. Beachfront ,Ground floor, Sugar Beach, Corner unit 114 - Steps to the Ocean!!!

Beachfront ,Ground floor, Sugar Beach, Corner unit 114 - Steps to the Ocean!!!
North Kihei
9.8 out of 10, Exceptional, (226 reviews)
"Has everything you need and you cannot beat the location. Everything works, slept great, would definitely book again"
United States
Michelle S.
The price is AED 760
AED 1,778 total
includes taxes & fees
28 Oct - 29 Oct
Beachfront ,Ground floor, Sugar Beach, Corner unit 114 - Steps to the Ocean!!!
A pool area with a clear blue pool, surrounded by palm trees and various plants. There are lounge chairs and a covered seating area.

13. Steps to the Beach, Affordable w/Free Parking

Steps to the Beach, Affordable w/Free Parking
North Kihei
9.6 out of 10, Exceptional, (175 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 477
AED 1,671 total
includes taxes & fees
15 Nov - 16 Nov
Steps to the Beach, Affordable w/Free Parking
A spacious living area with a sliding barn door, a ceiling fan, a flat-screen TV, and a view of the outdoors.

14. 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, (75 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 496
AED 1,599 total
includes taxes & fees
27 Oct - 28 Oct
Updated Kauhale Makai unit 610 1 bedroom top floor, king bed, AC
A modern kitchen with a granite countertop, wooden cabinets, and a large island. There is a dining area with a gray sofa and a table, and a view of a garden through large glass doors.

15. Sugar Beach 102 Gorgeous Remodeled Home Beachfront Condo Home

Sugar Beach 102 Gorgeous Remodeled Home Beachfront Condo Home
North Kihei
9.4 out of 10, Exceptional, (47 reviews)
"The hot tub and the in unit washer and dryer were a huge bonus. The condo was well stocked, and very clean. The only thing I wish it had, and maybe I missed it would be a tray to carry items out to the bbq area. The pool area and proximity to the beach was wonderful. Overall we had a great stay!!"
United States
Angie W.
Sugar Beach 102 Gorgeous Remodeled Home Beachfront Condo Home
A spacious living room with a large TV, comfortable seating, and a view of the ocean through large windows.

16. Kihei Beachfront Top-Floor Corner Ocean View, Whale Watching Lanai, Pool and Spa

Kihei Beachfront Top-Floor Corner Ocean View, Whale Watching Lanai, Pool and Spa
North Kihei
9.8 out of 10, Exceptional, (21 reviews)
"Perfect ocean views for morning coffee. Close to all the restaurants and good beaches "
United States
Michael A.
The price is AED 479
AED 1,600 total
includes taxes & fees
8 Nov - 9 Nov
Kihei Beachfront Top-Floor Corner Ocean View, Whale Watching Lanai, Pool and Spa
A view of a beach with palm trees and a sailboat on the water.

17. The Whaler Resort Kaanapali Beach

The Whaler Resort Kaanapali Beach
4.0 star property
Kannapali Beach Area
9.6 out of 10, Exceptional, (507 reviews)
"Amazing stay!"
United States
zachary
The price is AED 901
AED 2,412 total
includes taxes & fees
28 Oct - 29 Oct
The Whaler Resort Kaanapali Beach
A coastal resort area with buildings, a beach, and a mountain in the background.

18. 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, (91 reviews)
"Location was perfect. We were there right after all of the flooding and the road was damaged but did not affect our stay at all. Our host was always responsive and made sure we were comfortable! Would surely stay again.:)"
United States
Melissa P.
The price is AED 366
AED 1,597 total
includes taxes & fees
27 Oct - 28 Oct
Experience the Magic of Maui: Your Perfect Kihei Getaway, steps from the beach!
A hotel room with a balcony, leather sofas, and a view of the ocean.

19. ~~OceanFRONT complex~~on the BEACH~~Luxury Remodel~~

~~OceanFRONT complex~~on the BEACH~~Luxury Remodel~~
North Kihei
9.8 out of 10, Exceptional, (140 reviews)
"Great location and facilities. Very convenient to all the great places on Maui."
United States
Tom
The price is AED 918
AED 2,187 total
includes taxes & fees
27 Oct - 28 Oct
~~OceanFRONT complex~~on the BEACH~~Luxury Remodel~~
A balcony with a view of a sunset over palm trees and a row of modern buildings.

20. Beautiful, Renovated, Hale Kamaole 159

Beautiful, Renovated, Hale Kamaole 159
South Kihei
10.0 out of 10, Exceptional, (113 reviews)
"Great location and value!"
United States
Christopher
The price is AED 463
AED 1,357 total
includes taxes & fees
12 Nov - 13 Nov
Beautiful, Renovated, Hale Kamaole 159
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
"The front desk and bell hop (his name started with the letter “K”) was so welcoming, courteous and professional! My bell hop greeted me the same each time I checked in with the biggest, genuine “welcome home” smile! I was so impressed with the level of service after staying the first time that I booked the following Friday."
Juliette 1-night trip
Posted 16 hours ago
Maui Coast 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.