Ziggy, that sounds about right. The best way to check for you exactly where you are would be to download Stellarium,
http://www.stellarium.org/ which is free software and once you put your details in it will show you exactly where and when Leo will rise. As it's been said it will be really early for Australia but I think if you are viewing from 3 or 4 am until sunrise it will give you a good chance of seeing something.
I'll be on holiday in Scotland so I'm not convinced the weather will be clear, it can't be any worse than here though.