If you step out of the Central Station, follow the road in front of you called Damrak (this is the main street from Central Station). Once you're on the Damrak, take a first left walking towards 'The Grasshopper'. Take a second right and you're in the Warmoesstreet. Here, on the left side, you'll see 'Hostel Easy-Stay' at number 75.