Which prison? Central Prison (Men) is west of downtown, near NC State. The Women's Prison is ieast of downtown. It depends on whether you are more interested in proximity or cost.
Either way - you'll want to rent for a minimum of 6 months so that you can browse around. I'd recommend Rennaisance Park.