K1136 / K1137 商丘南 - 南宁 04:24 - 第二天 16:45 快速 36小时21分 2125公里 硬座 238 硬卧下 430
K9331 南宁 - 北海 15:20 - 当天 18:30 快速 3小时10分 229公里 硬座 22
补充：
郑州也没有汽车直达北海，最好去郑州坐直达南宁的火车，一是有座、二是到南宁早点，倒车中间时间长，有把握。在商丘就可以买好郑州至南宁的火车票。
1627 郑州 - 南宁 11:08 - 第二天 11:40 普快 24小时32分 1877公里 硬座 189 硬卧下 36
K9319 南宁 - 北海 13:53 - 当天 16:36 快速 2小时43分 229公里 硬座 45
K282 / K283 商丘 - 郑州 07:14 - 当天 09:26 快速 2小时12分 203公里 硬座 33
温馨提示：答案为网友推荐，仅供参考