It’s generally more expensive to depart on a Sunday, if you have to leave on this day you can still search on Cheapflights to find great options that meet your needs.
A simple way to save on the total cost of your ticket is to fly from Charlotte to Cairns in the morning. If you’re flexible enough to do this you can expect to save up to 35% on your trip compared to booking a flight at noon.