Raised Deck Cruiser
Lars Halvorsen & Son, Sydney NSW
20 November 1942
7 September 1943
Dimensions & Displacement
Length 38 feet
Beam 9 feet 6 inches
Draught 2 feet 9 inches
Speed 16 knots
Guns 1 x .303 inch Vickers machine gun
Other Armament 2 x Mk VII depth charge

With much of the Royal Australian Navy fleet deployed to foreign waters in the early years of World War II, the defence of Australia’s coastlines became a primary concern for the Naval Board. The Naval Auxiliary Patrol (NAP) was a war-raised unit approved on 25 June 1941, charged with patrolling and safeguarding Australia's inner harbours, ports, rivers and estuaries against enemy sabotage or attack. The NAP fleet was comprised primarily of former pleasure craft, offered freely by their owners.

In May 1942, the NAP was transferred to the Royal Australian Naval Volunteer Reserve (RANVR) and was thereafter known as the RANVR NAP. By October 1942 the total strength of the NAP had increased to over 3000 mobilised and unmobilised reserves. This was to remain the case until early 1944 when it was considered that the danger of enemy attack was remote enough to reduce the strength of the NAP to a minimum.

Originally named Corsair, Starfish was a 38 foot Raised Deck Cruiser that served as a Channel Patrol Boat and Naval Auxiliary Patrol vessel. The boat was volunteered for naval service on 20 November 1942 and was commissioned into the RAN on the same day. HMAS Starfish was involved in a collision on 7 September 1943 and was lost.