Residents in parts of Australia's east coast are expected to swelter this week with several states on track to experience record-high October temperatures.