I noticed birds making a lot of noise outside (no cats about). That usually means a snake either in a tree or on the ground, and so it was this time.
I managed to take a picture before it moved on. It seemed to be about 2m long, probably a carpet python (Morelia Spilota). Beautiful!