Tehran
Varna, Bulgaria
The best and cheapest way to get from Tehran and Varna, Bulgaria is to travel by train, which will cost about 26 BGN or 16.20 USD.