The Barbarian Longhall is located in Barbarian Village. Gunthor the Brave is usually here. There a couple fires here that you can cook on, and there are Beer and Cookedmeat spawns here that you can use if you're training on barbarians. It's located in the north part of the village.