Well-located on a quiet street in the middle of the old town, opposite the Panda Cafe, the hostel run by Saleh Saeed and his wife, Maryam, is highly recommended by budget travellers. There's a beautiful traditional courtyard, a balcony and a patio for relaxing and meeting other travellers. Breakfast is not included, but they can help you order in or recommend nearby options. There’s also fast Starlink internet and a shared kitchen that guests can use for $2. Dorm beds are $10, private double rooms $30, triple rooms $40. 
Beit al Salam also offers car rental: it's $40 per day for a 2020 Kia, $50 for a 2025 Geely, or €60 for a 7-seater minivan.