We obtain quenched almost sure invariance principles (with convergence rates) for random Young towers if the average measure of the tail of return times to the base of random towers decays sufficiently fast. We apply our results to some independent and identically distributed perturbations of some non-uniformly expanding maps. These imply that the random systems under study tend to a Brownian motion under various scalings.