What is the cheapest hostel or hotel near the Amsterdam Centre?

I am going to Amsterdam in 2 weeks and I was wondering if any of you know a hostel or a hotel that is near or in Amsterdam Centre, by the train station.

1. Durty Nelly's

http://www.xs4all.nl/~nellys/

2. Flying Pig

http://www.flyingpig.nl/

I haven't actually stayed in them since I have an apartment in Rotterdam, but my friends said these two were nice hostels, and they're a few minutes from the station.

Ibis Centre Hotel Amsterdam is next to Central Station

http://hotels.americacheaphotels.com/Hotel/Ibis_Centre_Hotel_Amsterdam.htm

A-Train Hotel Amsterdam is right across Central Station

http://hotels.americacheaphotels.com/Hotel/A_Train_Hotel_Amsterdam.htm

The most popular budget Amsterdam hotel very near to Vondelpark (500mts) and Van Gogh Museum (1.5km)

Apple Inn Amsterdam http://hotels.americacheaphotels.com/Hotel/Apple_Inn_Amsterdam.htm at Koninginneweg 93

The Bilderberg Jan Luyken Hotel Amsterdam is just opposite the Rijksmuseum and the Van Gogh Museum

http://hotels.americacheaphotels.com/Hotel/Bilderberg_Jan_Luyken_Hotel_Amsterdam.htm

There are cheaper hotels starting at US $18. Check here

Amsterdam Hotels http://hotels.americacheaphotels.com/City/Amsterdam.htm

I always have had good experience at the Hotel Ben - its just past the Grasshopper on the left as you walk away from central station. Its 3-4 doors before the police station and close to everything in the city centre.

Check here:

http://wwww.hotelscombined.com/?a_aid=8070

Or check hostels.com

Your best bet is BookMe.com. You can compare all the reputable travel sites, and save money. Good luck!