We suggest planning six months in advance for your trip. You can usually secure great accommodations at a great price and a good rental car price. And a tip: if you book with Discount Hawaii Car Rental, you can always cancel your reservation and rebook if prices drop.