Paris on a budget: the best cheap hotels (under 100 euros) and restaurants (under 20) | Telegraph