You'll find cheaper accommodations in Honolulu in October and September as these two months welcome the least number of visitors.