最简单的办法就是沈阳坐飞机到南昌，一天有三个航班，到了南昌之后坐汽车或者火车去九江，很快的。如果你想飞九江的话，那么只能从北京走，北京到九江就一个航班，早晨7点10分起飞，那么你从沈阳去北京的话就要提前一天到北京，所以不如从沈阳飞南昌再去九江方便。
内地有高铁到海南。
东北到海南三亚时速350级高铁路线：
高铁线路：黑龙江（哈尔滨）——吉林（长春）——辽宁（沈阳）——辽宁（大连旅顺）——渤海湾海峡水下隧道——山东（烟台蓬莱、青岛、临沂）——江苏（徐州）——安徽（合肥）——江西（九江）——湖南（长沙的浏阳）——江西（萍乡）——湖南（衡阳、永州）——
广西（贺州、梧州、玉林）——广东（湛江、徐闻县）——琼州海峡水下隧道——海南（海口、三亚）。
东北（哈尔滨）到海南三亚高铁合肥至海口（三亚）段高铁建议：合肥一九江一武宁一修水一铜鼓一浏阳（长沙东）一上栗一萍乡一衡阳（或郴州）永州一贺州一梧州一玉林一湛江一海口（三亚）。
内海高速铁路
西部高速铁路通道北起内蒙古包头市，南下经陕西、湖北、湖南、广西、广东，终点为海南省海口市，拟按时速350公里标准建设。
该通道连接“丝绸之路经济带”新起点西安和“21世纪海上丝绸之路”腹地广西、广东、海南，贯穿长江经济带湖北、湖南，是一条承载国家战略的高铁通道；该通道辐射呼包鄂榆、关中、成渝、长株潭、北部湾、珠三角等城市群。
该通道将成为京广高铁以西的第五条纵线，自北向南可与国家“四横”高铁网徐兰、沪汉蓉、沪昆、贵广高铁衔接，是一条通江达海的路网通道。
以上内容参考：
百度百科-哈尔滨至三亚高速铁路
百度百科-内海高速铁路
