Nie orientuje sie w cenach noclegów, natomiast mogę cóś niecóś powiedzieć o miastach. Medzilaborce są interesujące, ale raczej z historycznego punktu widzenia, bo miasto zostało prawie doszczętnie zniszczone podczas I i II wojny światowej, więc poza ładnymi, ale jednak opdbudowanymi kościołami wiele nie zobaczysz. Acz historia miasta jest dość dluga, bo datuje się je (chyba, czyli około) 1548 roku.
Jeżeli chodzi o Humenne to jest juz o wiele ciekawiej, bo mamy tu: klasztor Franciszkanow (czy XIV w.? - oj tego nie pamietam), przeslioczna gotycka rezydencja (na pewno XVII w.). Jest tez super skansen, mnóstwo starych drewnianych kościółków i kilka synagoga.
Osobiście polecałbym obydwie miejscówki, ale gdybym miał wybierać, to na Twoim miejscu wybrałbym sie do Humennego.

Pozdrawiam.