从东北到海南，如果希望选择最便宜的旅行方式，可以考虑以下方案：
乘坐火车。比如，从沈阳北坐Z114次列车，经过哈尔滨、广州等站，最终抵达海口站。硬座票价为418元，硬卧票价为788.5元，软卧票价为1330.5元。不过该线路耗时较长，需要做好行程规划。
选择淡季出行。比如在冬季去海南，因为冬季是海南的旅游旺季，飞机票特别贵，所以选择坐火车是明智的。
住宿方面。为了省钱，可以选择经济型酒店或者旅馆，这些住宿选项价格相对较低。另外，如果想要更加省钱，可以选择在火车上过夜，这样可以节省住宿费用。
总的来说，旅行方式的选择应结合个人偏好、行程安排和预算等因素综合考虑。
