I absolutely recommend Lenka/Jaroslav and the Mathilda flat! Just steps from the Charles Bridge and all of Malá Strana, quick and easy walk to the subway station and trams. Beautiful and clean rooms with all you need. There is a cafe downstairs, plus a bar in the cellar that hosts music and open mic nights. Lots of great restaurants and other nightlife within a few streets.