I also am fellow Aussie and I got an Orange e-sim in a kiosk shop in Madrid. I think it was 20 euro for 28 days with over 100 gig of data - which you really don’t need as all albergues have free wifi.
I got an e-sim so I could keep my Australian physical sim at the same time. I used my roaming...