Paia Guest Houses

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Guest Houses in Paia

Nona Lani Cottages

455 S. Kihei Rd. Kihei HI

$490 nightly

$582 total

Sep 24 - Sep 25

Total with taxes and fees

With a stay at Nona Lani Cottages in Kihei (North Kihei), you'll be steps from Maalaea Bay Beaches and 7 minutes by foot from Hawaiian Islands Humpback Whale National Marine Sanctuary Headquarters.

The Historic Wailuku Inn

2199 Kahookele St Wailuku HI

$280 nightly

$333 total

Aug 28 - Aug 29

Total with taxes and fees

With a stay at The Historic Wailuku Inn in Wailuku, you'll be within a 15-minute walk of Kaʻahumanu Church and Bailey House Museum.

Maui Beach House

Lower Honoapiilani Rd Lahaina HI

When you stay at Maui Beach House in Kahana, you'll be on the beach, a 3-minute drive from Napili Bay and 10 minutes from Whalers Village.

Bed and Breakfast on the Slopes of Haleakala

Kula HI

Located in Kula, this guesthouse is in the mountains, a 3-minute drive from Kaiser Permanente and 5 minutes from Sun Yat-sen Park.

Breakfast included

Free WiFi

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.