大阪-福岡間ならフェリーが5000円くらい(ネット予約)だよ。
阪九フェリーと名門大洋フェリーの二つあって、到着がどちらも新門司港。
新門司港から小倉駅までは送迎バスが出てるので、小倉まで乗って、
そこから高速バスで天神まで1000円。
朝早く着くけど、お風呂も入れて横になって寝れるからオススメ。