A series of demonstrations outside the Malaysian Embassy in Jakarta and the "sweeping" threats against Malaysians in the capital have raised concern from intended travellers.