En la lengua formal lo indicado es evitar usar de gratis, que, según el Diccionario panhispánico de dudas, se debe a un cruce entre gratis y la expresión de balde. Así, en su frase se podría decir simplemente «Conseguimos alojamiento gratis».