第一种方案
先坐火车到三亚，然后从三亚坐船去三沙市。
济南没有直通三亚的火车。需要到郑州中转。济南到郑州火车很多。一般的硬座90元左右。8小时左右。郑州到三亚的火车硬座是370元。建议硬卧。但是硬卧很贵因为时间很长。要30个小时。三沙市政府驻地是永兴岛。必须坐船。到三沙市旅游未开放，没有船票的资料。
至少40多个小时。
第二种方案
坐火车去上海，然后从上海飞三亚，因为上海飞三亚有特价的机票比硬卧便宜，但是要提前订票。最低只有300到500元。几小时就到三亚了。
第三种方案
直接从济南飞三亚，但是机票稍微贵。
建议你找海南的朋友最好是当兵的朋友带你去。
以下是百度知道上torilene
的建议，
永兴岛没有开放个人旅游，只能以相关组织审批的考察的名义过去。目前了解的情况，作为个人来讲想去永兴岛有两个办法，都需要相关的人脉或者关系。
一是跟部队里的人有硬关系，从三亚榆林港直接坐军舰或者运兵船过去，回来也是如此，具体来回时间得根据部队安排。
二是跟海南政府或者跟西沙工委里的人有关系，购得船票，从文昌清澜港坐政府的琼沙三号补给船过去，若没台风，每月有一到两趟，第一天下午六点开船，第二天早上九点到永兴岛，第三天下午六点返回，第四天早上九点抵达文昌。
另外，西沙群岛尽管有着跟马尔代夫一样的环境和风景，但估计至少五年以内不会开放个人旅游，因为军事地位太重要，永兴岛差不多就是个军营。
你现在知道了，去三沙市有多难了！！！所以身不能至心向往之，祝你好运！！！1
温馨提示：答案为网友推荐，仅供参考