お返事遅れました。

市内に出るのは遅れると面倒なのでお勧めではありません。
乗継時間は4時間以上あったほうがいいです。
良識のある方はトランジットルームで乗継便を待ちます。

早朝着でも市内までバスで1時間かかるので
KLセントラルには多分8時頃つきます。
市内にはパサールスニのマクドナルドなど24時間営業の店もありますし。

市内まで出なくてもLCCTにもフードコートあります。
イミグレ通って入国しなければなりませんが。
以下乗り継ぎで市内に出る2012年6月の実録です。

http://b-tabi.com/asia/indonesia/35airasiabali.html

エアアジアジャパン韓国ソウル便往路980円確保できましたが
帰りが6,980円でした。