Paris may boast some of the world’s most splendid luxury hotels but it also has some wonderful bargains. Pleasant budget hotels are scattered through all the best areas, and with a general overhaul