Подскажите, хотим поехать в Мерсинг а потом на Тиоман, но на завтра вообще никаких билетов нет онлайн. Есть ли какая-то возможность уехать с автобусного вокзала и купить билеты там?

Да, здесь ровно та ситуация, когда онлайн-агрегаторы бесполезны. В Малайзии автобусные компании автоматически снимают свои рейсы с продажи на Easybook и 12go примерно за сутки. На TBS в кассах остаётся квота, так что шанс уехать очень высокий. Вокзал TBS (Terminal Bersepadu Selatan) находится на станции Bandar Tasik Selatan, это синяя ветка LRT и KLIA Transit. На втором этаже табло и ряд окон — автобусы на Мерсинг отправляются с 7 утра до 11 вечера. Цена в кассе около 35-40 RM (850-950 ₽). Лучше брать рейс до 10 утра, чтобы успеть на утренний паром. Если в первом окне скажут sold out, не уходите — обойдите соседние. У разных компаний (Cepat Express, S&S International, Mersing Express) квоты на кассы разные. Мне однажды на TBS так и удалось купить место, хотя онлайн всё было красное. Паром до Тиомана берите в Мерсинге в кассах на пристани, а не через интернет. Кассы работают с 6:30, на утренние рейсы обычно есть места. На всякий случай имейте наличные — не все принимают карты.