Был опыт, очень даже положительный
Вы бы более точно определили для себя маршрут: все-таки Борнео и Шри-Ланка в разных "степях" и между ними порядка 4000 км.
Что Вы хотите получить от поездки? Релакса на пляжах? Культурной программы с осмотром храмов и др. достопримечательностей? Тусы? Всего по чуть-чуть?
Сколько дней собираетесь путешествовать, какой бюджет?
Самая большая проблема, конечно, урвать удачненько билет до какого-нить хаба (Бангкок, Сингапур) в ЮВА. А вот там с перелетами проблем нет.