Nasya, below are the requirements to bring a dog from a rabies free country (like Malaysia) to Indonesia. You would, of course, also need to budget for air transport and determine the cost of the 2 weeks in quarantine.
1. Requirements to bring pets (dog or cat) from Rabies Free Country into Rabies Free Area (including Jakarta):
a. Import Permit must be obtained prior shipment of pets from the Ministry Of Agriculture, Directorate General of Live Stock and Animal Health Services at Jakarta, Indonesia. It should be processed from the Local Authority Office (Municipality Livestock Services) from where the pets will be delivered.
b. To get an Import permit need to submit: Valid Health Certificate, Rabies Vaccination has been done for more than 30 days less than 1 year and copy of owner passport and address at the destination. Blood titre test for Rabies antibody must have result more than or equal to (> or =) 0.5IU/ml. “New Requirement”.
c. Pets going into Jakarta and area surrounding will stay 14 day at the Quarantine Station in Jakarta Airport.
d. On arrival pets should be accompanied by Original Document of Government Veterinarian Health Certificate, Rabies Vaccination Certificate /records/ book, and owner’s passport.
e. For sending pets as manifest cargo, consignee must have Government Import License Number, consignee as personal or owner him/herself will not be processed by Indonesian Customs.
f. Not all International Airports in Indonesia can do customs clearance for pets on arrival, the best way is via Jakarta.