Fairmont Kea Lani Maui: Even if you can just afford it for a few nights, I recommend it. Days Inn Maui Oceanfront: If money is tight, I highly recommend this hotel. It's where we stayed before we bought the condo, and in my opinion, if you are good with your money, it’s the best place to stay on the island. It is on the best beach on the island. It's roughly $100 a night and 5 Palms is right next door.