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

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

Yonegan Maui Getaways - Haiku

64 Puu Koa Place Haiku HI

$305 nightly

$334 total

Aug 6 - Aug 7

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

Spectacular Maui Family vacation home - 4 bedroom + den, 4 bath, AC, pool.

Lahaina HI

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

Kapalua Golf Villas Resort by KBM

Lahaina HI

$2,962 nightly

$3,516 total

Aug 9 - Aug 10

Total with taxes and fees

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

Specials - Sep-Dec, Tropical Oceanfront Estate, Pool, Gated, Privacy, Ocean view

Kihei HI

With a stay at this vacation home in Kihei (North Kihei), you'll be steps from Maalaea Bay Beaches and 8 minutes by foot from Sugar Beach.

Pool

Kitchen

87-2 is an elegant, remodeled 2-bedroom, 2.5-bath townhome with AC.

Lahaina HI

When you stay at this vacation home in Lahaina, you'll be near the beach, within a 15-minute drive of Whalers Village and Kaanapali Beach.

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 Coast Guard Beach and Makamakaole Trail.

Puamana 272-3 presents a unique opportunity to experience oceanfront.

Lahaina HI

This vacation home is 4.3 mi (6.9 km) from Kaanapali Beach and 5.4 mi (8.6 km) from Whalers Village.

Oceanfront resort 10th floor 1 bedroom condo, AC, walk to shops, dining, & beach

Napili-Honokowai HI

When you stay at this vacation home in Kahana, you'll be on the waterfront, a 5-minute drive from Napili Bay and 7 minutes from Whalers Village.

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

Kihei Maui Beach house - On the water

Kihei HI

With a stay at this vacation home in Kihei (Central Kihei), you'll be steps from Kalama Beach Park and 2 minutes by foot from Kihei Town Center Shopping Center.

Spectacular Oceanfront 4 bedroom 4 bath, AC, pool in tropical oasis.

Lahaina HI

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

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.