El Hotel Victoria está situado en la ciudad extremeña de Trujillo. Ocupa un edificio de estilo modernista del siglo XIX que mantiene toda la estructura original y la esencia de la casa. Todas las habitaciones son amplias y disponen de baño privado. Las habitaciones de la 1a planta tienen balcón, el resto de las habitaciones tienen una ventana exterior, las habitaciones de la 2a planta son todas abuhardilladas. El Hotel Victoria cuenta con un restaurante y un bar cafetería con una gran terraza-jardín, que ofrece un menú y una carta con platos típicos locales y nacionales. Ofrece conexión Wi-Fi gratuita en todas sus instalaciones y se encuentra a 500 metros de la Plaza Mayor de Trujillo, a 45 km de Cáceres y a 147 km de Badajoz.