もうひとつ、高速バスかなあ。夜行であればJR系で東京⇔大阪まで片道8610円で、3列シートで、京都大阪⇔東京はデラックスシートや女性専用便もあります。京都、奈良、神戸、名古屋、福井、高松、松山、徳島、高知、名古屋等と東京を結びます。徳島、高松あたりが10000円くらいだったかな。
東京⇔大阪和泉中央のJR夜行バスにさらに大阪⇔宮崎のフェリーをくっつける切符も出てて10800円。ただし1日目の夜にでて、宮崎が3日目の午前になります。

あと夜行でなければ東海道昼特急というのが東京⇔大阪ではあって、それだと2階建てバスで7時間くらいかけて6000円っす。
東京中心で話をして申し訳ないっすけど。