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.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!