Porte de Clichy i 17e arrondisement är ok och brukar ha skapliga priser på hotellen. Generellt skulle jag försöka hitta något strax innanför ringleden (Boulevard Périférique). Det är så mycket mer Paris-stämning och möjligt att promenera på ett annat sätt.
De delar du nämner funkar väl för en natt, inte särskilt farligt, mer trist.
Sydkanten av innerstan (arr 13,14,15) tycker jag är en underskattad del av stan, prisvärd och fortfarande väldigt "äkta". 13 min favoritdel för budgetbesök, många billiga asiatiska ställen och ändå mycket nära till nöjeskvarteren i betydligt mer populära Marais norr om floden.