From Nobel Prize winners to heads of state, many have passed through the historic university city. If you’re planning on retracing the footsteps of some of the greats, Valerie Teh has selected the best places to stay