Taking Herbalism and Mining as your two professions can be a lucrative way to level with the very stable and high prices of herbs and ore thus far in BfA. While rested, each mining and herbalism node will award nearly 4,000 experience points which makes it so that four to five herbalism or mining nodes is equivalent to one quest. If you have the Sky Golem mount for herbalism, you can pick herbs without losing mount speed. There are also enchantments for gloves that will increase the speed at which you can process the herbalism and mining nodes. These can be made rather easily by an enchanter and should be relatively inexpensive on the auction house. These enchants will pay for themselves with the time saved while herbing and mining. Remember to continue completing mining and herbalism quests while leveling up to increase the yield of each node making your herbalism and mining leveling experience exponentially more lucrative.
EXCEPTION: If you are leveling trade skills while advancing, review the materials requirements of every recipe, pattern, plan, or formula that are planning on purchasing from a trainer. For example, some of the shirt patterns for tailors use very few materials and thus yield a more efficient manner of leveling the trade skill. Check profession leveling guides here on the wiki, ask a guild-mate or friend, or check out information on other web sites to help in this area. A little pre-planning and fore-thought can save you huge investment costs in the long run.
Dugi’s leveling guide is the leveling addon I’ve always used to level as fast as possible. It will show you where to go and what to do in-game, speeding up the leveling process. This is optional though, as the game already does a pretty good job at showing you where to go at all times. The addon does, however, come with a couple of other nice features and perks.
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.
Level with a pet if you can because it will help keep you safe. If your pet is tanking all of the damage from the enemies you’re fighting, you won’t have to. The other reason is that pets are easier and cheaper to heal than you are. If you don’t have a pet, make sure you know how to use your defensive abilities. You can’t level quickly if you are dying all the time.

Congratulations on reaching Level 120! Now that you have hit Level 120, we recommend looking at our Easy mode page and Talents section to learn how to play at max level. To get yourself prepared for the end-game content ahead, we strongly recommend this Battle for Azeroth Raiding Lexicon/Spreadsheet by Medivh. It is a gold trove of information that will help you when gearing up in Battle for Azeroth and more.

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.
The most simple thing is TradeSkillMaster. This AddOn shows you quite an amount of information in the items tooltip. In my opinion, DBRegionMarketAvg the best source. It tells me the price, an item was posted on all EU realms in the last 14 days. Why not DBMarket? DBMarket only shows you the items value from your server in the last 14 days. This value often gets manipulated. Some people start to post an item with a 500g value for 500.000 Gold on the auction house for several weaks. As a consequence, DBMarket is rising towards 500.000 Gold.  If you use DBMarket with 100% and post your item for 500.000 Gold, nobody will buy it.