Hledám vždycky v mapě (cestuji po nejrůznějších místech často), konkrétně mapy.cz, hodně si to zvětším, a pak se objeví "postýlky" - rozkliknu, a když mají web, podívám se, pokud jen telefon a hodně tam chci, tak zavolám - to bývají ti soukromníci, co pronajímají jeden pokoj nebo tak... Je to piplačka, ale dá se tak najít ubytování prakticky kdekoli. Pak tedy zbývá otázka ceny

EDIT: ve vyhledávačích bývají jen ty větší a dražší ubytovací možnosti.