на монмарте есть авенир отель, мне очень порнавилось, не дорого, но и не шикарно, мы гуляли все время в отлеле мало находились, вход в метро в 20 метрах от отеля, пешком гуляли до арки и до башни.. около часа где-то ...

вообще не африканизированных мест там почти нет, поэтому к этому готовтесь заренее=)