Berlin: Arco Hotel...very near the Schoneberg gay bars:
http://www.arco-hotel.de/GB/GB_haus.htm
London: Priceline a room in the Bloomsbury/Marble Arch area (see biddingfortravel.com to get an idea of what to bid). Very few cheap places in London these days.