The Hufflepuff portrait is located in the Hufflepuff common room, which is hidden behind a barrel stacked in a corner of the kitchens.
The common room itself is described as being a comfortable and cozy space with yellow and black furniture and a roaring fireplace. The portrait, like all house portraits, is likely hanging on the wall somewhere within the common room.