I carried my 4.5yo last year at Ayers Rock/the Olgas trekking. She was over 20kgs.
I think your plan's great. I just did a trip to Sydney. Mum assured me there was a pram I could use but TBH most of the places I wanted to go (using mainly public transport) it was a PITA and I wished I had just brought my carrier.