Keep checking with the Hale Koa, they do get last minute cancellations. I had to cancel at the last minute last year, and they even returned my deposit.