Anyone travelling to Hawaii is required to have a government Safe Travels account and self-quarantine for 10 days. Some travellers may be exempt from quarantine with proof of a negative COVID-19 test taken within 72 hours of departure.

Find out moreOpens in new tab or window

Find Hotels in Paia, HI

Search over 1 million properties and 550 airlines worldwide

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Free cancellation on most hotels. Because flexibility matters.

Filter by

Charming 2bd/1ba Downstairs Unit With AC
Get Rates
0.52 km from city centre
5/5Exceptional! (2 reviews)
Stay in Paia at Rina's place
"The place was cozy for the four of us. Everything was in fine/clean shape and it was an ideal place to stay for us cyclists. Close to dining and close to the beaches."

Reviewed on Apr. 1, 2019

Charming 2bd/1ba Downstairs Unit With AC
Kaiholo Hale
3 out of 5
25 Kaiholo Place, Paia, HI
Get Rates
2.52 km from city centre
4.5/5Wonderful! (127 reviews)
Decent, but wifi slow and can be noisy.
"Overall the accommodation is good: clean rooms, spacious, good location, folding beach chairs available, good equipped kitchen etc. Unfortunately, there a two downsides which may or may not be important to you: wifi speed and noise. First of all the wifi speed is abysmal. I had to get work done and ..."

Reviewed on Mar. 21, 2020

Kaiholo Hale
Permitted Plantation Style Cottage, a/c , Walk to Beach and Town
4.9/5Exceptional! (39 reviews)
Great location, walking distance to downtown...
"We had a great stay in Paia. We wanted to extend our trip and stay on a different side of the island for a few days. Everything was clean and consistent with the listing and felt very secure. Jacque was very easy to communicate with. We enjoyed walking to everything and didn't have to worry about ..."

Reviewed on Apr. 13, 2021

Permitted Plantation Style Cottage, a/c , Walk to Beach and Town
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Modern Luxury North Shore Beach Condo - Paia, Maui
Get Rates
2.48 km from city centre
5/5Exceptional! (7 reviews)
Cute, clean and comfortable!
"Nice location with a short walk to Ku'au Store, Mama's beach and Mama's Fish House. Perfect size for a couple looking to relax."

Reviewed on Feb. 24, 2020

Modern Luxury North Shore Beach Condo - Paia, Maui
Maui's Best Surf, Wdsurf, Snorkeling by Secluded Beach+ AC
Get Rates
2.48 km from city centre
5/5Exceptional! (5 reviews)
Lovely
"Location! Location! Location! And then some. I loved the decor in this place. It was more rustic then tropical, warm and cozy with some unique touches. Perfect complement to the rainy weather I experienced. Will stay again, especially if the price remains affordable."

Reviewed on Mar. 23, 2021

Maui's Best Surf, Wdsurf, Snorkeling by Secluded Beach+ AC
Ocean View 1 BR Cottage  on Oceanfront Property. Permitted
Get Rates
1.71 km from city centre
5/5Exceptional! (29 reviews)
Absolutely beautiful
"We loved our stay! The property is so beautiful with trees and plants, and the view of the ocean can't be beat. Valerie and Craig were so nice and very helpful with great tips and suggestions for the island. The apartment was very clean and had everything we needed. We had such an amazing time."

Reviewed on May 3, 2021

Ocean View 1 BR Cottage on Oceanfront Property. Permitted
Condo W/lanai-at Beginning of Road to Hana!
Get Rates
2.48 km from city centre
4.6/5Wonderful! (7 reviews)
beautiful remodel, just a short walk to beach
"beautiful property, great place to stay. walk to beach and local grocery/deli."

Reviewed on Mar. 25, 2020

Condo W/lanai-at Beginning of Road to Hana!
Nalu Kai Lodge
2.5 out of 5
18 Nalu Place, Paia, HI
Get Rates
1.1 km from city centre
3.9/5Good! (25 reviews)
"Not so easy access from airport or city and there is no tv entertainment"

Reviewed on Dec. 28, 2016

Nalu Kai Lodge
Remodeled With A/c, Walking Distance to Beach
The price is CA $242 per night from Jun 3 to Jun 3
2.48 km from city centre
4.3/5Excellent! (6 reviews)
Looks better on line than when you get there
"The walls were paper thin could hear people next door No microwave No coffee maker Shower would put water on the floor in front of toilet"

Reviewed on Feb. 3, 2021

Remodeled With A/c, Walking Distance to Beach
Paia Inn
3.5 out of 5
93 Hana Highway, Paia, HI
Free cancellationReserve now, pay when you stay
The price is CA $483 per night from Jun 2 to Jun 2
1.07 km from city centre
4.5/5Wonderful! (108 reviews)
"Location is excellent. Rooms run down. Front desk very nice, but under staffed. Rooms were kinda dirty, and cleaning service was subpar. Cool beach as part of the hotel. Lots and lots of noise around this hotel and the walls are very thin. Beds were ok, not terrble, not great."

Reviewed on Feb. 27, 2021

Paia Inn
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.