Die Magpies hatten einen neuen Stammtorhüter als Priorität während des Sommers identifiziert und waren auch an Manchester City's James Trafford, Robin Risser, Zion Suzuki und Carl Rushworth interessiert.
Newcastle United hat letztendlich für Hornicek zugeschlagen und den Deal kurz vor Matthias Jaissles Ankunft als Trainer abgeschlossen.
Der Präsident von Braga, Antonio Salvador, bestätigte die Ablösesumme beim Portugal Football Summit.
"Wir glaubten, Hornicek könnte dieses Jahr bleiben, aber er hatte eine Ausstiegsklausel und es gab einen Verein - Newcastle - der tatsächlich mehr zahlte. Sie zahlten 30,57 Millionen Euro, als die Klausel 30 Millionen Euro betrug", sagte Salvador, wie von A Bola berichtet.
"Es war ein gutes Geschäft für den Verein und für den Spieler, der auch die Ambition hatte, in der englischen Liga zu spielen."
Hornicek hatte das Interesse mehrerer großer europäischer Vereine geweckt, wurde jedoch von Newcastles Plänen für ihn überzeugt.
Der tschechische Torhüter sagte, Newcastle sei der letzte Verein gewesen, der ins Rennen eingestiegen sei, habe jedoch schnell seine Absichten klar gemacht.
"Als ich es in den sozialen Medien sah, war ich selbst überrascht", sagte er. "Ich hatte keine Ahnung von dem Interesse solcher Vereine. Es ging mehr um Spekulation.
"Ich habe mehrere Angebote erhalten. Newcastle ist tatsächlich zuletzt eingestiegen, aber sie haben mir sofort das Projekt skizziert. Sie sagten mir, was sie von mir erwarteten und versprachen mir die Rolle des Nummer 1. Außerdem handelten sie sehr schnell, und es gab kein Problem mit dem Geld, das Braga für mich wollte. Ich zögerte keine Minute."
Hornicek hat seit seiner Ankunft sechs Einsätze für Newcastle absolviert, dabei gegen Tottenham und Millwall zu Null gespielt und mehrere wichtige Paraden gemacht.
Die frühen Leistungen haben Newcastles Entscheidung, etwas mehr als seine Ausstiegsklausel zu zahlen, schnell gerechtfertigt.