Branden bröt ut efter ett bråk på klubben, uppger den lokala polisen.
Ett av offren dog i bråket, där två grupper attackerade varandra med machetes, pilar och molotovcocktails, enligt polisen. Ytterligare 18 omkomna hittades på den övertända ovanvåningen.
"Bråket bröt ut i går kväll (måndag) vid 23-tiden. Det var fortsättningen på en konflikt som började i lördags", uppger polisen i ett uttalande.
Polisen håller på att utreda orsaken till bråket och om branden var anlagd.
Rättad: I en tidigare version av texten uppgavs fel provins.