We present the results of a galaxy-wide study of molecular gas and star formation in a sample of 76 H ii regions in the nearby spiral galaxy NGC 300 . We have measured the molecular gas at 250 pc scales using pointed CO ( J = 2 - 1 ) observations with the APEX telescope . We detect CO in 42 of our targets , deriving molecular gas masses ranging from our sensitivity limit of \sim 10 ^ { 5 } M _ { \odot } to 7 \times 10 ^ { 5 } M _ { \odot } . We find a clear decline in the CO detection rate with galactocentric distance , which we attribute primarily to the decreasing radial metallicity gradient in NGC 300 . We combine GALEX FUV , Spitzer 24 \mu m , and H \alpha narrowband imaging to measure the star formation activity in our sample . We have developed a new direct modeling approach for computing star formation rates that utilizes these data and population synthesis models to derive the masses and ages of the young stellar clusters associated with each of our H ii region targets . We find a characteristic gas depletion time of 230 Myr at 250 pc scales in NGC 300 , more similar to the results obtained for Milky Way GMCs than the longer ( > 2 Gyr ) global depletion times derived for entire galaxies and kpc-sized regions within them . This difference is partially due to the fact that our study accounts for only the gas and stars within the youngest star forming regions . We also note a large scatter in the NGC 300 SFR-molecular gas mass scaling relation that is furthermore consistent with the Milky Way cloud results . This scatter likely represents real differences in giant molecular cloud physical properties such as the dense gas fraction .