The Rabat Youth hostel has been serving backpackers for many years with it's location in Rabat close to the souks.