Hotel Bellevue
Has wireless internet access, and a lovely atmosphere with a waterfall running into a small swimming pool. The food is delicious, and it's a pleasant nice place to stay. The owners are French, and very welcoming.
Hotel Cote Sud
French run and the food is excellent.
Decent hotels as in there is a bed, sink, and shower are in northern Lome and cost about 15,000 to 16,000 CFA about $30 at the time I travelled.
2 Fevrier Sofitel Hotel
Place de l'independance st. with its 36 floors this is togo's tallest building, and is visible from anywhere in the city. it was finished in 1980.
Hotels are a dime a dozen the closer you get to the beach, the most expensive being the 2 Fevrier and Hotel Sarakawa, on the beach road. Amenities are very accommodating, but they are incredibly expensive for Lome - 100,000+ CFA / night.
There are a few nice hotels with A/C in Kodjoviakope and surrounding areas that will run you 7000 - 15000CFA. Check out The Galion, My Diana's, and for the budget traveller, ask for Mammy's, down the road from the Angolan Embassy 3500CFA per room, rooms fit 2-3.