L'Hotel Victoria est situé dans la ville d'Estrémadure de Trujillo. Il occupe un bâtiment de style moderniste du XIXe siècle qui conserve toute la structure originale et l'essence de la maison. Toutes les chambres sont spacieuses et disposent d'une salle de bains privative. Les chambres du premier étage disposent d'un balcon, le reste des chambres ont une fenêtre extérieure, les chambres du deuxième étage sont toutes mansardées. L'Hotel Victoria dispose d'un restaurant-café-bar avec une grande terrasse-jardin, proposant un menu et à la carte avec des plats locaux et nationaux typiques. Il propose une connexion Wi-Fi gratuite dans toutes ses installations et se trouve à 500 mètres de la Plaza Mayor de Trujillo, à 45 km de Cáceres et à 147 km de Badajoz.