For history & culture, Hôtel Saint-Paul is hit or miss.
Simple, central and budget-friendly, putting you right in the maze of the old town. Choose it for the location and price rather than amenities or quiet.