Marca says the Japan international has agreed terms with Malaga and will be confirmed as a new signing today.
Okazaki passed his medical on Wednesday.
"I wanted to play in Spain. It does not bother me to play in the second division," he said.
Now 33, Okazaki left Leicester at the end of last season after four years with the Foxes.