"Adelaide" was originally scheduled to be paid off in November 2006, but delays with the project to upgrade four of "Adelaide"s sister ships required that she be kept in service for another fourteen months to minimise the impact on the fleet. "Adelaide" was decommissioned on 19 January 2008 at , before she was towed to Sydney and given to the New South Wales Government, which planned to sink her as a dive wreck off the coast near Terrigal: the first military ship dive wreck in New South Wales. After spending time alongside at , "Adelaide" was towed to White Bay at a point prior to November 2009.