I stayed here: http://uk.video.yahoo.com/watch/3049615/8703000 We spent 5 days there with my boyfriend, and it was so good, because it is near to the Western Railway Station, and it's in the city centre:) We only paid 15 €/nights for two of us! I think you can't find anything cheaper than this. I found this hotel about this funny video:)