Dengan mengambil nama dari perairan laut di sebelah utara benua Australia, kapal patroli kelas Arafura memiliki bobot benaman standar 1.640 ton. Kapal patroli ini memiliki panjang 80 meter, lebar 13 meter, dan draught 4 meter. Diawaki oleh 40 orang, kapal ini masih menyediakan ruang bagi tidak kurang dari 60 orang untuk diangkut. Ditenagai dua mesin diesel dengan daya yang dihasilkan masing – masing unit sebesar 8.500 kiloWatt, kapal patroli lepas pantai tersebut dapat mencapai kecepatan maksimal 20 knot dan jarak jangkau maksimal 4.000 nautikal mil pada kecepatan jelajah 12 knot.
Sebagai fasilitas tambahan disediakan dek untuk penerbangan bagi pesawat tanpa awak atau Unmanned Aerial System (UAS) untuk menunjang operasional kapal patroli tersebut. Selain fasilitas penerbangan untuk Drone, kapal ini juga dilengkapi Rigid Hull Inflatable Boat atau RHIB untuk menunjang kebutuhan Visit Board Secure and Seizure atau VBSS bagi elemen pasukan yang dibawa oleh kapal patroli tersebut.
