Reddit mentions of Deep Sleep - Natural Herbal Sleep Aid Supplement - Non-Habit Forming - All Natural Sleep Remedy - 4 oz Liquid Extract (Contains Fresh Extracts of California Poppy, Valerian, Passionflower, Chamomile, Lemon Balm

Yes, it sounds to me like you're somewhat uneasy in this new place, and it may be becoming psychosomatic.

In my experience, I toss and turn a lot, and have trouble falling asleep when:

1. I didn't eat enough, and/or on intense workout days when my CNS is over amped.
   
   
2. I'm worried / stressed about something. Doesn't happen often, but it happens.
   
   
3. I'm in a new environment and my animal instinct needs to feel "safe" and at ease.
   
   Have you ever tried meditation? Doing that for 20 minutes before bed may help to calm the mind and ease you into a mindset more conducive to sleep.
   
   Have you tried light therapy? Moving to another country can bring jet lag along with it. Realigning your circadian rhythm is important. It's good that you're using melatonin. However, keep in mind that more is not better. Some studies have found that lower dosage (.5 - 1mg) can often times be more effective than high doses (3-5mg). 10mg is extremely high. Also, I find sublingual melatonin to work much better for me, perhaps since it skips the first pass metabolism and goes directly into the bloodstream.
   
   Also, certain supplements may help. I mentioned valerian and california poppy. The best sleep supplement I've found is called Deep Sleep:
   
   http://www.amazon.com/Herbs-Etc-Professional-Strength-California/dp/B001ECXHVM/ref=sr_1_3?ie=UTF8&qid=1427203576&sr=8-3&keywords=deep+sleep
   
   Deep Sleep combines california poppy, valerian and some other herbs. Taking 30 drops an hour before bed, then 30 more at bedtime, definitely helped me get into a deep sleep when I most needed it. I don't take it anymore, and never took it more than a few days in a row, but it may help to get your started.
   
   Finally – and I recommend this with reservation – you can look into phenibut. Phenibut is a substance that carries the calming neurotransmitter, GABA, into the brain. If your mind is restless, this might help. I say "with reservation", because using it too often, or in a high dose, can lead to dependence. However, taking it once or twice a week shouldn't be a problem at all.