My understanding of the deep Bluey lore is that Bandit has a PhD in anthropology (caninology?) and Chili works airport security, so you've got a liberal intellectual dad and a working class mum - almost certainly both Labour voters. I think their town is based on Brisbane but I don't know enough about Aussie politics to suggest how their hypothetical idyllic suburb would vote.
Apparently their alleged neighborhood (around Red Hill and Paddington) is a Liberal held seat, but their backgrounds do seem to indicate Labour.