从广州出发，可以先搭乘高铁或飞机到济南，然后乘坐火车或高铁前往菏泽。全程大约需要6-10小时。如果时间比较紧，建议选择乘坐高铁或飞机，可以缩短旅行时间，同时也比较舒适。如果想要更加经济实惠，可以选择乘坐普通火车，不过需要注意车次及换乘时间。总的来说，广州到山东菏泽的交通方式还是比较方便和多样的。