We present millimetre (mm) and submillimetre (submm) photometry of a sample of host galaxies of Gamma Ray Bursts (GRBs), obtained using the MAMBO2 and SCUBA bolometer arrays respectively. These observations were obtained as part of an ongoing project to investigate the status of GRBs as indicators of star formation. Our targets include two of the most unusual GRB host galaxies, selected as likely candidate submm galaxies: the extremely red (R-K approx 5) host of GRB 030115, and the extremely faint (R>29.5) host of GRB 020124. Neither of these galaxies is detected, but the deep upper limits for GRB 030115 impose constraints on its spectral energy distribution. As a framework for interpreting these data, and for predicting the results of forthcoming submm surveys of Swift-derived host samples, we model the expected flux and redshift distributions based on luminosity functions of both submm galaxies and GRBs, assuming a direct proportionality between the GRB rate density and the global star formation rate density. We derive the effects of possible sources of uncertainty in these assumptions, including an anticorrelation between GRB rate and the global average metallicity.