If you are based in Australia, Wotif.com has a Boxing Day sale on flights. Bali, Fiji & Hawaii are RETURN fare prices! Ends 3 January.
Since many of those cheap fares will be carry on bags only, why not maximize your carry on capabilities with a Scottevest? If you don't live in the USA, now is the time to enjoy 50% off international shipping until 31 Dec. Check the SALE tab as they have a new product discounted every day!
Finally, since you may want to read up on your destination, Lonely Planet is offering all ebooks on sale! Using ebooks instead of paper books is a very GREEN thing to do!