医院投诉部门的投诉应向所在地县级以上地方卫生健康主管部门投诉，但是每个地方的投诉电话不一样，如广州可以拨打广州政务服务热线：020-12345，上海可以拨打卫生热线12320。详情可以咨询当地的卫生健康主管部门。