Dzeko's £27 million price-tag has raised eyebrows.
But Redknapp revealed: "The fee for Dzeko looks cheap, doesn't it? I spoke to (Wolfsburg boss) Steve McClaren last week and he said that he is fantastic.
"He (McClaren) said that he is absolutely different class. He said that he has everything. Dzeko looks cheap, in fairness."