I wish I could help, or I had a nice deal for you, but you indicate "1/01-1/07" as your desired date. This is one of the BUSIEST times (read busy/expensive) of the year here. You better grab flights to whatever place you can at whatever price you can get if you want early-January Hawaiian sunshine. FWIW I always do my airline booking prior to hotel booking. Good Luck!