The hostal is very clean, run by nice friendly people. They even offered to let me garage my motorbike in their garage for free. There is wi fi, it is very slow, really good position close to the main square. If you like unspoiled Medievil towns, Trujillo is a must
