Myself and my partner are planing on travelling from Brisbane to Cairns over 3 weeks around Dec06/Jan07. Basically I'll be on a fairly tight budget (will have spent 4 months in Asia) and but am willing to splash on good accomodation on Christmas Day and New Years Eve to make it well ..comfortable after a long time back packing! Any suggestions for romance and beauty? Other than those days any advice on cheap places to stay? Recommened hostels? Also being Irish I am used to nowhere (excluding hotels of course) being open on Christmas and New Years Day- simular in Australia?