Is Sydneys climate more similar to Southern Europe or Middle East?

Neither. Sydney is considered to be humid subtropical (as you well know!). But Southern Europe and most of the Middle East are considered to have ‘Mediterranean’ climates.