Surface wave suppression properties of Perforated Artificial Impedance Surfaces (PAIS) are investigated. It is shown that, by a proper choice of perforation geometry, surface wave propagation can be suppressed without the need of vias. This significantly decreases fabrication costs. It is also possible to overlap the surface wave suppression and reflection phase bands of the PAIS. Due to the rotational asymmetry of the structure, surface wave suppression is achieved in only one direction.