Well, you could also use some rupees.
Or if you don't have some, you should get a lvling guide
perhaps these could help, lol, didn't tried it myself ^^
Horde: Joana's 1-70 Horde Leveling Guide for World of Warcraft
Alliance: Brian Kopp's 1-70 Alliance Leveling Guide for World of Warcraft