The region of Varna and the city itself are directly on the coast of the Black Sea, in the east of Bulgaria.