Tahereh Mafi’s 'Shatter Me' series might fit a YA angle. The journey is across a dystopian landscape, but the magical realism is in the protagonist’s supernatural power (her touch is lethal) and the surreal, poetic way her mind works. The travel is about fleeing and fighting, but the internal journey, rendered in her distinctive, fractured narrative style, feels uniquely magical. The world is bleak, but the protagonist’s perception of it is intense, sensory, and strangely beautiful.