For trekking in the hills around Lalibela, you can make arrangements locally with the guides through the Lasta Lalibela Community Tourism Guiding Enterprise.