A rusty, unexploded grenade was found near the Hilton Hotel in Jakarta, police and hotel officials said, days after foreign governments warned that terrorists were planning attacks on Western targets ahead of Christmas.