I posted on Lonely Planet and Rough Guides too, but not getting too much action so I figured I'd give it a shot here.
We're looking for a recommendation of a decent, non-party hostel in Paris (We're not partyers and like our sleep!). We don't want to spend more than 20 Euro each per night.
Any ideas?
Thanks,
-Abbynicole

I've read Ideal Hostel is pretty good for this. Check all the reviews for various hostels at www.bugeurope.com .

Sorry, I was thinking of La Maison hostel:
http://www.hostelz.com/display.php/68+La+Maison+Hostel

A couple more sites with hostel reviews and forums, in addition to bugeurope:

www.hostelworld.com
www.eurotrip.com

Thanks for the suggestions.
Any more?

Mikes Bikes or now new name is?? Fat tire Bike Tours 15 E per person per night Ive never stayed there as I prefer a hotel, just got back at $35 E per night for great location corner of La Motte Piquet and Blvd Grenelle

Is there a hostel connected with the bike tours or something? I found the website but couldn't find anything about accomodation.

Hi Abbynicole,
You might try the FIAP Jean Monnet, www.fiap.asso.fr. I stayed there several years ago; the rooms were no-frills but it was quiet and geared to an older-than-college crowd. It's a short walk to Denfert-Rochereau (Rive Gauche).

For true quiet you could try a Zen retreat, the Maison Zen, www.maisonzen.com. You don't have to be Buddhist to reserve a studio, but there is a minimum stay of a week. Good luck!