Our advice here will help you with your Maui trip planning. We recommend booking six months in advance to secure the best prices for rental cars and hotels. Plus, you will be able to pick your preferred hotel room for the dates you want. Things do sell out on Maui so book ahead for peace of mind.