Anyone traveling to Hawaii is required to have a government Safe Travels account and self-quarantine for 10 days. Some travelers 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

Search Guest Houses in Paia

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.

Browse Select Paia Guest Houses

Paia Inn
3.5 out of 5
93 Hana Highway, Paia, HI
The price is $399 per night from May 12 to May 12
Located in the heart of Paia, this beach guesthouse is within a 10-minute walk of Lower Paia Park and H.A. Baldwin Beach State Park. Paia Bay and Baldwin Beach ...
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
Nona Lani Cottages
3 out of 5
455 S. Kihei Rd., Kihei, HI
Get Rates
With direct access to the beach, this Kihei guesthouse is within 1 mi (2 km) of Kalepolepo Beach Park, Waipuilani Beach, and Waipuilani Park. Coast Guard Beach ...
4.6/5Wonderful! (125 reviews)
"Very homey and charming. Not for folks who wants shiney chrome and sterile, modern, high end digs. Perfect for folks looking for comfortable, relaxed, and a convenient walk across the street to the beach. Very highly recommended."

Reviewed on Mar 3, 2020

Nona Lani Cottages
Paradise: Ocean View Cottage Solar Power Tropical Flower Farm
Get Rates
Situated in the mountains, this guesthouse is within 1 mi (2 km) of Hana Forest Reserve and Hanawi Natural Forest Reserve. Hana Lava Tubes and Kahanu Garden ...
5/5Exceptional! (217 reviews)
Beautiful base camp for exploring the Hana Highway
"This was one of the highlights on our trip to Maui. We are so happy we decided to book 2 nights in order to slow down and take everything in while exploring the Road to Hana. The cottage was beautifully appointed and the views were spectacular. Communication was great with the hosts and we had everything ..."

Reviewed on May 4, 2021

Paradise: Ocean View Cottage Solar Power Tropical Flower Farm
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.
Maui Escape
Kula, HI
Get Rates
Located in the mountains, this family-friendly guesthouse is 1.2 mi (2 km) from Kaiser Permanente and 11.7 mi (18.8 km) from Pukalani Country Club. Kahikinui ...
5/5Exceptional! (11 reviews)
Kula Perfection
"Sparkling clean space with every possible amenity. Friendly and accommodating host who made us feel the spirit of aloha from the moment we set foot on her property. Our favorite spot is the private patio where we listen to the birds with our morning coffee."

Reviewed on May 3, 2021

Maui Escape
Maui Garden Oasis
2.5 out of 5
67 Kaniau Road, Lahaina, HI
The price is $239 per night from May 12 to May 12
Located in Historic Lahaina Front Street, this guesthouse is within 2 mi (3 km) of Kaanapali Beach, Whalers Village, and Maui Theater. Lahaina Harbor and West ...
4.1/5Very Good! (19 reviews)
Lovely B&B
"Host gave us a short introduction of things to do and see on the island as well as an audio CD guide for the 'Road to Hana'. Breakfast was self-service in the fridge, which was really convenient and plentyful. We would totally recommend this B&B and would come back again."

Reviewed on Jun 5, 2016

Maui Garden Oasis
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.

Other property types in Paia

Paia Inn

Paia Inn

3.5 out of 5
93 Hana Highway, Paia, HI
The price is $399 per night from May 12 to May 12
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
Remodeled With A/c, Walking Distance to Beach

Remodeled With A/c, Walking Distance to Beach

Paia, HI
The price is $200 per night from May 16 to May 16
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
Kaiholo Hale

Kaiholo Hale

3 out of 5
25 Kaiholo Place, Paia, HI
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
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.