The short answer is no, it's not illegal to drive barefoot in Australia. However, there are other reasons not to drive barefoot. You simply don't get as much contact with the pedals as you do with well fitted shoes, and there's a risk you won't stop as quickly.