While stairways may be considered a small area, it may add on considerably to the cost due to its complex nature i.e. its treads and risers. Assuming the height of the stairway is 12 ft, or equivalent to 1 floor height, the cost of painting the walls is between $265 and $460.