Kostelec nad Labem (Duits: Elbekosteletz) is een stad in de Tsjechische regio Midden-Bohemen, en maakt deel uit van het district Mělník. De stad telde op 3 juli 2006 3266 inwoners.
Kostelec nad Labem ligt aan de Elbe, zo'n 25 kilometer ten noordoosten van de hoofdstad Praag.
thumb|none|Het gemeentehuis
Categorie:Gemeente in Mělník