Из личнего опыта, правда 5 лет назад еще, ходила вот сюда: Jindřišská 938/18, MUDr. Josef Ingr.
Сейчас зарегистрирована вот в этого: http://lekari.poliklinikaprosek.cz/doctor-mudr-hradecky-david-31 (у меня есть страховка ВЗП, но он берет и без нее. Сразу медсестре скажете,что у вас нет и заплатите наличкой). 5 лет назад прием у обеих врачей стоял 500 крон. Сколько сейчас незнаю, но думаю можно уточнить по тел.

Мне кажется можно пойти к любому доктору и сказать, что самоплатце.