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
The price is CA $341 per night
CA $341
CA $677 total
includes taxes & fees
Apr 11 - Apr 12
Stay at this 3-star beach guesthouse in Kihei. Enjoy free WiFi, free parking, and a garden. Popular attractions Hawaiian Islands Humpback Whale National Marine Sanctuary Headquarters and Kalepolepo Beach Park are located nearby.

Paradise: Ocean View Cottage Solar Power Tropical Flower Gardens
The price is CA $374 per night
CA $374
CA $656 total
includes taxes & fees
May 6 - May 7
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.

Bed and Breakfast on the Slopes of Haleakala
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.

Maui Beach House
Lower Honoapiilani Rd, Lahaina, HI
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.

Paia Inn - 3 Bedroom Ocean Front Beach House
Stay at this guesthouse in Paia. Enjoy a garden, concierge services, and cable/satellite TV service. Popular attractions Lower Paia Park and H.A. Baldwin Beach State Park are located nearby.

North Shore Guest House @ Maui Adventure Villa
Book a stay at this family-friendly guesthouse in Haiku. Enjoy free WiFi, a garden, and patios. Popular attractions Haleakala Bike Company and Haiku Park are located nearby.

1 Bedroom Premium Villa Westin Kã'napali North
Stay at this guesthouse in Kaanapali. Enjoy a beach locale, air conditioning, and an outdoor pool. Popular attractions Kaanapali Beach and Black Rock are located nearby.

Paia Inn - 1 Bedroom King Suite - Garden View
Stay at this guesthouse in Paia. Enjoy a garden, concierge services, and an in-room coffeemaker. Popular attractions Lower Paia Park and H.A. Baldwin Beach State Park are located nearby.
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

Four Seasons Resort Maui at Wailea
3900 Wailea Alanui Drive, Kihei, HI
The price is CA $994 per night from May 2 to May 3
CA $994
CA $1,172 total
includes taxes & fees
May 2 - May 3
9.6/10 Exceptional! (1,001 reviews)
Paia Guest Houses essential information
Accommodation | 9 Guest Houses |
---|---|
Lowest Price | CA $341 |
Highest Price | CA $994 |
Popular accommodation | Nona Lani Cottages, Paradise: Ocean View Cottage Solar Power Tropical Flower Gardens, Bed and Breakfast on the Slopes of Haleakala, Maui Beach House, Paia Inn - 3 Bedroom Ocean Front Beach House, North Shore Guest House @ Maui Adventure Villa, 1 Bedroom Premium Villa Westin Kã'napali North, Paia Inn - 1 Bedroom King Suite - Garden View, Maui Oceanfront Thanksgiving 3-bedroom Villa |
More places to stay in Paia
Most popular
Hotels
Hotels with Early Check-in in HonoluluHonolulu Hotels with Hot TubsKahului All Inclusive Resorts & HotelsHonolulu Kid Friendly HotelsHotels with smoking rooms in HonoluluKailua-Kona Beach Resorts & HotelsHonolulu Beach Resorts & HotelsCheap Hotels in LahainaCheap Hotels in HonoluluHonolulu All Inclusive Resorts & HotelsCheap Hotels in Kailua-KonaCheap Hotels in KiheiKailua-Kona All Inclusive Resorts & Hotels
Flights
Cars