A warning has been issued to travellers in Western Australia ahead of the Easter long weekend after the state reached its highest road toll in nine years.