Search Paia Condo Rentals from AU$429

Start date: Check-in selected.
To Date
End date: Check-out

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.

Featured Condo Rentals in Paia

Kahana Beach Vacation Club

Kahana Beach Vacation Club

3 out of 5
4221 Lower Honoapiilani Road Lahaina HI
Kahana Beach Vacation Club: Beach condo with free WiFi and free parking. Located on the beach.
Pool
Hot tub
The Whaler Resort Kaanapali Beach

The Whaler Resort Kaanapali Beach

4 out of 5
2481 Kaanapali Pkwy Lahaina HI
The price is AU$1,125 per night
AU$1,125
16 Jan - 17 Jan 2026
includes taxes & fees
The Whaler Resort Kaanapali Beach: Golf condo with free WiFi and free parking. Located in the city centre.
Free cancellation
Reserve now, pay when you stay
Castle Napili Surf Beach Resort

Castle Napili Surf Beach Resort

3.5 out of 5
50 Napili Place Lahaina HI
Castle Napili Surf Beach Resort: Beach condo with free WiFi and free parking. Located near whale watching.
Pool
Kitchen
The Gardens at West Maui

The Gardens at West Maui

3 out of 5
5500 Lower Honoapiilani Highway Lahaina HI
The Gardens at West Maui: Condo with free WiFi and free parking. Guests love the helpful staff!
Pool
Hot tub
Castle Kama'ole Sands

Castle Kama'ole Sands

3 out of 5
2695 S Kihei Road Kihei HI
Castle Kama'ole Sands: Condo with free WiFi and free parking. Located near whale watching.
Kaanapali Maui at the Eldorado by OUTRIGGER

Kaanapali Maui at the Eldorado by OUTRIGGER

3 out of 5
2661 Kekaa Dr Lahaina HI
Kaanapali Maui at the Eldorado by OUTRIGGER: Golf condo with free WiFi and 3 outdoor pools. Located by the ocean.
Pool
Kitchen
Maui Banyan Vacation Club

Maui Banyan Vacation Club

3 out of 5
2575 S Kihei Rd Kihei HI
Maui Banyan Vacation Club: Condo with free WiFi and free parking.
Maui Kai

Maui Kai

3 out of 5
106 Kaanapali Shores Pl Lahaina HI
Maui Kai: Family-friendly condo with free WiFi and free parking. Located on the beach.
Lahaina Shores

Lahaina Shores

3 out of 5
475 Front St Lahaina HI
Lahaina Shores: Beach condo with free WiFi and free parking. Located on the beach.
Kahana Villa

Kahana Villa

3 out of 5
4242 Lower Honoapiilani Highway Lahaina HI
Kahana Villa: Condo with free WiFi and free parking. Located near the airport.
Kihei Akahi by VTrips

Kihei Akahi by VTrips

4 out of 5
2531 South Kihei Road Kihei HI
Kihei Akahi by Maui Rental Group: Condo with free WiFi and free parking. Located on the beach.
Maui Vista condo, in the heart of Kihei!

Maui Vista condo, in the heart of Kihei!

Kihei HI
The price is AU$688 per night
AU$688
9 Jan - 10 Jan 2026
includes taxes & fees
Maui Vista condo, in the heart of Kihei!: Condo with free WiFi and parking. Guests give the walkability a thumbs up.
Don't see what you're looking for?
See all available properties in Paia
View all properties
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.

Paia Condo Rentals essential information

Accommodation
9324 Condo Rentals
Lowest Price
AU$429
Highest Price
AU$1,343
Popular accommodation
Kahana Beach Vacation Club, The Whaler Resort Kaanapali Beach, Castle Napili Surf Beach Resort, The Gardens at West Maui, Castle Kama'ole Sands, Kaanapali Maui at the Eldorado by OUTRIGGER, Maui Banyan Vacation Club, Maui Kai, Lahaina Shores, Kahana Villa, Kihei Akahi by VTrips, Maui Vista condo, in the heart of Kihei!

Top trending hotels in Paia

The Westin Maui Resort & Spa, Ka'anapali

The Westin Maui Resort & Spa, Ka'anapali

2365 Kaanapali Pkwy Lahaina HI
The price is AU$949 per night from 4 Jan to 5 Jan
AU$949
4 Jan - 5 Jan 2026
includes taxes & fees
9/10 Wonderful! (1,007 reviews)
^Eligibility requirements and conditions apply.