Kostomłoty – wieś w Polsce w województwie lubelskim, w powiecie bialskim, w gminie Kodeń. Leży na Równinie Kodeńskiej, na lewym brzegu Bugu, przy granicy z Białorusią.

Wieś duchowna położona była w końcu XVIII wieku w powiecie brzeskolitewskim województwa brzeskolitewskiego I RzeczypospolitejВялікі гістарычны атлас Беларусі Т.2, Mińsk 2013, s. 116.. Do 1943 wieś była siedzibą władz gminy Kostomłoty. W latach 1975–1998 miejscowość administracyjnie należała do województwa bialskopodlaskiego.

Administracyjnie wieś jest podzielona na dwa sołectwa: Kostomłoty I i Kostomłoty II. Według Narodowego Spisu Powszechnego z roku 2011 wieś liczyła 561 mieszkańców i była drugą co do wielkości miejscowością gminy.

Historia thumb|left|Cerkiew prawosławna św. Serafina z Sarowa, po prawej budynek monasterski Wieś o rodowodzie średniowiecznym. Od 1380 roku własność zakonu augustianów z Brześcia, położonego drugiej strony rzeki Bug, z nadania księcia Witolda. Od XVI wieku w posiadaniu rodziny Sapiehów z Kodnia. W XIX wieku w miejscowość należała do różnych rodów ziemiańskich. Jednym z właścicieli majątku ziemskiego w Kostomłotach w tym czasie był publicysta „Tygodnika Ilustrowanego”, Józef Łoski.