I stayed here for a week. The hotel is located a bit further inland and not far from the more upper scale resorts on the beach of Wailea. While Hotel Wailea has no location on the beach, they do have shuttles running (some earlier reviews say they are using Escalades but at the time of this review they are using GL Class from Benz.) I found the spa to be very useful (didn't opt for treatments though) and pretty good. It is a traditional coed spa with a bit of Japanese taste in it. I have been used to Korean spas called "jimjilbangs"; this is not one of them.
Surprised by how big my room was - it is a suite. All rooms of suites.
A few things I can knock points off for: First, the bathroom facilities, while very well maintained, are getting dated, and last I found renovations were in progress so it will be different if you visit this hotel possibly many months from now. Another thing is that this hotel is predominantly for couples. If you are traveling solo, you'll feel left out. I had to drive out to more livelier places on Maui.
For those who want a honeymoon stay without breaking the bank, Hotel Wailea is a good choice, something I will consider when I get married.