We stayed at the Crowne Plaza on Place De La Republique before the PARIS river cruise. It was in a good location for walking and had nice accommodations. They have availability for your time period.
Jim