A paper dispenser for dispensing paper provided on a roll may include a cylindrical housing having a compartment dimensioned to receive the roll and a slot provided between an inner and an outer surface of the cylindrical housing to dispense paper from the roll. End walls may be removably provided proximate to longitudinal ends of the cylindrical housing. The paper dispenser may also include a decorative layer and a layer of absorptive material for dispensing fragrance. Additionally or alternatively, the dispenser may employ a flexible rod that supports the paper roll in a position that is further away from a support structure than would be possible with a rigid rod, and may provide illumination functionality.