HMAS Benalla (A 04) is a Paluma-class survey motor launch of the Royal Australian Navy (RAN).
The Paluma-class vessels have a full load displacement of 320 tonnes. They are long overall and long between perpendiculars, have a beam of , and a draught of . Propulsion machinery consists of two General Motors Detroit Diesel 12V-92T engines, which supply to the two propeller shafts. Each vessel has a top speed of , a maximum sustainable speed of (which gives a maximum range of ), and an endurance of 14 days.
The sensor suite of a Paluma-class launch consists of a JRC JMA-3710-6 navigational radar, an ELAC LAZ 72 side-scan mapping sonar, and a Skipper 113 hull-mounted scanning sonar. The vessels are unarmed. The standard ship's company consists of three officers and eleven sailors, although another four personnel can be accommodated. The catamarans were originally painted white, but were repainted naval grey in 2002.
Benalla was laid down by Eglo Engineering, on 25 November 1988, was launched on 31 January 1990, and commissioned into the RAN on 20 March 1990. The ship was named for the city of Benalla, Victoria.
In October 2013, Benalla participated in the International Fleet Review 2013 in Sydney.
HMAS Benalla, along with were decommissioned at on 16 June 2023, with the acceleration of the Defence Strategic Review released in May 2023.