A wall-mountable toilet wipes dispenser with integrated air freshener is disclosed providing a convenient dispenser of pre-moistened toilet wipes, while also providing an air freshener that is conveniently replenished, without taking up space on the toilet, sink, or other bathroom surface. The dispenser includes a toilet wipe dispensing compartment to contain a package of toilet wipes; an air freshener compartment to contain an air freshener cartridge; and a wall fastener adapted to attach the toilet wipe dispensing compartment to a wall. The toilet wipe dispensing compartment has a top that can be opened to permit a package of toilet wipes to be inserted, with an opening for allowing a toilet wipe to be pulled out when the top is closed. The air freshener compartment can have an opening into the toilet wipe dispensing compartment so as to accommodate a package of toilet wipes having an air freshener cartridge attached thereto.