Le Palace Hotel Vieste est situé dans le centre de Vieste, le chef-lieu du Gargano que les historiens identifient comme l’antique Apenestre. Tout près, on peut encore voir les restes d’une autre ville daunienne connue, Merinum, le long de la route qui mène au Sanctuaire de Santa Maria di Merino.
L’hôtel Vieste se fait remarquer par son style Liberty, dernier habillage d’une résidence historique, remontant au XVe siècle et la demeure d’illustres familles locales, récemment restructurée et convertie en une structure d’accueil très raffinée.