Malaysia
Malaysia is a country in South East Asia.
It's nice for hitching. you have a real expressway running on the North South axis from the Thai border, to Kuala Lumpur, to Singapore. Stay on the gas stations with the nice food stalls. It is pretty easy to get a ride ther. In rural areas too.
Malaysians are paranoid about immigrations issues if you go from Eastern Malaysia to Brunei you get your passport stamped like crazy.
There is a ferry from Melaka to Dumai, Indonesia (20USD) and police will give you real trouble to leave by a cargo boat (if you can even enter the port. If you make it please inform us here. In Gergetown there's a small marina with private yachts. But it's easier to get a free ride with a boat in Langkawi. Most of the boats go to Indonesia.
There are two border crossings to Singapore.
