Nutrient concentration and hydrocarbon bioavailability are key factors affecting biodegradation rates of oil in contaminated beach sediments. The effect of a slow-release fertilizer, Osmocote, as well as two biopolymers, chitin and chitosan, on the bioremediation of oil-spiked beach sediments was investigated using an open irrigation system over a 56-day period under laboratory conditions. Osmocote was effective in sustaining a high level of nutrients in leached sediments, as well as elevated levels of microbial activity and rates of hydrocarbon biodegradation. Chitin was more biodegradable than chitosan and gradually released nitrogen into the sediment. The addition of chitin or chitosan to the Osmocote amended sediments enhanced biodegradation rates of the alkanes relative to the presence of Osmocote alone, where chitosan was more effective than chitin due to its greater oil sorption capacity. Furthermore, chitosan significantly enhanced the biodegradation rates of all target polycyclic aromatic hydrocarbons.