Maui Seaside hotel in Kahului. Basic retro-style hotel accommodation but its right on the water at Kahului Harbour. You can get the Moore Watertime shuttle from next to the hotel to Maliko Gulch and the paddle back to where you are staying - don't even need a car!
