The easiest way to get from town to town if you don't have a mage near you is to queue at the city you want to go to battlemaster. So if you are level 10 or something and want to go to stormwind just type "/who stormwind 10-19".Pick any person from the list you get and ask them to queue you .
Do not /afk as soon as you get in the BG because it will just teleport you from wherever you where when you got queued. So either play the BG out or /afk deeper in the game.