Cambiare i dns non e' difficile e non richiede i permessi di root, basta andare nelle impostazioni, selezionare la connessione da modificare, cliccare a lungo e compare una finestra, cliccare su mostra configurazione avanzata, sinpuo' scegliere tra dhcp e ip statico e scorrendo col dito escono le altre opzioni tra cui i dns.
Il punto non e' questo, credo che comunque, anche modificando il dns, (ammesso che questa modifica "piaccia" al router dell'albergo) comunque tu sarai instradato in internet con i dati del router e non coi tuoi, percio' non credo che risolveresti.
Dovresti provare con un proxy, ce ne sono tanti gratuiti.