Hi Olivier,
Are you taking a Singapore Airlines flight to Singapore from Kloten? Here are some suggestions, in case you haven't booked you flight yet:"
First few days in Singapur is OK. You can relax, take a walk along botanical gardens, the zoo and marina bay. The last times I flew to Asia, I took a flight from Singapore Airlines and they offered me Zurich - Singapur - Kuala Lumpur - Singapur - Zurich for the same price as a Zurich - Singapur - Zurich ticket (both CHF 880 inclusive taxes). Stopover in Singapur.
Berjaya Air also flies from Singapur to Tioman island. http://berjaya-air.com/flightschedule.htm.
You could also take a bus to Tioman from singapore's golden mile complex, but the journey takes very long.
From Tioman, take a ferry back to Mersing mainland and you will find plenty of busses and taxis willing to go north. From Mersing, take a transnational bus to JERANTUT via Kuantan. The Journey take 5 hours. You need to get to Kuala Tembeling (14km from Jerantut) to take the boat into taman negara. You can take a cab from the jerantut bus station to Kuala Tembeling Jetty.
After Taman Negara, you can go back to Jerantut and take a bus to Kuala Terengganu Via KUANTAN. The journey take 7 hour all together.
From Kuala Terengganu: Shahbandar jetty is in downtown KT and located within walking distance from the Tanjung coach station - from the coach station facing the main road, head right down the road along the coast for about 100 metres. Shahbandar jetty is located opposite the general post office.
Take the next ferry to Pulau Redang, the journey is about one hour plus. http://redang.org/transport.htm
When you return to Kuala Terengganu, you can take a bus to Penang. via KOTA BAHRU (KT - Kota Bahru is 3 hours, Kota Bahru to penang is 8:30 hours via the East-West highway) if you take transnational again. You will arrive at the Nibong Tebal bus station in penang island and you can take a cab to your hotel from there.
From Penang onwards, take a bus to Ipoh. There are plenty of busses going to Ipoh, but you can take Transnational from Nibong Tebal to Ipoh. Journey takes 4 hours. From Ipoh (ask them to drop you off at Medan GOPENG station, or else they won't stop until you get into town), take a bus up to cameron Highlands. http://www.cameronhighlands.com/Destination_Guide/Getting_Here/bus_schedule/