Hotels with Restaurants in Paia from $199

"This property is beautifully kept, the pool and lazy river are amazing and the access to the beach at black rock is second to none. The hotel staff are wonderful and went above and beyond to ensure our stay was a memorable one. I highly recommend the Sheraton Maui. "

"This is our new favorite place to stay in Maui. Great location, excellent beach and super friendly staff. Our a/c went out mid stay and they were super helpful in immediately getting us moved to a new room. It was an awesome upgrade at that. We will definitely be back. "

"We stayed on the new side of the hotel in the Kai Garden King room. There was really no garden to view, but the room was well planned out with lots of little details, clean and comfortable. It's large with plenty of space to spread out. Bathroom is beautiful. Everything was very nice and it wasn't ridiculously expensive. "

"The hotel was above expectation. "

"Great location if you want to get away from the hustle and bustle. Staff were great; facilities were comfortable; location was safe. Really enjoyed the experience."

"We had to switch room and they made the transition easy and quick so we can get started on our vacation. "