Les patrouilleurs de la classe Armidale mesurent 56,8 mètres de long, avec une largeur de 9,7 mètres, un tirant d'eau de 2,7 mètres et un déplacement standard de 270 tonnes[1]. Leur coque en V à mi-carène est fabriquée en alliage d’aluminium, et chaque navire est construit selon une combinaison des normes Det Norske Veritas pour les engins légers à grande vitesse et des exigences de la RAN[2]. Les patrouilleurs de classe Armidale peuvent se déplacer à une vitesse maximale de 25 nœuds (46 km/h) et sont propulsés par deux arbres d'hélice, chacun relié à un moteur DieselMTU 16V M70[3]. Les navires ont une autonomie de 3000 milles marins (5600 km) à une vitesse de 12 nœuds (22 km/h), ce qui leur permet de patrouiller autour des territoires lointains de l’Australie. Ils sont conçus pour des patrouilles standards de 21 jours, avec une autonomie maximale de 42 jours[3],[2].
Chaque patrouilleur dispose d’un équipage standard de 21 personnes, avec un maximum de 29 personnes[3],[2],[6]. Un compartiment d’hébergement auxiliaire de 20 couchettes a été inclus dans la conception pour le transport de soldats, de pêcheurs illégaux ou d’immigrants clandestins arrêtés. Dans les deux derniers cas, le compartiment peut être fermé de l’extérieur[7]. Cependant, un dysfonctionnement dans les installations de traitement des eaux usées à bord du HMASMaitland en a envoyé du sulfure d'hydrogène et du monoxyde de carbone dans le compartiment, intoxicant quatre marins travaillant à l’intérieur, sans causer leur mort. Après cela, l’utilisation du compartiment pour l’hébergement a été interdite dans toute la classe[6],[7].
Le , alors qu’il était en route vers les îles Salomon, le HMAS Armidale a été dérouté vers les îles isolées de Tofua et Kao, aux Tonga, pour secourir 17 civils australiens et américains qui faisaient partie du Corps de la paix américain[10], bloqués en raison de conditions météorologiques difficiles[8]. Ils ont été emmenés aux Tonga[10].
Wesley Heron et Anthony Powell, Australian Maritime Issues 2006, vol.19, Sea Power Centre - Australia, (ISBN978-0-642-29644-3, lire en ligne), p.129-134.