Это действительно стоит того, чтобы сюда приехать.

Самый дешёвый вариант это сделать:

Билеты Москва-Бангкок (от 16 до 20 тысяч рублей туда-обратно)
+
Билеты Бангкок-Бали (от 10 тысяч рублей туда-обратно)

Стыковку надо в Бангкоке рассчитывать хотя бы часов в 6, потому что прилетать вы будете в 1 аэропорт, а улетать (с вероятностью 99%) из другого аэропорта.

P.S.:
Да, из Москвы до Бали можно добраться за 26 тысяч рублей (причём туда-обратно, а НЕ в одну сторону)
И если за 26 - это самые удачные распродажи, то за 30к прям очень часто есть такие комбинированные билеты. Только покупать надо отдельно конечно - отдельно Mow-Bkk туда обратно, отдельно Bkk-DPS)