This excellent hostel has tightly packed but decent dorms with lockers, air-con and bathrooms, plus a couple of private rooms sleeping up to four. Common spaces are limited, but there's a nice covered courtyard and bar in the back. Rooms named after Brasília's key founders and historic photos add a local touch; you've gotta love the Kombi-van reception and car couch.
Take bus 116 from the central bus station.