A refillable flosser dispenser including a housing and a cover. The housing can include a dispensing body, a door attached to the dispensing body, and a multi-state actuator structured to alternate between compressed and extended positions. The interior space created by the dispensing body and the door is structured and configured to house flossers in a stacked orientation. The cover can include an open bottom and can fit over and around the housing, the cover having an interior shape larger than an exterior shape of the housing. By pushing the cover down, the user activates the multi-state actuator, which causes a bottom portion of the housing to be exposed so that the user can remove a single flosser at a time. The top and bottom halves of the housing are mirror images of each other and allow the dispenser to dispense from either end, thereby making the dispenser ambidextrous.