福建到山东最划算的方式是选择乘坐高铁或飞机。如果选择高铁，可选乘动车或高铁，全程约8-10小时，票价约400-500元。

如果选择飞机，福州或厦门直飞到济南、青岛、烟台等城市，航班较多，全程约1.5-2小时，票价约400-800元。不过，需关注航班价格波动，提前订票可获得更优惠的价格。此外，自驾或汽车客运也是选择之一，但出行时间较长，费用也较高。综上，乘坐高铁或飞机是福建到山东最划算的方式。