Let us denote a connected, oriented surface of genus $g$ by $\Sigma_g$. It is easy to see that if we have a map of degree $1$ from $\Sigma_g$ to $\Sigma_h$ then $g\geq h$. Suppose now that $g\geq 2$ and fix a $k\in \mathbb{Z}$. Consider the following question: What is the minimal Euler characteristic of a surface $\Sigma_h$ such that there exists a map $f\colon\Sigma_h\to\Sigma_g$ such that $f_*([\Sigma_h])=k[\Sigma_g]$. My intuition tells me that the minimal Euler characteristic case is represented by a $k$-fold covering i.e. the minimal Euler characteristic should be $k(2-2g)$, but I have a hard time proving this.
Edit: Mikes answer is great, but the both us are interested in a more elementary proof.
Yes, the minimal $h$ with a degree-$k$ map $\Sigma_h \to \Sigma_g$ is that with $2 - 2h = k(2 -2g)$; that is, with $h = kg - k +1$.
Let $M$ and $M'$ be closed surfaces. Given a compact submanifold with boundary a single circle in $M$, collapsing it to a point gives a surface $Q$ and a map $\pi: M \to Q$ of degree 1. This is called a pinch map. A map which is a covering map away from a finite set is called a branched cover.
If $f: M \to M'$ is a map of nonzero degree, the main result of this article of Edmonds is that there is some pinch map $\pi: M \to Q$ and some branched cover $\beta: Q \to M'$ so that $f$ is homotopic to $\beta \pi$.
Clearly $\pi$ only increases the genus of your domain (effectively, $\pi$ collapses a connnected summand). So it suffices to answer your question in the case of branched covers.
Coming to save the day is the Riemann-Hurwitz theorem, which asserts the following. If $\beta: Q \to M'$ is a branched cover, the local form in $Q$ of the "bad points" where your map is not a cover is given by the map $z \mapsto z^n$ on the disc $D^2$; the map is $n$-to-$1$ at that point. Writing $P$ for a generic "bad point", we write $e_P$ for the corresponding $n$ there. The assumption that $P$ is a bad point means that $e_P > 1$.
Now the Riemann-Hurwitz theorem gives $$2g(Q) = 2(1-k+g(M')) + \sum_P (e_P - 1).$$ Because the final term is non-negative (possibly zero, if $\beta$ was an honest cover), we have $$g(Q) \geq 1 - k + g(M'),$$ which is precisely the desired inequality for branched covers.