No BackPacker Hostel in Qatar cause this isn't a backpacking country.

The cheapest you will find is about 250QR in a 3* hotel, but then you gonna have to watch for midnight creepy crawlies;-p