Bonjour,
Pas de souci tu trouveras des taxis à cette heure là. Le tarif est majoré pour la nuit. Il faut négocier au mieux. Pour l'hotel il faut que tu le choisisses en fonction de toi et de tes visites du lendemain et non pas en fonction du taxi. Il te conduiras là où tu le souhaites (médina ou ailleurs).
Moi je te conseille de te loger dans la médina ; c'est mieux pour les visites. Sinon tu devras te taper le taxi.
Et réserve ton hotel depuis la France pour le soir de ton arrivée, c'est mieux.
Bonnes vacances