When is the ideal time to travel to Outback Queensland April 28, 2018 by scott Outback Queensland’s most popular time to travel is between March and October due to the cooler temperatures.