THE 10 BEST Paia Vacation Rentals in Paia, HI (with Photos)

Paia Vacation Rentals

Destination
Revenue impacts this sort order. Learn more

Bedrooms

Bathrooms

Amenities

Suitability

Property type

Distinctive Features

Distance from

5 mi
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
As seen on
HolidayLettings.com logo
Affiliated with FlipKey
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

Rental Home
2 bedrooms
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check in
Check out
As seen on
HolidayLettings.com logo
Affiliated with FlipKey
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

Rental Home
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

Rental Home
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

Rental Home
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

Rental Home
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

Rental Home
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

Rental Home
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

Rental Home
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

Rental Home
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

Rental Home
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

Rental Home
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

Rental Home
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

Rental Home
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

Rental Home
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 ********

Rental Home
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

Rental Home
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

Rental Home
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

Rental Home
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

Rental Home
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

Rental Home
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

Rental Home
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

Rental Home
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

Rental Home
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

Rental Home
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 ********

Rental Home
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

Rental Home
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

Rental Home
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

Rental Home
4 bedrooms
2 bathrooms
Sleeps 7
Match: Sleeps
More info
Check in
Check out
As seen on
HolidayLettings.com logo
Affiliated with FlipKey
Showing results 1-50 of 59
Frequently Asked Questions about Paia