A wave of anti-Malaysia protests erupted in Indonesia with local television stations showing demonstrators stomping and burning Malaysian flags.