Allondrelle-la-Malmaison () is a commune in the Meurthe-et-Moselle department in northeastern France.