it all depends what sort of tiles they are, because you would expect that the tiles need cleaning as well.
if indeed you are talking about the little four inch quarry tiles, and are trying to clean the discoloured grout, then in the past i have quoted for an acid clean of the whole floor.
regards
martin