Kostomlaty pod Milešovkou lies approximately 10 kilometres (6 mi) south-east of Teplice, 17 km (11 mi) south-west of Ústí nad Labem, and 66 km (41 mi) north-west of Prague.
Administrative parts
The villages of Hlince is an administrative part of Kostomlaty pod Milešovkou.