Renovated in 2018, this branch of Stayokay hostels is impressive, with over 600 beds spread over three floors in a large, handsome red-brick building. Most of the spick-and-span rooms are four-, six-, or eight-bed dorms, all light and bright with en-suite bathroom. Private rooms for two to six people are also available. Linens are free, but towels cost €4.50.
You'll have cool neighbours too: arts centre Studio K, buzzy multicultural Dappermarkt and increasing numbers of good bars and restaurants are a short stroll away. Get here via tram 14 from the Dam, a 15-minute journey.