Considering the Hotel De Bellevue in Paris?
A VT member wrote the following comment about visiting Paris:
Clean FREE Paris Toilets by fossettes
Everyone who has travelled to Paris knows how difficault it is to find a nice toilet when you need one...well. look no futher than the nearest parking lot! Vinci, the company that runs the parking lots in Paris, has 131 underground parking lots all over the city. You will know they are there by the blue and white "P" sign.
Find the stairway that takes you down into the parking lot. DO NOT walk down the auto ramp...this is very dangerous since they are very narrow and curved so drivers can't see you. You will find toilets either on a stairwell landing or just off the stairwells in the parking area, usually on the -1 level. They are generally clean.
And as a bonus, you can enjoy the piped in music or sound of birds chirping and / or perfume of the parking structure!