A systematic study of the photonic band gap (PBG) properties of 8-, 10- and 12-fold rotational symmetric quasicrystals (QCs) defined by level set equations with various phase parameters is reported. The optimized filling ratios corresponding to the largest PBGs for 19 types of QCs are found, which are useful for photonic QC fabrication design. The impact of filling ratio, rotational symmetry, and experimental fabrication parameters on the resultant PBGs are studied via PBG maps calculated by finite-difference time-domain (FDTD). Large area, high quality 8-, 10-, and 12-fold quasicrystalline pattern fabrication using multiple exposure interference lithography (MEIL) is also demonstrated.