You will get a better rate from the Money Exchanges as Banks are charging bit higher rates even if you have an account. Try City Exchange in Souq Najda.