Budynek powstał w latach 1888-1889. Początkowo mieścił się tu Zakład Dietetyczny dr. Skórczewskiego. Doktor, jako jedna z pierwszych osób w Krynicy, zajmował się promowaniem zdrowego stylu życia. Obecnie w obiekcie znajduje się jedna z najlepszych willi w Krynicy.

 Miejsce to cieszy się niezwykle dużym zainteresowaniem wśród turystów. O sukcesie Witoldówki przesądził specyficzny, nastrojowy klimat oraz staropolska kuchnia. Do użytku oddanych jest 40 pokoi w tym również apartamenty. Pokoje wyposażono w pełny węzeł sanitarny, TV-SAT, Internet oraz telefon. Turystów zachwyca niebanalny wystrój pomieszczeń.

Ceny noclegu wahają się od 100 zł do 230zł. Szczególną ofertę przygotowano dla wypoczywających rodzin. Willa oferuje nawet 80% zniżki dla dzieci. Pensjonariusze mają również możliwość zamówienia pełnego wyżywienia. Witoldówka słynie z tradycyjnej, regionalnej kuchni polskiej.

 Pensjonat organizuje również bankiety, szkolenia, narady oraz inne imprezy okolicznościowe. Do dyspozycji oddano salę klubową oraz dwie sale konferencje. Dużym atutem jest wyposażenie pomieszczeń w profesjonalny sprzęt przeznaczony do wyświetlania materiałów m.in. rzutnik multimedialny, laptop. 
 Dodatkowym walorem willi jest miła i fachowa obsługa. Z pewnością można tu zrelaksować się i wypocząć.