I still see the Novotel for 4000+tax on Accor.com, but have heard that people have paid more than this with the troubles in the city.

I remember that the airlines would sometimes sell room night vouchers for cheaper too. YMMV.