Your learners permit was issued to you in WA, you must abide by the terms and conditions on your learners permit at ALL TIMES. If you go interstate I would say you will have to adhere to the conditions of the permit and present it when requested. You dont have a Vic Licence or a Vic learners permit so any laws related to Vic learners will be irrelevant.
I would reccomend that you contact the relevant licensing centre in the State you are going to visit and get "Written Comfirmation" from them and carry it with you if you intend to ride. It would be an absolute pain in the arse to have to go back there for a court summons if things didnt go your way.