Leaving on a Wednesday is a viable option for saving on travel. Heavily demanded days of the week can typically drive up the prices you see. Booking your travel for a less competitive day can save up to 59% on the overall cost on flights from Columbus to Cairns.