Spoiler warning: Quest and/or game spoiling details follow.
A Pirate Backpack can be obtained by completing the Waterfall Quest.
A Backpack of Holding can be obtained by completing the Pits of Inferno Quest.
A Demon Backpack can be obtained by completing the Big Game Hunter Rank of Paw and Fur Society.
Spoiler ends here.