If you're in a big hurry to hit the end do these two things, run each dungeon at least once and complete the quests inside them, dungeons give HUGE amounts of experience for their quests last I knew and que for a battleground every so often. While it's not the fastest leveling, it mixes things up a bit and gives you a break from the grind, and if you're not crazy into the story it's a huge grind.
On January 30, 2018 Battle for Azeroth was made available for preorder, coming with the unlocking of the four first allied races. With the announcement of the Collector's Edition and release date for Battle for Azeroth on April 5, 2018, Legion was the first expansion to be offered for free with a preorder. Battle for Azeroth is the first expansion to launch in the Americas, Europe, Taiwan, Korea, and Australia/New Zealand at the same time. Battle for Azeroth became the fastest-selling World of Warcraft expansion ever.
I'm very, very interested in a guide that takes into the following: 1) Dungeon finder; and 2) Heirloom items. I've never helped with a guide before, but would be open to help in collaborating on the project. With the leveling guides I've used (primarily this one) I, too, find that I level at a rate that throws the pace of the guide way off (not its fault at all, I can't say enough good stuff about the guide) to the point that I get frustrated and just queue up for dungeons.
I like his recommendations 2 level 1-20 zones to get to 20, then do all the 2nd zones since they are designed for walking (Horde: Northern Barrens, Silverpine Forest, Ghostlands, Azshara, & Hillsbrad Foothills if you need a little more. Alliance: Westfall, Loch Modan, Darkshore, Bloodmyst Isle, and if you need a little more Redridge Mtns, or Duskwood). Don't even bother with the higher level areas, too spread out. Finishing up a Monk now and I had done all these zones before the update, the running between quest and the 50% experience cap is driving me crazy.
I do not recommend going for TBC, although I remember Hellfire peninsula to be decent, everything else is rather slow. Instead go for WotLK, Borean Thundra gets you levelled very fast, and then you can head straight for Icecrown at 67, which is also insanely fast, although admittedly has a few elite quests. You can go to Sholazar Basin alternatively. 2 zones should get you 60-80 no problem.
If you’ve seen or heard people getting excited for World of Warcraft because it’s “getting back to its roots,” thanks to a renewed focus on the shared hatred between the game’s two major factions—Horde and Alliance—in its new Battle for Azeroth expansion, maybe you’re tempted to sign up and give the game a whirl. Or, if you haven’t played in years, perhaps you’re curious to see what’s changed.
The zone you start in isn't under your control, in as much as it's pre-selected for you based on your race. But for leveling purposes we want to make scaling work for us as much as possible. That means sticking to the lower level zones. Even though scaling will increase the level of the quests and mobs in those zones, the layout and design of them is built for a player with no mount. So you'll blaze through them and gain more exp/hour than higher level zones which assume you DO have a mount.