Hostel was actually filmed in Prague I think but meant to be in Bratislava? I was in Bratislava in March, we stayed in a hotel but it would be out of your price range (about €45/night, twin room), hotel was lovely, very plush. We met some people that were staying in a hostel but I'm afraid I have no idea of the name if it... Make sure it's in the old town area as apparently outside that area isn't the best.
We didn't have any hassle while we were there though!