Ästhetisch reizvoll gestaltet, von ausgezeichneten Darstellern getragen, erzählt der Film seine triste Geschichte mit vielen ironischen Wendungen und heiter-melancholischen Momenten.
Für Petra H. Knobel ist STRANGER THAN PARADISE "ein wunderbarer, kleiner Film, der von drei Menschen handelt, die Träume und Hoffnungen haben oder hatten. Sie treffen recht zufällig zusammen, verbringen einige Zeit miteinander und gehen wieder auseinander. Vielleicht werden sie sich irgendwann wieder treffen, vielleicht auch nicht. Sicher ist: Sie alle stehen gegen Ende des Films am Beginn von etwas ganz Neuem."