For
all international travellers, the only essential travel
document is your passport. Holiday visas are usually not
required for entry to Malaysia and your passport will
be stamped to allow you to stay for two months. A further
stamp will be required at customs when you enter Sarawak
and this is usually valid for one month.