Thanks for the recommendations, sadly most of the hotels, including the ones recommended here, were booked for new years.
Ended up staying at the Mansour Eddahbi, which is ok, not super fancy but a roof over the head and a bed to sleep in. Some nice restaurants also, and hey... at least its not Moscow.
Have a safe and happy new years evening