Das Hotel Victoria befindet sich in der Stadt Trujillo in der Extremadura. Es befindet sich in einem modernistischen Gebäude aus dem 19. Jahrhundert, das die ursprüngliche Struktur und Essenz des Hauses bewahrt. Alle Zimmer sind geräumig und verfügen über ein eigenes Bad. Die Zimmer im ersten Stock haben einen Balkon, die restlichen Zimmer haben ein Außenfenster, die Zimmer im zweiten Stock sind alle mit Dachschrägen. Das Hotel Victoria verfügt über ein Restaurant und Café - Bar mit einer großen Terrasse - Garten, bietet ein Menü und à la carte mit typischen lokalen und nationalen Gerichten. Es bietet kostenfreies WLAN in allen Einrichtungen und liegt 500 m von der Plaza Mayor in Trujillo, 45 km von Cáceres und 147 km von Badajoz entfernt.