Book Guest Houses in Paia

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Featured Guest Houses in Paia

Nona Lani Cottages

455 S. Kihei Rd., Kihei, HI

Get rates

Stay at this 3-star beach guesthouse in Kihei. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Hawaiian Islands Humpback Whale National Marine Sanctuary Headquarters and Kalepolepo Beach Park are located nearby.

Bed and Breakfast on the Slopes of Haleakala

Get rates

Stay at this guesthouse in Kula. Enjoy free breakfast, free WiFi, and a garden. Popular attractions Wailea Beach and Polipoli Spring State Recreation Area are located nearby.

Paradise: Ocean View Cottage Solar Power Tropical Flower Gardens

CA $385

CA $663 total

Nov 14 - Nov 15

includes taxes & fees

Stay at this guesthouse in Hana. Enjoy free WiFi, a fitness center, and a garden. Our guests praise the property condition in our reviews. Popular attractions Makapipi Falls and Blue Pool are located nearby.

North Shore Guest House @ Maui Adventure Villa

Get rates

Book a stay at this family-friendly guesthouse in Haiku. Enjoy free WiFi, a garden, and laundry facilities. Popular attractions Haleakala Bike Company and Haiku Park are located nearby.

Paia Inn - 3 Bedroom Ocean Front Beach House

CA $2,101

CA $2,759 total

Nov 14 - Nov 15

includes taxes & fees

Stay at this guesthouse in Paia. Enjoy a garden, laundry facilities, and concierge services. Popular attractions Lower Paia Park and H.A. Baldwin Beach State Park are located nearby.

Maui Beach House

Lower Honoapiilani Rd, Lahaina, HI

Get rates

Stay at this 3-star beach guesthouse in Kahana. Enjoy free WiFi, free parking, and in-room massages. Popular attractions Kaanapali Beach and Napili Bay are located nearby.

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.

Top trending hotels in Paia

Maui Coast Hotel

2259 S Kihei Rd, Kihei, HI

CA $273

CA $386 total

Dec 9 - Dec 10

includes taxes & fees

9.4/10 Exceptional! (2,255 reviews)

Paia Guest Houses essential information

Accommodation	6 Guest Houses
Lowest Price	CA $380
Highest Price	CA $2,759
Popular accommodation	Nona Lani Cottages, Bed and Breakfast on the Slopes of Haleakala, Paradise: Ocean View Cottage Solar Power Tropical Flower Gardens, North Shore Guest House @ Maui Adventure Villa, Paia Inn - 3 Bedroom Ocean Front Beach House, Maui Beach House