HMAS Benalla (A 04) is a Paluma-class survey motor launch of the Royal Australian Navy (RAN).

[1] Propulsion machinery consists of two General Motors Detroit Diesel 12V-92T engines, which supply 1,290 brake horsepower (960 kW) to the two propeller shafts.

[1] Each vessel has a top speed of 12 knots (22 km/h; 14 mph), a maximum sustainable speed of 10 knots (19 km/h; 12 mph) (which gives a maximum range of 1,800 nautical miles (3,300 km; 2,100 mi)), and an endurance of 14 days.

[1] The standard ship's company consists of three officers and eleven sailors, although another four personnel can be accommodated.

[1] 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.