Four militants on motorcycles blew themselves up at a police headquarters in Indonesia's second city Surabaya on Monday, police said, wounding at least 10 people including officers a day after a deadly wave of suicide bombings hit churches.