HMAS Baralaba was an auxiliary stores carrier operated by the Royal Australian Navy (RAN). Built in 1921 by Stettiner Oderwerke, Stettin, Germany (now Poland) as the Nürnburg for Stettiner Neue Dampfer A G., Stettin. She was sold to A/S Solskin, Oslo in August 1924 and renamed Solskin, before being sold in January 1925 to the Australasian United Steam Navigation Company and renamed Baralaba. She was requisitioned in May 1942 by the US Small Ships Command, however she was transferred to the RAN on 27 May and commissioned as HMAS Baralaba on 31 May. She was returned to her owners in February 1943.