Le Ben'Tenier Home Détente in Mbour This place was so good I really want to come back the next time I have my three months of vacation. I love the Senegalese people.
Harmattan in Saint Louis The dormitory (which is the communal room part of the Harmattan) is the place where Peace Corps volunteers from Senegal come to stay while in Saint Louis. It is 4000 CFA (African Financial Community currency) per night (as of 2005/06) which isn't the cheapest, but it is clean and centrally located.
The Iguana, which runs one of the better dance floors on the island, is right around the corner and, if you are prone to such things, you can go dance the night away and only have about twenty feet to stumble back to your bed.
There aren't any lockers or other such things for securing your possessions. The maid is fond of rooting through baggage, so it is a good idea to have something to lock everything up if you're staying there.
In the last couple months the French guy who owned it sold it to a Lebanese couple. How this will affect the ongoing renovations has as of yet to be seen.
Hotel Farid in Dakar This is a very nice deal for the money--it's clean, comfortable, very friendly staff. It has a very central location, yet is on a quiet street. The food is excellent!
Hôtel du Phare Les Mamelles in Dakar This is a very good address.
Harmattan in Saint Louis The dormitory section of the Harmattan Auberge/Restaurant is new, so it is not currently listed in any of the common backpacker travel books. The Harmattan is run by a French family and they have an upmarket restaurant and hotel rooms as well. Everything is new, with massive toilet and shower
Hostelz.com is the only hostel guide with complete information and reviews on all youth hostels and backpackers worldwide.