If you are arriving by air: take a taxi to Calle de las Palmas in Getsemani (no more than 12,000 pesos).
If you are arriving by bus: take a taxi from the terminal to Calle de las Palmas in Getsemani (no more than 15,000 pesos), or you can take a bus to 'La India' and a taxi from there (no more than 5,000 pesos).
By foot from the clock tower: walk with the clock tower behind you away from the walled city, down the pedestrianized strip and bear right to the 'Centro Convenciones' (Convention centre). Take the first left (Call Larga) after the big white church. Walk all the way down to the end and the penultimate street on the left is Calle de las Palmas.
Hostal 25-59 is the blue and white house next to Casa de las Palmas, with a beautifully lit tree adorning it