Is the Hôtel des Arts at 5, rue Tholozé the one you're referring to? There are a couple of hotels by a similar name. http://www.arts-hotel-paris.com/languespop.htm

If this is the one, it's well located, being very near the Place des Abbesses metro and the rue Lepic. However, the hotel gets mixed reviews on www.tripadvisor.com You might want to check it out: http://makeashorterlink.com/?O2E4527D9

There's a restaurant at 28, rue Tholoze, La Queue Du Chat, that's supposed to be good. Here's a review of it from Bonjour Paris: http://makeashorterlink.com/?F275217D9

Best, Sandy in Illinois