As a single American woman travelling alone in Morocco, I was very happy with my stay at the Hotel Mamora in Tangier. Don't expect anything fancy, it's not at all glamorous. But, it's clean, comfortable and located right in the middle of the Medina. Some rooms don't have their own bathrooms, so make sure you ask for one if you want it. The price was great, about 250 dh ($30-40) for a double room. The desk staff were friendly, helpful and informative (although their English wasn't spectacular, French is a safer bet.) They had a luggage storage room which was great, so I could leave my stuff while I went exploring. One downside.... the minaret of the neighboring Mosque is RIGHT next door, so the calls to prayer will wake you up.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC