Miss Sophie's in Prague is an easy walk from Old Town, and offers private rooms, dorms, and apartments.