While it's a tad out of the way, 4km north of the city, the Attic remains one of Bandung's best budget options. It's run by a friendly crew, who are helpful in assisting with local travel info and offer tours in the area. The dorms and private rooms are basic, but spotlessly maintained, and they have comfortable beds.
There's a kitchen for self-caterers.