How do/did you decide on a budget for the renovations that need to be made on a rental property? Say you know what needs to be done, but need to determine cost of materials/labor.

Call 3 contractors and get your estimates?  You'd want someone that works at the level of quality you are wanting Eg high end contractors work differently than handymen do.