We report the discovery of four Fast Radio Bursts ( FRBs ) in the ongoing SUrvey for Pulsars and Extragalactic Radio Bursts ( SUPERB ) at the Parkes Radio Telescope : FRBs 150610 , 151206 , 151230 and 160102 . Our real-time discoveries have enabled us to conduct extensive , rapid multi-messenger follow-up at 12 major facilities sensitive to radio , optical , X-ray , gamma-ray photons and neutrinos on time scales ranging from an hour to a few months post-burst . No counterparts to the FRBs were found and we provide upper limits on afterglow luminosities . None of the FRBs were seen to repeat . Formal fits to all FRBs show hints of scattering while their intrinsic widths are unresolved in time . FRB 151206 is at low Galactic latitude , FRB 151230 shows a sharp spectral cutoff , and FRB 160102 has the highest dispersion measure ( DM = 2596.1 \pm 0.3 pc cm ^ { -3 } ) detected to date . Three of the FRBs have high dispersion measures ( DM ¿ 1500 pc cm ^ { -3 } ) , favouring a scenario where the DM is dominated by contributions from the Intergalactic Medium . The slope of the Parkes FRB source counts distribution with fluences > 2 Jy ms is \alpha = -2.2 ^ { +0.6 } _ { -1.2 } and still consistent with a Euclidean distribution ( \alpha = -3 / 2 ) . We also find that the all-sky rate is 1.7 ^ { +1.5 } _ { -0.9 } \times 10 ^ { 3 } FRBs/ ( 4 \pi sr ) /day above \sim 2 ~ { } Jy~ { } ms and there is currently no strong evidence for a latitude-dependent FRB sky-rate .