Pensjonat Witoldówka mieści się w zabytkowym XIX-wiecznym budynku, który został wzniesiony w stylu regionalnym. Zlokalizowany jest on w centrum Krynicy-Zdroju i oferuje widok na promenadę. Odległość od ośrodka narciarskiego Słotwiny wynosi tylko 3 km. Pokoje w pensjonacie Witoldówka są klasycznie urządzone. We wszystkich znajduje się telewizor z dostępem do kanałów satelitarnych oraz łazienka wyposażona w prysznic. Goście mogą korzystać z bezpłatnego WiFi. Restauracja specjalizuje się w tradycyjnych potrawach kuchni regionalnej. Do dyspozycji Gości jest także elegancka kawiarnia, w której serwowana jest kawa i ciasta. Personel pensjonatu Witoldówka organizuje ogniska, kuligi i wieczory przy muzyce na żywo. Na miejscu można zagrać w bilard. Dla dzieci przygotowano kącik zabaw. Wyciąg gondolowy na Jaworzynę oddalony jest od pensjonatu Witoldówka o 6 km, a dworzec kolejowy – o 1,5 km.