Das Relais & Châteaux-Hotel Wailea (Adults only!) liegt am Hang oberhalb des Ortes inmitten einer wunderbaren und gut gepflegten Parkanlage. Bei den Zimmern handelt es sich um grosszügige Suiten mit Balkon oder Gartensitzplatz und herrlicher Aussicht. Poolanlage und Fitness sind ebenso gepflegt wie der Rest der Anlage und die Lobby ist schlicht einzigartig. Der fehlende direkte Strandzugang wird wett gemacht mit einem kostenfreien Chauffeurservice: Im Tesla wird man an den Strand (mit hoteleigenem Beachclub) gefahren oder an jeden anderen Ort in Kihei (und natürlich auch wieder abgeholt). Das Hotel ist nicht günstig, aber seinen Preis absolut wert.