Ok - it's hard to find! Print a map before you go or use your GPS!! Once there the staff couldn't be more helpful, there are a couple of 'Hostel Rouge' when you book so our group of ten had accidentally split the group up, we got in at midnight but they still had a move around so that we could all stay together :-) The rooms have bunk beds in them and can get a bit warm and they are a little on the small side, but lets be honest - how much time are you going to spend in them? There is a large chill out room with computer on the ground floor, and outdoor terrace at the top - where they are in the process of building a swimming pool.
The breakfast was freshly made every time someone else got up and it was lovely. You can buy beer, wine and sheisha (is that how you spell that?!) or tea and cake is free! Amazing.
It is just a small walk from the main square and the souk and they can arrange many different tours from a single day to 3 days and more I think.
Clean, Friendly, Cheap, Great Location - What more can you ask for?