However, melatonin pills — especially for travelers crossing multiple time zones — could be a helpful aid. One milligram is all you need, Oexman told T+L. Take it about 30 minutes to one hour before you want to fall asleep on the plane. But there's more to it. When you land, stay awake all day.