We were not booked in on our flight!
It would seem that somehow when we made our online bookings a mistake was made and instead of booking our return flight for the 24th July - We were booked to fly home on the 24th of August!
The wonderful staff at QANTAS managed to squeeze DS#2 on board - so he could be at work on time this morning... leaving us to depart the next day.
The staff at Thrifty car rentals retrieved our hire car out of the car wash for us, and Tourist Information Bureau rang around to find accommodation for the night.
Leaving DH and I the terrible ordeal of staying another night in Cairns and waking to this sight from our room in the morning!