Find Hotels & Resorts for Couples in Paia, HI from CA $410

"Entire staff and hotel were amazing "

"Good beach in front of ocean. Front desk service is very good. Condo was well equipped with utensils. Mesmerizing view of the ocean from the room. I could see sea turtle and whale from the ocean. There are rock formation in front of hotel where turtle come to feed sea weed. You can always found turtles on the beach. "

"The aloha spirit through and through! We loved how conveniently walkable the location was but even more so the courtesy shuttle within 2 miles of the hotel. We never had to wait long and the drivers were friendly and knowledgeable. We arrived quite early so walked to Three’s bar and grill and visited the souvenir shops while we waited for our room. They were kind enough to let us check in early though. We went to the pool every day and could always find an umbrella and chaise lounges. We ate at Kihei caffe and enjoyed the bar poolside as well as having eaten at the restaurant’s patio. ABC store was a great walkable option for fresh deli options. Rooms were clean and quiet even though there was construction on the property we were never disturbed or annoyed by it. The gift shop at the hotel would have been a convenient option but it was closed for most of our stay because the shop owner was on vacation! Our first stay in Maui and I would absolutely return to the Maui Coast Hotel again!"

"Everyone was super nice. The bed was nice and comfortable."

"Awesome property for sure! Dinner is limited and u less you like fish for every meal it’s a challenge. The fish is excellent but all 3 restaurants feature a similar menu. The staff was really great at all indoor and outdoor spots. Our only shocker was the price of the breakfast buffet on the last day. Wonderful food but $60 each was up there."

"Such a beautiful setting, staff were generous and kind, food delicious. Visit if you have the chance, you will enjoy every moment! "

"If there were cheaper or more food spots in the area but there are some around the corner"

"Nice place good customer service "

"Beautiful condo. The grounds were clean the pool was nice. Staff was friendly and helpful. Would definitely stay again "