This hotel is set in the city of Trujillo, in the Extremadura region of southern Spain. It features a modernist-style building dating from the 19th century. It offers free Wi-Fi throughout. Each of the hotel's rooms is spacious and has a private bathroom. There are attic rooms on the second floor of the hotel, and those on the first floor have balconies. The restaurant serves lunch and dinner, and offers typical dishes from the local and national tradition. A continental breakfast is also available every morning upon request. The Hotel Victoria has a large gardened terrace. The original structure and design of the hotel have been kept, including a large interior patio. It is located only 500 metres from the central square of Trujillo. Caceres is 45 km away while Badajoz is 147 km away.