Cheap Hawaii accommodation The whole later half of the year with the exception of September is generally the most expensive time to stay, while you're more likely to find an accommodation deal from January through to May. The holiday period at the end of the year sees a particularly high spike in accommodation prices.