Kostelec se nachází 3 km severovýchodně od Kyjova. Okolí obce je tvořeno pahorkatinou s poli a vinohrady. Obcí protéká potok Malšinka, na několika místech v okolí se zachovaly drobné lesíky, pod vesnicí je malý rybník. Kostelec má 792 obyvatel a je součástí mikroregionu Moštěnka.