Yes, you can travel with a Work and Holiday Visa 417, but the visa must be valid while you are travelling.