The area of the village Kostolné is 1010 ha. The village of Kostolné lies between two mountains. To the south of the village are the hills of the Little Carpathians. In the north, the White Carpathians begin with the peak of Veľká Javorina with an altitude of 970 m. The village of Kostolné lies at an altitude of 209m. The territory of the village consists of the village itself with the adjacent settlements Babulicov vrch, Tižikovci, U Kôstkov, U Hajtúnov U Medveďov, U Hučkov, U Mihálikov and Švancarova Dolina.