The first cost is the paint. Expect to pay between $15 and $30 per gallon of paint, and you'll need 2-3 gallons for an average-sized bedroom (with some left over for contingencies and touch-ups). Keep it in mind that the more durable the paint is, the more you'll pay for the paint material.