The fastest and most efficient way of locating a hole in the air mattress is by applying a soapy rug and watching out for bubbles. Apart from that, you can also inflate the mattress and listen to the air escape.