Restless leg can be painful as well as annoying.  Here are natural methods to help treat restless legs.

Restless legs often start when you are sitting and trying to be "composed".  Then the legs start twitching,  you might start tapping your foot, wiggling your legs.  Or you're laying in bed, and the restless legs start. Sometimes you get out of bed, walk around, and then think that helped.  Or you move to another bed and move those legs forcefully to try to settle them.

Some people try putting a bar of soap at the end of the bed near their feet.  While the soap itself probably doesn't help, the placebo effect might.

Here are two more suggestions:

1.  When you feel your restless legs, lay flat on your back.  Slowly point your toes straight up, then pull your foot, with your toes still pointed, back toward your head as far as you can.  You will feel a stretch in the back of your calf.  Hold it for 10 seconds, then relax the calf muscle. Take a deep, slow breath.   Repeat 10 more times, each time pulling the calf muscle as tight as possible, but without hurting yourself.

2. Use a Ying Yu Jade acupressure roller on your legs when you feel the restlessness starting.  Roll it slowly over each leg, including thighs, calves and both sides of the foot.

You can follow the acupressure roller treatment with the muscle stretching in the above (#1) technique. 

And then use the acupressure jade roller to finish. 

Another technique that is helpful for restless leg is Yoga Nidra.  If you have a smartphone you can use an app that is helpful for learning because when your legs are restless, it can be difficult to focus.  The app with instructions helps you center the technique.