Hotel Victoria ligt in de stad Trujillo in Extremadura. Het is gevestigd in een 19e-eeuws modernistisch gebouw dat alle originele structuur en essentie van het huis behoudt. Alle kamers zijn ruim en hebben een eigen badkamer. De kamers op de eerste verdieping hebben een balkon, de rest van de kamers hebben een raam aan de buitenzijde, de kamers op de tweede verdieping hebben allemaal schuine plafonds. Hotel Victoria heeft een restaurant en een café-bar met een groot terras en een tuin. Het biedt een menu en een à-la-cartemenu met typische lokale en nationale gerechten. Het biedt gratis WiFi in alle faciliteiten en ligt op 500 meter van het Plaza Mayor in Trujillo, op 45 km van Cáceres en op 147 km van Badajoz.