The HI Guide also indicates which hostels can be booked from Australia via the IBN booking system - essential for the busy capital city hostels. Amsterdam Vondelpark Hostel is spanking new, very clean, cheery staff, secure, no curfew and right near museums, night-life and a nice park. There are 475 beds, a few single rooms. All rooms have toilet and shower. Must make reservation in advance.
Price includes bed linen and breakfast.
Internet access available. Get on tram 12 outside Central Station, buy a ticket on board and get off at Leidseplein. From there it's a few minutes' walk to Vondelpark. The most central hostel is at 4, Bd Jules Ferry. The nearest metro is Republique or Goncourt.