Both expressions are natural and correct. "I didn't expect to see you here" is a neutral expression. "This is the last place I'd have expected to see you" is much more emphatic, expressing great surprise.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.