From the aforementioned site, I found the Hotel de France.
It is a gem of a hotel located in the outskirts of Berlin in the Wedding district.
Pros:
- Inexpensive
- Staff speaks multiple languages, notably French, English, and German
- Close to Rehberg U-bahn stop which takes you downtown in about 30 min. from which you can connect to all tourist stops
- It is closer to the airport than the downtown hotels. The bus to/from airport stops only a few metro stops away from the hotel
- The room is clean.
- It is in a safe mostly residential neighborhood.
- It has a restaurant and is next to a movie theater (kino).
Cons:
- If you like to regularly return to your hotel midday to nap or to quickly retrieve things, it is not conveniently close enough for that relative to the major tourist attractions
- The hotel room door takes some getting used to. I've stayed at a lot of hotels in the US, and I've never had to deal with such a fastidious door.
- The elevator is small.
- The internet works...most of the time. Once it was off-line most of the day on the weekend, and when it was back up, it only worked in the lobby area.
- If you like to live near exciting nightlife, this is not the place for you. It is next to a church and seems to be a residential neighborhood. I got food, entertainment, etc. elsewhere and only returned here to sleep.
Would I stay here again? Yes, if price was a deciding factor and also for the convenience of proximity to the airport and U-bahn. If I could find another comparable place closer to the vegan restaurants in the Prenzlauer-Berg Schoenhauser Allee, I'd consider staying there, too.