'What is the difference (between)....' is the one we always say. Technically both are correct but we only use 'what is the difference...'