We report the discovery of Qatar-3b, Qatar-4b, and Qatar-5b, three new transiting planets identified by the Qatar Exoplanet Survey. The three planets belong to the hot Jupiter family, with orbital periods of P-Q3b = 2.50792 days, P-Q4b = 1.80539 days, and P-Q5b = 2.87923 days. Follow-up spectroscopic observations reveal the masses of the planets to be M-Q3b = 4.31 +/- 0.47 M-J, M-Q4b = 6.10 +/- 0.54 M-J, and M-Q5b = 4.32 +/- 0.18 M-J, while model fits to the transit light curves yield radii of R-Q3b = 1.096 +/- 0.14 RJ, R-Q4b = 1.135 +/- 0.11 R-J, and R-Q5b = 1.107 +/- 0.064 R-J. The host stars are low-mass main sequence stars with masses and radii M-Q3 = 1.145 +/- 0.064 M circle dot, M-Q4 = 0.896 +/- 0.048 M circle dot, M-Q5 = 1.128 +/- 0.056 M circle dot and R-Q3 = 1.272 +/- 0.14 R circle dot, R-Q4 = 0.849 +/- 0.063 R circle dot, and R-Q5 = 1.076 +/- 0.051 R circle dot for Qatar-3, 4, and 5 respectively. The V magnitudes of the three host stars are V-Q3 = 12.88, V-Q4 = 13.60, and V-Q5 = 12.82. All three new planets can be classified as heavy hot Jupiters (M > 4 M-J).