iKangaroo recommends St. Christopher's Inn Paris. This big new hostel in Paris's 19th sits on a beautiful canal and is well served by Paris's extensive Metro. Belush's Bar, a common feature in most St. Christopher's Inns offers cheap drinks plus full and hardy meals and goes way beyond what one would expect in a hostel bar. Be sure to check out http://ikangaroo.com for more Paris travel tips.
