Australians on Eurail passes have been frogmarched at gunpoint from Spanish trains for refusing to pay supplements despite the pass specifying that they may apply. Accommodation YHA has thousands of hostels all over Europe. 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.