Exploration of the gold-rich part of the ternary Gd-Au-Al system afforded the intermetallic compound GdAu6.75-xAl0.5+x (x approximate to 0.54) which was structurally characterized by single crystal X-ray diffraction (Pnma, a = 18.7847(4) angstrom, b = 23.8208(5) angstrom, c = 5.3010(1) angstrom). GdAu6.75-xAl0.5+x crystallizes in a previously unknown structure type featuring layers of Gd-2(Au, Al)(29) and Gd-2(Au, Al)(28) clusters which are arranged as in a close-packing parallel to the ac plane. The Gd substructure corresponds to slightly corrugated 3(6) nets (d(Gd-Gd) = 5.30-5.41 angstrom) which are stacked on top of each other along the b direction with alternating short (5.4, 5.6 angstrom, within layers) and long distances (6.4 angstrom, between layers). The title compound has been discussed with respect to a quasicrystal approximant (1/1 AC) GdAu5.3Al in the same system. The magnetic properties of GdAu6.75-xAl0.5+x were found to be reminiscent to those of some ternary ACs, with sharp peaks in the temperature dependent magnetization, and metamagnetic-like transitions. The material becomes antiferromagnetic below 25 K; magnetometry results suggest that the antiferromagnetic state is composed of ferromagnetic ac planes, coupled antiferromagnetically along the b direction.