We study asymptotic stability properties of nonlinear systems in the presence of “almost Lyapunov” functions which decrease along solutions in a given region not everywhere but rather on the complement of a set of small volume. Nothing specific about the structure of this set is assumed besides an upper bound on its volume. We show that solutions starting inside the region approach a small set around the origin whose volume depends on the volume of the set where the Lyapunov function does not decrease, as well as on other system parameters. The result is established by a perturbation argument which compares a given system trajectory with nearby trajectories that lie entirely in the set where the Lyapunov function is known to decrease, and trades off convergence speed of these trajectories against the expansion rate of the distance to them from the given trajectory.