左結合でこれを行うことができます:
SELECT levels.*, coalesce(sum(votes.vote),0) as total_vote
FROM levels
LEFT JOIN votes ON votes.levelid = levels.id
WHERE votes.date >=( CURDATE() - INTERVAL 7 DAY ))
GROUP BY levels.id
ORDER BY coalesce(sum(votes.vote),0) desc;
ここでの合体により、投票されていないレベルが(nullではなく)スコアを取得し、正しくソートされるようになります。