Thats so weird I was just looking at hotels in Paris for my boss for May time! Weird!! Will be very interested to see if anyone comes up with any nice ideas! I looked on this site
paris hotels - hotel in paris - France - reservation and found it pretty good. Thing about Paris is you need to decide what arrondissement you want to stay in to narrow down your choice