Как добраться с Куала - Лумпура на Бали не самолетом?

Всем привет, про***бал билет со скидкой до денпасара через этихад эйр. Придется лететь через Куала - Лумпур, хочу на поезде или на автобусе заехать в Сингапур. Далее маршрут теряется, как и куда ехать не ясно. По несвежим статьям вычитал что на пароме из Сингапура можно добраться до Батама и оттуда самолетом до Денпасара, пишут перелёт стоит 20 баксов. Начал гуглить, ниже 1 млн rp не нашел за билет. Есть конечно билеты с Куала - Лумпур до Денпасара, стоит 110$ туда-обратно, но хотелось бы устроить такой поездно-паромный трип, а если это еще будет и дешевле, то вообще супер.
В связи с этим вопрос, кто располагает СВЕЖЕЙ информацией как добраться с Куала- Лумпур до денпасара и сколько это стоит? Прямой рейс с Куала лумпур в расчет не берем