The best time for Australia travel is between mid-April to late August, when airfares are the lowest. Although the peak travel season in the most popular parts of Australia is during their winter, the most pleasant time to travel to Australia is from April through September. Daytime temperatures are warm, and it rarely rains. September and October are ideal, when the warmth is sufficient to shield you on the beach in the southern states and the wildflowers of Western Australia are in bloom.