从东北到北海的最便宜路线是乘坐火车。首先，从东北的城市乘坐火车到北京，然后从北京乘坐火车到南宁，最后从南宁乘坐火车到北海。火车票价总计约为600元左右，时间约为40小时。