For a honeymoon in Maui (or just a romantic stay), see the best honeymoon hotels in Maui! The adults-only Hotel Wailea is a splurge fave. On a budget? Ho'oilo House captures many hearts. But all these 15 Maui hotels offer a truly romantic escape.