Day 7 - Flew to Cairns on Virgin Blue. Checked into the Coral Tree Hotel and strolled into town.
Day 8 - Wandered around Cairns, chose the Tours we wanted (from many) and booked them all from the Coral Tree Hotel. The Hotel staff were very helpful and knowledgeable. Very convenient that the deposits for all Tours were charged to our room and they handled all bookings.