I hear this all the time, "cheap at half the price", to indicate that something is cheap (mostly in an ironic sense, but often used literally), but it makes no sense to me.
Of course, if something was half the price it could probably be considered cheap, especially when compared to its actual price. But it is not half the price, it is the price it is.