The NYT's "36 in xxx" articles is featuring Venice and Paris today. Check the paper for Venice, but for Paris:
Hotel des Saints-Peres, which "exudes old-world sophistication" in St-Germain-des-Pres starts at 220 euros a night.
Hotel Mademoiselle is billed as a cozy, stylish 3 star hotel located within walking distance of Gare du Nord. Rooms from 150 euros.
Four central locations of The People, a budget friendly options with bright lobbies, onsite restaurants and a few rooftop cafes, The flagship property in the Marais will start at 50 euros for a dorm bed. Private rooms are also available.
They comment on Paris' strict regulations on short-term rentals, i.e., landlords can rent residential properties for a maximum of 120 days per year, otherwise they have to be converted into furnished tourist accommodations.