Kolonialne marynarki wojenne Australii − przed utworzeniem Federacji Australijskiej w 1901, pięć z sześciu kolonii australijskich posiadało własne floty wojenne. Były to stany: Nowa Południowa Walia, Queensland, Australia Południowa, Wiktoria oraz Australia Zachodnia. Zostały zlikwidowane w roku 1901, kiedy to nowa konstytucja zabroniła stanom posiadania osobnych sił zbrojnych i powstała Royal Australian Navy.
thumb|Torpedowiec Avernus in porcie Sydney.
Nowa Południowa Walia Utworzona pod zwierzchnictwem Rządu Nowej Południowej Walii, funkcjonowała pod dwoma nazwami – New South Wales Naval Brigade i New South Wales Naval Artillery Volunteers. W 1855 zbudowano pierwszy okręt – kanonierkę Spitfire, który pozostawał w czynnej służbie do 1859, kiedy następnie został przekazany stanowi Queensland. Pod koniec lat 70. XIX w. rząd wydał kolejny dekret o budowie dwóch torpedowców – Acherona i Avernusa, oba torpedowce zostały skonstruowane w Sydney. W 1882 do floty dołączył HMS Wolverine, który został kupiony od Royal Navy. Kwatera główna dowództwa marynarki znajdowała się w Fort Macquarie.
Queensland Utworzona w 1883 z dekretów Jervoisa-Scratchleya pod nazwą Queensland Maritime Defence Force.