Hi hi.. Justin.. yes.. there is automatic free visa.. for Malaysians to go Brunei and I think Indonesia too.. usually for Malaysians to go Brunei, no application of visa is required for 30 days.. Sarawak is a part of Malaysia but many in Sarawak don't really want to be part of Malaysia. West Malaysians when they come to Sarawak have to apply for visa. Sarawakians can enter the West of Malaysia freely. I think it is something to do with the constitution laid out by Brooke when he ruled here for a while. If Sarawak is an independent state, this state would be wealthy because most of the revenue earnt by Sarawak is given to the government of Malaysia with only peanuts returned. The Malaysian government in a way fears the lost of Sarawak and Sabah because these are hard to control areas. Indonesia is relocating its new capital to Kalimantan on the island of Borneo in a couple of years. =)