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

Paradise: Ocean View Cottage Solar Power Tropical Flower Gardens
The price is CA $383 per night
CA $383
CA $658 total
Oct 2 - Oct 3
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.

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.
Breakfast included
Free WiFi

North Shore Guest House @ Maui Adventure Villa
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.
Free WiFi
Parking available

Paia Inn - 3 Bedroom Ocean Front Beach House
The price is CA $1,390 per night
CA $1,390
CA $1,847 total
Oct 1 - Oct 2
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.
Air conditioning
Parking available
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
The price is CA $276 per night from Oct 21 to Oct 22
CA $276
CA $390 total
Oct 21 - Oct 22
includes taxes & fees
9.4/10 Exceptional! (2,203 reviews)
Paia Guest Houses essential information
Accommodation | 6 Guest Houses |
---|---|
Lowest Price | CA $390 |
Highest Price | CA $1,847 |
Popular accommodation | Nona Lani Cottages, Paradise: Ocean View Cottage Solar Power Tropical Flower Gardens, Bed and Breakfast on the Slopes of Haleakala, North Shore Guest House @ Maui Adventure Villa, Paia Inn - 3 Bedroom Ocean Front Beach House, Maui Beach House |
More places to stay in Paia
Most popular
Hotels
- Hotels with Early Check-in in Honolulu
- Kahului All Inclusive Resorts & Hotels
- Honolulu Kid Friendly Hotels
- Hotels with smoking rooms in Honolulu
- Kailua-Kona Beach Resorts & Hotels
- Honolulu Beach Resorts & Hotels
- Cheap Hotels in Lahaina
- Cheap Hotels in Honolulu
- Honolulu All Inclusive Resorts & Hotels
- Cheap Hotels in Kailua-Kona
- Cheap Hotels in Kihei
- Kailua-Kona All Inclusive Resorts & Hotels
Flights
Cars
Activities