Pensjonat Witoldówka mieści się w zabytkowym, dziewiętnastowiecznym budynku w stylu regionalnym. Z obiektu, położonego w centrum Krynicy Zdroju, roztaczają się widoki na popularną promenadę.
W klasycznie urządzonych pokojach w pensjonacie Witoldówka znajduje się łazienka z prysznicem oraz telewizor z dostępem do kanałów telewizji satelitarnej. Ponadto w pokojach zapewniono bezpłatny bezprzewodowy dostęp do Internetu.
W pensjonacie mieści się restauracja, której specjalnością są tradycyjne dania kuchni regionalnej. Goście mogą także zrelaksować się przy filiżance kawy i kawałku ciasta w kawiarni.
Personel pensjonatu Wiltoldówka organizuje ogniska, kuligi i wieczory przy muzyce na żywo. Na miejscu można zagrać w bilard, zaś dla dzieci przygotowano miejsce do zabawy.
Pensjonat Witoldówka usytuowany jest w odległości 1,5 km od dworca kolejowego oraz 6 km od stacji wyciągu gondolowego na Jaworzynę.