I leveled 5 blood DK to 80 in dungeons but I had to travel to them. It was really easy.