In Draenor, the tradition of adding a pet trainer to each region was continued. There is a total of six trainers spread throughout the map which you can travel to and fight against.

Ashlei is my special recommendation to visit every day, since the fight is quick, super easy and you can bring not just one but even two level pets! And even better, they can be level one. There are not many opportunities to jumpstart two squishy level 1 pets at the same time with a good deal of experience gained at it. Definitely worth trying out! And if you own the Garrison portal building, you can even open one that leads almost directly to Ashlei.