Choose your preferred language. We speak English and 41 other languages.
Most often used by people in the United States
My viewed hotels
How to Book
Cancellation/Change of a Reservation
Nalu Kai Lodge Paia
18 Nalu Place, Paia, HI 96779 – Show map
Get instant confirmation with FREE cancellation on most rooms!
6 Reasons to Choose Nalu Kai Lodge Paia
No booking fees • Save money! Best price guarantee — enter dates to see these prices!
1 property in Paia
Including hotels, apartments, villas and more.
36 verified reviews
We speak your language
Nalu Kai Lodge Paia's staff speaks: Spanish, English
Booking is safe
When you book with us your details are protected by a secure connection.
BBQ Facilities, Grounds, Terrace, Sun Deck
Tennis Court, Fishing, Windsurfing, Hiking, Cycling, Massage, Bicycle Rental, Playground
Free! WiFi is available in some hotel rooms and is free of charge.
Free! WiFi is available in public areas and is free of charge.
Free! Free public parking is available on site (reservation is not needed).
Express Check-in/Check-out, Baggage Storage, Laundry
Non-smoking Rooms, All Spaces Non-Smoking (public and private)
From 3:00 PM
Until 11:00 AM
Located a 15 minute walk from Maui Arts and Cultural Center, this hotel is 5 miles from Kihei Beach. An outdoor pool and restaurant are on site. Free Wi-Fi is included in all guest rooms.
Score from 341 reviews Good - 7.6/10
On the island of Maui, this 100% non-smoking Hawaii resort is on Sugar Beach with oceanfront views. An outdoor swimming with lounge chairs is provided. Free Wi-Fi is available in all rooms.
Score from 87 reviews Excellent - 8.9/10
On Maui, this Hawaii hotel features an outdoor swimming pool and is less than a 5 minute drive to Kahului Airport. Hoaloha Park beaches is less than a 5 minute drive away.
Score from 55 reviews Excellent - 8.8/10
Featuring a free airport shuttle to Kahului Airport, just 3 miles away, this Kahului bayfront hotel has free Wi-Fi. Kanaha Beach Park is 2 miles away. An outdoor pool and fitness center are on site.
Score from 318 reviews Good - 7.3/10
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!