Can I travel outside Australia with a training visa?

Yes, you can travel outside Australia with a training visa as long as it is valid.