Can't help you with the coach ride, as that was organised for us on a dive trip. We left Newton Cirus at 19:30 and arrived on Tioman at 03:30 - not very comfortable.
2nd time went by fast ferry from Tanamarah (sp) ferry terminal direct to Tioman in 4 hours - better, but the best must be as Tioman says, 45 minutes by plane - but everything has a price tag!