Paia Vacation Rentals

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Vacation Rentals in Paia

Yonegan Maui Getaways - Haiku

64 Puu Koa Place Haiku HI

$283 nightly

$308 total

Oct 14 - Oct 15

Total with taxes and fees

When you stay at Yonegan Maui Getaways - Haiku in Haiku, you'll be near the beach, within a 5-minute drive of Haiku Park and Haleakala Bike Company.

Hot Tub

Parking included

Kaiholo Hale

25 Kaiholo Place Paia HI

With a stay at Kaiholo Hale in Paia, you'll be in the historical district, just a 4-minute walk from Kuau Bay Beach and 14 minutes by foot from Paia Bay.

Kitchen

Free WiFi

Maui Beach House

Kihei HI

A stay at this vacation home places you in the heart of Kihei, steps from Maalaea Bay Beaches and Saint Theresa Church.

Kitchen

Washer

Legendary Estate 50 Steps to Maui’s Best Beach! New! 5 Bedroom, Pool With Slide!

Lahaina HI

When you stay at this vacation home in Kapalua, you'll be on the beach, within a 15-minute drive of Napili Bay and Whalers Village.

Pool

Kitchen

Gorgeous Home Across from Beach - 5 BR + Opt. Cottage / 4 Bath / AC

Kihei HI

With a stay at this vacation home in Kihei (Central Kihei), you'll be steps from Makamakaole Trail and 7 minutes by foot from Kihei Regional Park.

Kitchen

Washer

Summer Deal Beachfront Maui Home with Private Pool Sleeps 14 Guests

Kihei HI

With a stay at this vacation home in Kihei (Central Kihei), you'll be steps from Makamakaole Trail and 7 minutes by foot from Saint Theresa Church.

Pool

Kitchen

NEW Construction! Just Steps from Maui's Best Beach!

Lahaina HI

When you stay at this vacation home in Napili, you'll be by the sea, within a 15-minute drive of Napili Bay and Whalers Village.

Pool

Kitchen

Spectacular Sunset and Ocean Views with Pool & Hotbub near Kaanapali Beach

Lahaina HI

With a stay at this vacation home, you'll be centrally located in Kaanapali, a 4-minute drive from Whalers Village and 5 minutes from Kaanapali Beach.

Pool

Hot Tub

Private Kaanapali Residence - Saltwater Pool - Luxury Kitchen - BBQ - Outdoor Shower

Lahaina HI

With a stay at this vacation home in Kaanapali (Kannapali Beach Area), you'll be within a 5-minute drive of Whalers Village and Kaanapali Beach.

Pool

Kitchen

Oceanfront Hideaway

Kihei HI

With a stay at this vacation home in Kihei (Central Kihei), you'll be steps from Coast Guard Beach and Makamakaole Trail.

Kitchen

Washer

The #1 Luxury OCEAN FRONT Mansion! Sleeps 32

lahina HI

When you stay at this vacation home in Honokowai, you'll be on the beach, within a 10-minute drive of Whalers Village and Napili Bay.

Pool

Kitchen

Charming Direct Oceanfront North Shore Beach House

Wailuku HI

Located in Wailuku, this vacation home is on the waterfront, within a 5-minute walk of Coral Beach and Waiehu Beach.

Kitchen

Washer

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.