The pick of Malang's backpackers is this friendly, centrally located hostel, opened in 2019 by a Dutch-Indonesian couple, both of whom are experienced in the local tourism industry. Private rooms and dorms are fitted with quality mattresses and enlivened with tasteful decor, while a bar-cafe, free city tours (Monday, Wednesday and Friday), morning runs and cooking classes (per person 250,000Rp) keep things social.
Book directly through the hostel for cheaper rates. It also runs Helios Travels downstairs.