Home Postcodes by state NT 0839 Postcode 0839 0839 is the postcode for Coolalinga, NT. Localities with postcode 0839CoolalingaNT Postcode 0839 State or territory Northern Territory (NT) Localities 1 Council area Litchfield Council area based on Australian Bureau of Statistics data (ASGS Edition 3), CC BY 4.0. Postcode 0838 · Postcode 0840