Este hotel está situado en la localidad extremeña de Trujillo. Ocupa un edificio de estilo modernista del siglo XIX y ofrece conexión Wi-Fi gratuita en todas sus instalaciones.
Las habitaciones son amplias y cuentan con baño privado. En la segunda planta hay habitaciones de tipo ático, y las de la primera tienen balcón.
El restaurante sirve almuerzos y cenas y ofrece platos típicos locales y nacionales. Todas las mañanas se sirve un desayuno continental bajo petición.
El Hotel Victoria cuenta con una terraza-jardín y conserva su diseño y estructura originales tanto en el edificio como en el amplio patio interior.
El hotel está a 500 metros de la plaza central de Trujillo, a 45 km de Cáceres y a 147 km de Badajoz.