Hôtel 20 Mars

A justifiably popular budget option, with a helpful English-speaking manager who also organises tours and treks. Rooms are simple and on the small side, but an interior courtyard and terraces give the place real character (try to avoid those facing the noisy street).