De tre männen ska enligt AP ha kopplingar till IS och är samtliga misstänkta för medhjälp till terrordåden.
Det första gripandet ägde rum på ett lyxhotell och den förste som greps var en 26-årig "belgare".
På samma lyxhotell möttes världsledare under G20-mötet för en knapp vecka sedan.