Одним из старейших отелей Кранца был «Юстс-отель», открытый в 1866 году. Отель находился на Кёнигсбергерштрассе 24 и занимал два верхних этажа. При заведении были открыты танцевальный и театральный залы, столовая. Для гостей осуществлялась подача транспорта, предоставлялись экипаж и гужевые повозки.
После пожара в здании, в котором располагался отель «Юстс», произошло укрупнение отеля: рядом было построено новое здание, главным фасадом выходившее на Вильгельмштрассе (улица Пограничная). Отель стал называться «Восточная Пруссия».
До сих пор разница между двумя этими отелями видна невооружённым взглядом. Часть здания, относящаяся к бывшему отелю «Юстс» крайне сдержана в архитектурном плане, можно сказать, была вообще лишена какого бы то ни было декора. Тогда как часть здания со стороны улицы Пограничной построена в стиле восточно-прусского модерна.
В послевоенное время в этом здании размещался госпиталь для раненых солдат и офицеров Красной армии, затем – районные поликлиника и больница, сейчас – отель и ресторан.