A gas fueled water heater appliance having a flame arrestor is provided herein. The gas fueled water heater appliance may include a tank for storage of water for heater, a chamber wall, a gas burner, and the flame arrestor. The gas burner may be positioned adjacent to the tank and within a combustion chamber. The flame arrestor may be positioned beneath the gas burner. The flame arrestor may include a bottom plate and a top plate. The bottom plate may define a non-permeable region and a perforated region. The perforated region may include a plurality of apertures extending through the top plate. The top plate may be positioned above the bottom plate and may define a non-permeable region and a perforated region. The perforated region may include a plurality of apertures extending through the top plate.