Make sure you have the two Flight-Path toys purchased, as this can save you time. It won't have EVERY flight path, but will have major locations for faster travel if you need to switch zones entirely(which you will). If you buy the toys on one faction, it unlocks for the other faction as well. So don't spend double the gold! These toys can be found at the heirloom vendor(Undercity for Horde, Ironforge for Alliance)
As you're leveling, I generally recommend you just follow the natural flow of the progression through each zone. They're laid out fairly reasonably. But don't be afraid to hop around, especially if you're near a quest objective. You shouldn't actually need ALL of the zones listed to reach 62. Pick the ones you like best. It's much more important to simply be as focused as possible and flow from one quest to the next.
I made one for my guildies but its for the Horde leveling process. One tip that goes for both factions is that you dont need to do all 3 zones to hit 120. I did like 1 and than three quarters of another. But once your 120 you need friendly with all 3 of your factions new reps to unlock world quests so make sure you hit at least friendly with all 3 while your leveling.

I had multiple people ask me why I didn’t do blood or prot for leveling on DK/Pally and the god honest truth is the fact that I know how to play ret and unholy quite well and the limits of the class. I tried leveling as prot and good Christ it felt like I did no damage. If you take selfless healer and wake of ashes you should have 0 issues with leveling as Ret and it is significantly faster. As for Unholy if you take grip of the dead to kite a little, deathpact for healing, and keep up with your Dark Succor (spelling?) procs you will have no issues. I died once as DK and none as pally. The only classes I struggled with a little was WW and Shaman. WW because the aoe felt under-tuned at the time and shaman because they are trash imho.
As late as possible. Early on, you’ll want to follow the missions in Battle for Azeroth right up until you get the option to send a follower on a two-hour long quest. As soon as you get there, stop doing the War Campaign missions. You can come back to them once you have reached something like 119 and a half and finish leveling with those if you want. If you don’t use these missions to cap off your leveling journey, then they’re the first thing you’ll want to do once you reach max level.

Also note that power leveling is sometimes used to refer to paying someone else to level your character to cap as fast as possible (i.e. they power level for you); a distinction used by Blizzard is to refer to the paid leveling as "power leveling service." This behavior is against Blizzard's Terms of Service. Power leveling yourself, which this article covers, is perfectly acceptable.
Once again, as soon as you hit 70 - I recommend to go and learn faster flying. This speeds up your questing A LOT, and is worth the time and gold. It will cost 4500 if you go to the capitol, or 5000 if you prefer Shattrath/Dalaran, because you will not have reputation with them at that point. This price will sadly be above what a totally new character can afford, if you don't have any Main. But you should go and buy flying as soon as you have enough money.
The Company has a ZERO TOLERANCE policy for Internet fraud or any attempt to access or acquire customer or other information on its web sites via illegal or surreptitious means. The Company works with local, national, and international fraud investigation agencies and employs a variety of electronic and other means to discourage, detect, and intercept fraudulent activities. The Company aggressively prosecutes, to the fullest extent of the law, those perpetrators apprehended conducting fraudulent activities on its web site.
These two expansions are virtually identical in terms of exp/h. I personally favor Mount Hyjal, and think it's very slightly faster. But if you know Jade Forest well you can just as easily keep up there. Ultimately you'll end up doing both anyway, so it's mostly academic. Every time I've tested Valley of Four Winds or Deepholme, or any other zone in MOP/CATA's level range, they were worse exp/h. You should not even need to complete both zones to ding 91, so it's more important to just pick one and go. 

C C'Thun Alliance C'Thun Horde Chamber of Aspects Alliance Chamber of Aspects Horde Chants éternels Alliance Chants éternels Horde Cho'gall Alliance Cho'gall Horde Chromaggus Alliance Chromaggus Horde Colinas Pardas Alliance Colinas Pardas Horde Confrérie du Thorium Alliance Confrérie du Thorium Horde Conseil des Ombres Alliance Conseil des Ombres Horde Crushridge Alliance Crushridge Horde Culte de la Rive noire Alliance Culte de la Rive noire Horde
- Right to restriction on processing. If there are grounds for restriction on processing, for example if you contest the accuracy of your personal data, it will be stored and processed otherwise only if you consent or to exercise legal claims, or for the protection of rights of another natural or legal person. If we have disclosed the personal data in question to third parties, we will inform them about the restriction on the processing of the personal data, unless it is impossible or involves disproportionate effort to do so. We will inform you before the restriction is lifted. 
×