Kostolné (ungarisch Nagyegyházas – bis 1902 Kosztolna) ist eine Gemeinde im Westen der Slowakei.
Der Ort wurde zum ersten Mal im Jahre 1392 als Koztolna erwähnt.
Die Gemeinde liegt im Hügelland zwischen den Kleinen Karpaten im Süden und den Weißen Karpaten im Norden. Nové Mesto nad Váhom liegt zirka 15 Kilometer östlich der Gemeinde, Myjava zirka 5 Kilometer westlich, Senica etwa 35 Kilometer westlich.