Inflate the mattress to its fullest point. Occasionally, you can find the leak by listening for a whistle as the air escapes, or by running your hand along the mattress to feel for a stream of air.
Fill the spray bottle with warm water and a few squirts of liquid dish washing detergent. Shake gently to blend, and then squirt the mattress with the soap solution. Look for tiny bubbles forming on the surface and seams. This should be the source of the leak.
Peel apart, if possible, the layers of facial tissue so that you have the thinnest tissue possible. Systematically lay the tissue on areas of the air mattress and watch for the tissue to "blow up," carried by a stream of air from the pinhole leak.