Az olvasók többsége szerint a Gyilkosság az Orient expresszenlebilincselő, csavaros klasszikus krimi, amely gyorsan magával ragadja az embert. Különösen nagyra értékelték a vonat zárt világának különleges hangulatát, a téli táj atmoszféráját és a múlt század elejét idéző környezetet.
Sokan dicsérték a logikusan felépített nyomozást, Poirot éleslátását, valamint azt, hogy a sok szereplő és apró részlet ellenére is követhető marad a történet. A rövid fejezetek és az olvasmányos stílus többek számára szinte letehetetlenné tették, bár néhány olvasó szerint a részletes fejtegetések miatt helyenként lassabbnak érződik, és nem mindenki ízlésének felel meg. A könyv elsősorban azoknak ajánlható, akik szeretik a gondolkodtató, feszült, klasszikus nyomozós történeteket és szívesen próbálják megfejteni a rejtélyt Poirot-val együtt.