Tol Barad is a zone in the Eastern Kingdoms. Its located to the east of Azshara and northeast of Durotar, just off of the coast from Stormwind City.