Fatti : A.- Nel corso del mese di dicembre 1995, S._ ha ricevuto dalla Cassa malati Mutual, presso la quale lui ed i membri della sua famiglia erano assicurati obbligatoriamente contro le malattie, il certificato d'assicurazione per l'anno 1996. Avendo costatato che il premio subiva un aumento, con lettera 26 dicembre 1995, pervenuta alla Cassa il 5 gennaio 1996, la moglie dell'interessato, a nome suo e dei famigliari, ha manifestato a quest'ultima amministrazione la volontà di disdire il rapporto assicurativo per la fine del mese di dicembre 1995. Dopo aver risposto, il 15 gennaio 1996, di subordinare l'accettazione della disdetta per il 30 giugno 1996 all'adempimento delle condizioni che la nuova Cassa malati le avesse indirizzato l'attestato di affiliazione alle prestazioni dell'assicurazione obbligatoria delle cure medico-sanitarie e che fossero stati saldati sino a tale data i premi e le partecipazioni, la Cassa ha comunicato agli interessati, in data 14 agosto 1996, che sino a quel momento nessuna delle condizioni indicate nel precedente scritto era realizzata. Il rapporto di affiliazione per l'assicurazione obbligatoria doveva pertanto essere mantenuto. La Cassa, in seguito al dissenso manifestato dalla Federazione Utenti Casse Malati (UCM) in rappresentanza degli assicurati, ha ribadito la propria posizione con decisione formale 11 settembre 1996, confermata con decisione su opposizione del 18 ottobre 1996. B.- Tramite l'UCM, S._, sua moglie D._ ed il figlio M._ sono insorti contro il summenzionato provvedimento con ricorso al Tribunale delle assicurazioni del Cantone Ticino. Postularono che la disdetta venisse accettata per la fine di dicembre 1995 per quanto concerneva la moglie e per la fine di gennaio 1996 per quanto riguardava S._ e suo figlio. Affermarono in particolare che a contare dal 1° gennaio 1996, rispettivamente dal 1° febbraio 1996, essi erano affiliati presso la Cassa malati pubblica ÖKK e che i premi e le partecipazioni dovuti alla Cassa malati Mutual erano stati pagati fino al 31 gennaio 1996. Produssero copie di attestazioni della nuova Cassa, recanti la data del 27 marzo 1996 e firmate da Lodovico Gentile, contemporaneamente presidente dell'UCM, secondo le quali i ricorrenti erano assicurati presso la ÖKK con effetto dalle date suindicate. Gli insorgenti asserirono pure che, contrariamente a quanto sostenuto dalla Cassa Mutual nella decisione formale dell'11 settembre 1996, essi non avevano scelto una franchigia opzionale, la quale era quindi stata loro imposta arbitrariamente. Con giudizio 3 marzo 1998, l'autorità di ricorso cantonale ha respinto il gravame. Osservato come la consegna, alla Cassa malati Mutual, dei certificati attestanti la continuazione dell'assicurazione presso un altro assicuratore fosse avvenuta in data 27 agosto 1996, la precedente istanza ha ritenuto non adempiere comunque tali dichiarazioni i requisiti posti dalla legge. A suo parere, Lodovico Gentile aveva semplicemente affermato che i ricorrenti erano assicurati presso la Cassa malati ÖKK, senza però precisare quale assicurazione questi avessero stipulato con la nuova Cassa. In particolare non era dato di sapere se si fosse trattato di assicurazione obbligatoria. Non essendo stata informata in modo corretto circa la continuazione dell'affiliazione presso un altro assicuratore, a ragione la Cassa malati Mutual aveva mantenuto il rapporto assicurativo che la legava ai ricorrenti. C.- Patrocinato dall'UCM, S._ propone al Tribunale federale delle assicurazioni un ricorso di diritto amministrativo avverso la pronunzia cantonale. Ribadisce le conclusioni formulate in sede di prima istanza protestando spese e ripetibili. Riaffermato di aver corrisposto tutti i premi fino al 31 gennaio 1996, contesta il giudizio di prima istanza argomentando che la legge non specifica l'obbligo di comunicare alla cassa precedente quale assicurazione sia stata stipulata presso il nuovo assicuratore. La Cassa malati Mutual chiede la disattenzione del gravame, mentre l'Ufficio federale delle assicurazioni sociali ha rinunciato a determinarsi. 