We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Paia Holiday Rentals

Destination
Revenue impacts this sort order. Learn more

Bedrooms

Bathrooms

Amenities

Suitability

Property type

Distinctive Features

Distance from

5 mi
35 rentals in Paia.
A/C North Shore Maui - Paia/Kuau Just steps away to Mama’s and beach, holiday rental in Paia
A/C North Shore Maui - Paia/Kuau Just steps away to Mama’s and beach, holiday rental in Paia
A/C North Shore Maui - Paia/Kuau Just steps away to Mama’s and beach, holiday rental in Paia

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

Condo/Apartment
2 bedrooms
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Maui Modern North Shore Beach Condo - Walk to Mamas Fish House! AC, Fast WiFi, holiday rental in Paia
Maui Modern North Shore Beach Condo - Walk to Mamas Fish House! AC, Fast WiFi, holiday rental in Paia
Maui Modern North Shore Beach Condo - Walk to Mamas Fish House! AC, Fast WiFi, holiday rental in Paia

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

Condo/Apartment
1 bedroom
1 bathroom
Sleeps 2
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Kuau Surf 2.0 Maui North Shore, holiday rental in Paia
Kuau Surf 2.0 Maui North Shore, holiday rental in Paia
Kuau Surf 2.0 Maui North Shore, holiday rental in Paia

Kuau Surf 2.0 Maui North Shore

Condo/Apartment
1 bedroom
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Paia Family Cottage - Walk to everything in Paia Town, holiday rental in Paia
Paia Family Cottage - Walk to everything in Paia Town, holiday rental in Paia
Paia Family Cottage - Walk to everything in Paia Town, holiday rental in Paia

Paia Family Cottage - Walk to everything in Paia Town

Holiday Rental House
2 bedrooms
2 bathrooms
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Paia Surf Condo, holiday rental in Paia
Paia Surf Condo, holiday rental in Paia
Paia Surf Condo, holiday rental in Paia

Paia Surf Condo

Condo/Apartment
2 bedrooms
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Condo w/ Lanai at Beginning of Road to Hana!, holiday rental in Paia
Condo w/ Lanai at Beginning of Road to Hana!, holiday rental in Paia
Condo w/ Lanai at Beginning of Road to Hana!, holiday rental in Paia

Condo w/ Lanai at Beginning of Road to Hana!

Condo/Apartment
2 bedrooms
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Private Pool & Tennis Court - Views Of MTN Close to Ocean
Ask for free Massage, holiday rental in Paia
Private Pool & Tennis Court - Views Of MTN Close to Ocean
Ask for free Massage, holiday rental in Paia
Private Pool & Tennis Court - Views Of MTN Close to Ocean
Ask for free Massage, holiday rental in Paia

Private Pool & Tennis Court - Views Of MTN Close to Ocean Ask for free Massage

Holiday Rental House
4 bedrooms
4 bathrooms
Sleeps 8
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Ocean View 1 BR Cottage  on Oceanfront Property. Permitted, holiday rental in Paia
Ocean View 1 BR Cottage  on Oceanfront Property. Permitted, holiday rental in Paia
Ocean View 1 BR Cottage  on Oceanfront Property. Permitted, holiday rental in Paia

Ocean View 1 BR Cottage on Oceanfront Property. Permitted

Holiday Rental House
1 bedroom
1 bathroom
Sleeps 2
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Quaint Paia Beach House with Ocean Views! Cold AC! Walk to town/beach!, holiday rental in Paia
Quaint Paia Beach House with Ocean Views! Cold AC! Walk to town/beach!, holiday rental in Paia
Quaint Paia Beach House with Ocean Views! Cold AC! Walk to town/beach!, holiday rental in Paia

Quaint Paia Beach House with Ocean Views! Cold AC! Walk to town/beach!

Condo/Apartment
1 bedroom
1 bathroom
Sleeps 2
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Charming. permitted cottage, short walk to Paia town & beach.
STPH 2013/0004, holiday rental in Paia
Charming. permitted cottage, short walk to Paia town & beach.
STPH 2013/0004, holiday rental in Paia
Charming. permitted cottage, short walk to Paia town & beach.
STPH 2013/0004, holiday rental in Paia

Charming. permitted cottage, short walk to Paia town & beach. STPH 2013/0004

Holiday Rental House
1 bedroom
1 bathroom
Sleeps 2
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Adorable cottage near small beach, holiday rental in Paia
Adorable cottage near small beach, holiday rental in Paia
Adorable cottage near small beach, holiday rental in Paia

Adorable cottage near small beach

Holiday Rental House
2 bedrooms
2 bathrooms
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Aloha Charm on Maui's North Shore - Right by Mama's Beach., holiday rental in Paia
Aloha Charm on Maui's North Shore - Right by Mama's Beach., holiday rental in Paia
Aloha Charm on Maui's North Shore - Right by Mama's Beach., holiday rental in Paia

Aloha Charm on Maui's North Shore - Right by Mama's Beach.

Holiday Rental House
2 bedrooms
2 bathrooms
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
BEAUTIFUL NEW Beach-chic condo with AC 1 mile from Paia & Steps to Mama's Beach, holiday rental in Paia
BEAUTIFUL NEW Beach-chic condo with AC 1 mile from Paia & Steps to Mama's Beach, holiday rental in Paia
BEAUTIFUL NEW Beach-chic condo with AC 1 mile from Paia & Steps to Mama's Beach, holiday rental in Paia

BEAUTIFUL NEW Beach-chic condo with AC 1 mile from Paia & Steps to Mama's Beach

Condo/Apartment
2 bedrooms
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Maui Plantation Beach Home, Spreckelsville, Paia, holiday rental in Paia
Maui Plantation Beach Home, Spreckelsville, Paia, holiday rental in Paia
Maui Plantation Beach Home, Spreckelsville, Paia, holiday rental in Paia

Maui Plantation Beach Home, Spreckelsville, Paia

Holiday Rental House
3 bedrooms
3 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Gingerbread House-Less than a mile from Paia town and all North Shore beaches, holiday rental in Paia
Gingerbread House-Less than a mile from Paia town and all North Shore beaches, holiday rental in Paia
Gingerbread House-Less than a mile from Paia town and all North Shore beaches, holiday rental in Paia

Gingerbread House-Less than a mile from Paia town and all North Shore beaches

Holiday Rental House
1 bedroom
1 bathroom
Sleeps 3
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Kuau Cottage 1 Bedroom Clean, New apartment close to Ho'okipa and Paia, holiday rental in Paia
Kuau Cottage 1 Bedroom Clean, New apartment close to Ho'okipa and Paia, holiday rental in Paia
Kuau Cottage 1 Bedroom Clean, New apartment close to Ho'okipa and Paia, holiday rental in Paia

Kuau Cottage 1 Bedroom Clean, New apartment close to Ho'okipa and Paia

Condo/Apartment
2 bedrooms
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Private Paia Studio in a Tropical Sanctuary, a short walk to Paia town & beach., holiday rental in Paia
Private Paia Studio in a Tropical Sanctuary, a short walk to Paia town & beach., holiday rental in Paia
Private Paia Studio in a Tropical Sanctuary, a short walk to Paia town & beach., holiday rental in Paia

Private Paia Studio in a Tropical Sanctuary, a short walk to Paia town & beach.

Condo/Apartment
1 bedroom
1 bathroom
Sleeps 2
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Paia Inn - 1 Bedroom Deluxe  Suite - Garden View, holiday rental in Paia
Paia Inn - 1 Bedroom Deluxe  Suite - Garden View, holiday rental in Paia
Paia Inn - 1 Bedroom Deluxe  Suite - Garden View, holiday rental in Paia

Paia Inn - 1 Bedroom Deluxe Suite - Garden View

Holiday Rental House
1 bedroom
2 bathrooms
Sleeps 2
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Hale Nihi - Paia, Maui, holiday rental in Paia
Hale Nihi - Paia, Maui, holiday rental in Paia
Hale Nihi - Paia, Maui, holiday rental in Paia

Hale Nihi - Paia, Maui

Holiday Rental House
1 bedroom
1 bathroom
Sleeps 3
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
HALE NIHI, Paia, Maui, holiday rental in Paia
HALE NIHI, Paia, Maui, holiday rental in Paia
HALE NIHI, Paia, Maui, holiday rental in Paia

HALE NIHI, Paia, Maui

Holiday Rental House
1 bedroom
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Palm Maui County permit STPH ********, holiday rental in Paia
Palm Maui County permit STPH ********, holiday rental in Paia
Palm Maui County permit STPH ********, holiday rental in Paia

Palm Maui County permit STPH ********

Holiday Rental House
2 bedrooms
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Newly renovated 2nd floor condo — 150 yards from Mama’s Beach!, holiday rental in Paia
Newly renovated 2nd floor condo — 150 yards from Mama’s Beach!, holiday rental in Paia
Newly renovated 2nd floor condo — 150 yards from Mama’s Beach!, holiday rental in Paia

Newly renovated 2nd floor condo — 150 yards from Mama’s Beach!

Condo/Apartment
1 bedroom
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Paia Inn - 1 Bedroom King Suite - Garden View, holiday rental in Paia
Paia Inn - 1 Bedroom King Suite - Garden View, holiday rental in Paia
Paia Inn - 1 Bedroom King Suite - Garden View, holiday rental in Paia

Paia Inn - 1 Bedroom King Suite - Garden View

Holiday Rental House
1 bedroom
2 bathrooms
Sleeps 2
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Charming 2bd/1ba downstairs unit with AC, holiday rental in Paia
Charming 2bd/1ba downstairs unit with AC, holiday rental in Paia
Charming 2bd/1ba downstairs unit with AC, holiday rental in Paia

Charming 2bd/1ba downstairs unit with AC

Holiday Rental House
2 bedrooms
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Plantation Style cottage short walk to beach and town 
Permit STPH2013/0004, holiday rental in Paia
Plantation Style cottage short walk to beach and town 
Permit STPH2013/0004, holiday rental in Paia
Plantation Style cottage short walk to beach and town 
Permit STPH2013/0004, holiday rental in Paia

Plantation Style cottage short walk to beach and town Permit STPH2013/0004

Holiday Rental House
2 bedrooms
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
[RARE] Upscale Oasis - 2 Bed/ 2 Bath - Kuau Plaza - Paia, holiday rental in Paia
[RARE] Upscale Oasis - 2 Bed/ 2 Bath - Kuau Plaza - Paia, holiday rental in Paia
[RARE] Upscale Oasis - 2 Bed/ 2 Bath - Kuau Plaza - Paia, holiday rental in Paia

[RARE] Upscale Oasis - 2 Bed/ 2 Bath - Kuau Plaza - Paia

Condo/Apartment
3 bedrooms
2 bathrooms
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
3 Bedroom Home - in Paia Town - Walk to it All, holiday rental in Paia
3 Bedroom Home - in Paia Town - Walk to it All, holiday rental in Paia
3 Bedroom Home - in Paia Town - Walk to it All, holiday rental in Paia

3 Bedroom Home - in Paia Town - Walk to it All

Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
IDEALLY LOCATED, FABULOUS "HALE NANEA"  Beach House- AC, holiday rental in Paia
IDEALLY LOCATED, FABULOUS "HALE NANEA"  Beach House- AC, holiday rental in Paia
IDEALLY LOCATED, FABULOUS "HALE NANEA"  Beach House- AC, holiday rental in Paia

IDEALLY LOCATED, FABULOUS "HALE NANEA" Beach House- AC

Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Beach House! Great for Wind-sports on Maui's North-shore close to Kahului & Paia, holiday rental in Paia
Beach House! Great for Wind-sports on Maui's North-shore close to Kahului & Paia, holiday rental in Paia
Beach House! Great for Wind-sports on Maui's North-shore close to Kahului & Paia, holiday rental in Paia

Beach House! Great for Wind-sports on Maui's North-shore close to Kahului & Paia

Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Menehune House, quick walk to tide pool beach, holiday rental in Paia
Menehune House, quick walk to tide pool beach, holiday rental in Paia
Menehune House, quick walk to tide pool beach, holiday rental in Paia

Menehune House, quick walk to tide pool beach

Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Gorgeous Oceanfront Paia Bay Home, holiday rental in Paia
Gorgeous Oceanfront Paia Bay Home, holiday rental in Paia
Gorgeous Oceanfront Paia Bay Home, holiday rental in Paia

Gorgeous Oceanfront Paia Bay Home

Holiday Rental House
3 bedrooms
3 bathrooms
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
#1 Family & Windsurf Friendly Private Sandy Beachfront Home on North Shore, holiday rental in Paia
#1 Family & Windsurf Friendly Private Sandy Beachfront Home on North Shore, holiday rental in Paia
#1 Family & Windsurf Friendly Private Sandy Beachfront Home on North Shore, holiday rental in Paia

#1 Family & Windsurf Friendly Private Sandy Beachfront Home on North Shore

Holiday Rental House
4 bedrooms
3 bathrooms
Sleeps 8
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Beach front.  Walk straight out to the beach or lounge on the patio and enjoy, holiday rental in Paia
Beach front.  Walk straight out to the beach or lounge on the patio and enjoy, holiday rental in Paia
Beach front.  Walk straight out to the beach or lounge on the patio and enjoy, holiday rental in Paia

Beach front. Walk straight out to the beach or lounge on the patio and enjoy

Holiday Rental House
3 bedrooms
4 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Gorgeous! Oceanfront with Pool and Hot-Tub - Permitted, holiday rental in Paia
Gorgeous! Oceanfront with Pool and Hot-Tub - Permitted, holiday rental in Paia
Gorgeous! Oceanfront with Pool and Hot-Tub - Permitted, holiday rental in Paia

Gorgeous! Oceanfront with Pool and Hot-Tub - Permitted

Holiday Rental House
4 bedrooms
4 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Sugar Cove on the north shore - beach, views, pool., holiday rental in Paia
Sugar Cove on the north shore - beach, views, pool., holiday rental in Paia
Sugar Cove on the north shore - beach, views, pool., holiday rental in Paia

Sugar Cove on the north shore - beach, views, pool.

Holiday Rental House
3 bedrooms
4 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Showing results 1-35 of 35
Frequently Asked Questions about Paia