In the framework of Brans-Dicke cosmology, we have studied the interacting power-law and logarithmic entropy-corrected holographic dark energy models with different cut-offs. The Brans-Dicke parameter is investigated versus the conditions for the acceleration and phantom phases to show that which entropy corrected model can exhibit acceleration with or without the phantom phase at early and present time universes. Moreover, the classical stability or instability of the interacting power-law and logarithmic entropy-corrected holographic dark energy models with different cut-offs is determined at early and present time