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 Vacation Rentals

Destination
Revenue impacts this sort order. Learn more

Bedrooms

Bathrooms

Amenities

Suitability

Property type

Distinctive Features

Distance from

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

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

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

Kuau Surf North shore Maui

Condo/Apartment
1 bedroom
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Modern North Shore Beach Condo - Paia, Maui, Hawaii, vacation rental in Paia
Modern North Shore Beach Condo - Paia, Maui, Hawaii, vacation rental in Paia
Modern North Shore Beach Condo - Paia, Maui, Hawaii, vacation rental in Paia

Modern North Shore Beach Condo - Paia, Maui, Hawaii

Condo/Apartment
1 bedroom
1 bathroom
Sleeps 2
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
North Shore of Maui - 2bd-2bath, vacation rental in Paia
North Shore of Maui - 2bd-2bath, vacation rental in Paia
North Shore of Maui - 2bd-2bath, vacation rental in Paia

North Shore of Maui - 2bd-2bath

Condo/Apartment
2 bedrooms
2 bathrooms
Sleeps 7
Match: Sleeps
More info
Check-in
Check-out
Payment Protection
Kuau Surf 2.0 Maui North Shore, vacation rental in Paia
Kuau Surf 2.0 Maui North Shore, vacation rental in Paia
Kuau Surf 2.0 Maui North Shore, vacation 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
Palm Cottage, vacation rental in Paia
Palm Cottage, vacation rental in Paia
Palm Cottage, vacation rental in Paia

Palm Cottage

Holiday Rental House
2 bedrooms
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
Payment Protection
Paia Family Cottage - Walk to everything in Paia Town, vacation rental in Paia
Paia Family Cottage - Walk to everything in Paia Town, vacation rental in Paia
Paia Family Cottage - Walk to everything in Paia Town, vacation 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, vacation rental in Paia
Paia Surf Condo, vacation rental in Paia
Paia Surf Condo, vacation rental in Paia

Paia Surf Condo

Condo/Apartment
1 bedroom
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Paia beach house with huge ocean view and only one minute walk to Kuau beach, vacation rental in Paia
Paia beach house with huge ocean view and only one minute walk to Kuau beach, vacation rental in Paia
Paia beach house with huge ocean view and only one minute walk to Kuau beach, vacation rental in Paia

Paia beach house with huge ocean view and only one minute walk to Kuau beach

Holiday Rental House
4 bedrooms
3 bathrooms
Sleeps 8
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Northshore - Paia Beach Town, vacation rental in Paia
Northshore - Paia Beach Town, vacation rental in Paia
Northshore - Paia Beach Town, vacation rental in Paia

Northshore - Paia Beach Town

Holiday Rental House
4 bedrooms
4 bathrooms
Sleeps 8
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Condo w/ Lanai at Beginning of Road to Hana!, vacation rental in Paia
Condo w/ Lanai at Beginning of Road to Hana!, vacation rental in Paia
Condo w/ Lanai at Beginning of Road to Hana!, vacation rental in Paia

Condo w/ Lanai at Beginning of Road to Hana!

Condo/Apartment
1 bedroom
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, vacation rental in Paia
Private Pool & Tennis Court - Views Of MTN Close to Ocean
Ask for free Massage, vacation rental in Paia
Private Pool & Tennis Court - Views Of MTN Close to Ocean
Ask for free Massage, vacation 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 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Ocean front, walking distance to Paia town, vacation rental in Paia
Ocean front, walking distance to Paia town, vacation rental in Paia
Ocean front, walking distance to Paia town, vacation rental in Paia

Ocean front, walking distance to Paia town

Holiday Rental House
4 bedrooms
5 bathrooms
Sleeps 8
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
1 Bedroom North shore Maui Kuau Plaza Condo next door to Hookipa Beach, vacation rental in Paia
1 Bedroom North shore Maui Kuau Plaza Condo next door to Hookipa Beach, vacation rental in Paia
1 Bedroom North shore Maui Kuau Plaza Condo next door to Hookipa Beach, vacation rental in Paia

1 Bedroom North shore Maui Kuau Plaza Condo next door to Hookipa Beach

Condo/Apartment
1 bedroom
1 bathroom
Sleeps 2
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Ocean View 1 BR Cottage  on Oceanfront Property. Permitted, vacation rental in Paia
Ocean View 1 BR Cottage  on Oceanfront Property. Permitted, vacation rental in Paia
Ocean View 1 BR Cottage  on Oceanfront Property. Permitted, vacation 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!, vacation rental in Paia
Quaint Paia Beach House with Ocean Views! Cold AC! Walk to town/beach!, vacation rental in Paia
Quaint Paia Beach House with Ocean Views! Cold AC! Walk to town/beach!, vacation 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, vacation rental in Paia
Charming. permitted cottage, short walk to Paia town & beach.
STPH 2013/0004, vacation rental in Paia
Charming. permitted cottage, short walk to Paia town & beach.
STPH 2013/0004, vacation 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
Maui's best Surf, wdsurf, snorkeling by secluded beach+ AC, vacation rental in Paia
Maui's best Surf, wdsurf, snorkeling by secluded beach+ AC, vacation rental in Paia
Maui's best Surf, wdsurf, snorkeling by secluded beach+ AC, vacation rental in Paia

Maui's best Surf, wdsurf, snorkeling by secluded beach+ AC

Condo/Apartment
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, vacation rental in Paia
Adorable cottage near small beach, vacation rental in Paia
Adorable cottage near small beach, vacation 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
Kuau Plaza-North Shore Paia, Maui, vacation rental in Paia
Kuau Plaza-North Shore Paia, Maui, vacation rental in Paia
Kuau Plaza-North Shore Paia, Maui, vacation rental in Paia

Kuau Plaza-North Shore Paia, Maui

Condo/Apartment
1 bedroom
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Ocean View home with central a/c - Walk To Downtown Paia and Beaches, vacation rental in Paia
Ocean View home with central a/c - Walk To Downtown Paia and Beaches, vacation rental in Paia
Ocean View home with central a/c - Walk To Downtown Paia and Beaches, vacation rental in Paia

Ocean View home with central a/c - Walk To Downtown Paia and Beaches

Holiday Rental House
3 bedrooms
3 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Aloha Charm on Maui's North Shore, vacation rental in Paia
Aloha Charm on Maui's North Shore, vacation rental in Paia
Aloha Charm on Maui's North Shore, vacation rental in Paia

Aloha Charm on Maui's North Shore

Holiday Rental House
2 bedrooms
2 bathrooms
Sleeps 6
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, vacation rental in Paia
BEAUTIFUL NEW Beach-chic condo with AC 1 mile from Paia & Steps to Mama's Beach, vacation rental in Paia
BEAUTIFUL NEW Beach-chic condo with AC 1 mile from Paia & Steps to Mama's Beach, vacation rental in Paia

BEAUTIFUL NEW Beach-chic condo with AC 1 mile from Paia & Steps to 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
Maui Plantation Beach Home, Spreckelsville, Paia, vacation rental in Paia
Maui Plantation Beach Home, Spreckelsville, Paia, vacation rental in Paia
Maui Plantation Beach Home, Spreckelsville, Paia, vacation 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, vacation rental in Paia
Gingerbread House-Less than a mile from Paia town and all North Shore beaches, vacation rental in Paia
Gingerbread House-Less than a mile from Paia town and all North Shore beaches, vacation 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
Large Studio In a "Tropical Sanctuary" Just A Short Walk To Paia Town & Beaches!, vacation rental in Paia
Large Studio In a "Tropical Sanctuary" Just A Short Walk To Paia Town & Beaches!, vacation rental in Paia
Large Studio In a "Tropical Sanctuary" Just A Short Walk To Paia Town & Beaches!, vacation rental in Paia

Large Studio In a "Tropical Sanctuary" Just A Short Walk To Paia Town & Beaches!

Condo/Apartment
0 bedrooms
1 bathroom
Sleeps 2
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, vacation rental in Paia
Kuau Cottage 1 Bedroom Clean, New apartment close to Ho'okipa and Paia, vacation rental in Paia
Kuau Cottage 1 Bedroom Clean, New apartment close to Ho'okipa and Paia, vacation rental in Paia

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

Condo/Apartment
1 bedroom
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
N. Shore Maui -Kuau Studio by the beach, vacation rental in Paia
N. Shore Maui -Kuau Studio by the beach, vacation rental in Paia
N. Shore Maui -Kuau Studio by the beach, vacation rental in Paia

N. Shore Maui -Kuau Studio by the beach

Condo/Apartment
1 bedroom
1 bathroom
Sleeps 2
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., vacation rental in Paia
Private Paia Studio in a Tropical Sanctuary, a short walk to Paia town & beach., vacation rental in Paia
Private Paia Studio in a Tropical Sanctuary, a short walk to Paia town & beach., vacation rental in Paia

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

Condo/Apartment
0 bedrooms
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, vacation rental in Paia
Paia Inn - 1 Bedroom Deluxe  Suite - Garden View, vacation rental in Paia
Paia Inn - 1 Bedroom Deluxe  Suite - Garden View, vacation 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, vacation rental in Paia
Hale Nihi - Paia, Maui, vacation rental in Paia
Hale Nihi - Paia, Maui, vacation rental in Paia

Hale Nihi - Paia, Maui

Condo/Apartment
0 bedrooms
1 bathroom
Sleeps 3
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Luxurious ocean view studio in Paia - 1/2 mile walk to Maui's coolest beach town, vacation rental in Paia
Luxurious ocean view studio in Paia - 1/2 mile walk to Maui's coolest beach town, vacation rental in Paia
Luxurious ocean view studio in Paia - 1/2 mile walk to Maui's coolest beach town, vacation rental in Paia

Luxurious ocean view studio in Paia - 1/2 mile walk to Maui's coolest beach town

Condo/Apartment
0 bedrooms
1 bathroom
Sleeps 2
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
HALE NIHI, Paia, Maui, vacation rental in Paia
HALE NIHI, Paia, Maui, vacation rental in Paia
HALE NIHI, Paia, Maui, vacation rental in Paia

HALE NIHI, Paia, Maui

Condo/Apartment
0 bedrooms
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Palm Maui County permit STPH ********, vacation rental in Paia
Palm Maui County permit STPH ********, vacation rental in Paia
Palm Maui County permit STPH ********, vacation 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!, vacation rental in Paia
Newly renovated 2nd floor condo — 150 yards from Mama’s Beach!, vacation rental in Paia
Newly renovated 2nd floor condo — 150 yards from Mama’s Beach!, vacation 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, vacation rental in Paia
Paia Inn - 1 Bedroom King Suite - Garden View, vacation rental in Paia
Paia Inn - 1 Bedroom King Suite - Garden View, vacation 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, vacation rental in Paia
Charming 2bd/1ba downstairs unit with AC, vacation rental in Paia
Charming 2bd/1ba downstairs unit with AC, vacation 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
Luna House in the Heart of Paia, Maui, vacation rental in Paia
Luna House in the Heart of Paia, Maui, vacation rental in Paia
Luna House in the Heart of Paia, Maui, vacation rental in Paia

Luna House in the Heart of Paia, Maui

Holiday Rental House
2 bedrooms
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Green Turtle 2 Bedroom Home Less than a mile from Paia & all North Shore beaches, vacation rental in Paia
Green Turtle 2 Bedroom Home Less than a mile from Paia & all North Shore beaches, vacation rental in Paia
Green Turtle 2 Bedroom Home Less than a mile from Paia & all North Shore beaches, vacation rental in Paia

Green Turtle 2 Bedroom Home Less than a mile from Paia & all North Shore beaches

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

Permitted Plantation Style cottage, a/c , walk to beach and town

Holiday Rental House
2 bedrooms
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Beautifully Remodeled 2Bed/2Bath Kuau Plaza Paia, vacation rental in Paia
Beautifully Remodeled 2Bed/2Bath Kuau Plaza Paia, vacation rental in Paia
Beautifully Remodeled 2Bed/2Bath Kuau Plaza Paia, vacation rental in Paia

Beautifully Remodeled 2Bed/2Bath Kuau Plaza Paia

Condo/Apartment
2 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, vacation rental in Paia
3 Bedroom Home - in Paia Town - Walk to it All, vacation rental in Paia
3 Bedroom Home - in Paia Town - Walk to it All, vacation 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, vacation rental in Paia
IDEALLY LOCATED, FABULOUS "HALE NANEA"  Beach House- AC, vacation rental in Paia
IDEALLY LOCATED, FABULOUS "HALE NANEA"  Beach House- AC, vacation 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
Kuau Hale Makai- North Shore Maui - Steps to the beach!, vacation rental in Paia
Kuau Hale Makai- North Shore Maui - Steps to the beach!, vacation rental in Paia
Kuau Hale Makai- North Shore Maui - Steps to the beach!, vacation rental in Paia

Kuau Hale Makai- North Shore Maui - Steps to the beach!

Condo/Apartment
3 bedrooms
2 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Banana Plantation Beach House - Northshore Maui close to Kahului & Paia, vacation rental in Paia
Banana Plantation Beach House - Northshore Maui close to Kahului & Paia, vacation rental in Paia
Banana Plantation Beach House - Northshore Maui close to Kahului & Paia, vacation rental in Paia

Banana Plantation Beach House - Northshore Maui 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, vacation rental in Paia
Menehune House, quick walk to tide pool beach, vacation rental in Paia
Menehune House, quick walk to tide pool beach, vacation 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
Milo Maui County permit STPH ********, vacation rental in Paia
Milo Maui County permit STPH ********, vacation rental in Paia
Milo Maui County permit STPH ********, vacation rental in Paia

Milo Maui County permit STPH ********

Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 7
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Charming Beach Cottage by Mama's Beach, vacation rental in Paia
Charming Beach Cottage by Mama's Beach, vacation rental in Paia
Charming Beach Cottage by Mama's Beach, vacation rental in Paia

Charming Beach Cottage by Mama's 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, vacation rental in Paia
Gorgeous Oceanfront Paia Bay Home, vacation rental in Paia
Gorgeous Oceanfront Paia Bay Home, vacation rental in Paia

Gorgeous Oceanfront Paia Bay Home

Holiday Rental House
2 bedrooms
3 bathrooms
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
Vrbo.com logo
Milo Cottage, vacation rental in Paia
Milo Cottage, vacation rental in Paia
Milo Cottage, vacation rental in Paia

Milo Cottage

Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 7
Match: Sleeps
More info
Check-in
Check-out
Payment Protection
Showing results 1-50 of 59
Frequently Asked Questions about Paia