If teleportation fails because there is a trap or monster on the destination square, and there is an adjacent free square, you get placed on that square, possibly with a message explaining why you didn’t end up exactly where you wanted.