Situado num edifício do século XV, o Hostal Trujillo está no encantador centro de Trujillo, apenas a 5 minutos a pé da praça principal, Plaza Mayor. O Pizarro House Museum (museu) fica a 250 metros. Este antigo hospital mantém a sua arquitectura original, incluindo tradicionais arcos de alvenaria e abóbadas. Os quartos têm uma banheira ou chuveiro e alegremente decorados com cores mediterrânicas e com atraentes pisos em azulejo. Cada um dispõe de uma televisão por satélite. Há uma variedade de opções de restauração e lojas nas imediações. O Hostal Trujillo fica apenas a 3 minutos a pé do Museu do Queijo e do Vinho. Os hóspedes também podem caminhar até ao castelo do século X, que é uma mistura de arquitectura mourisca e romana. A partir daqui, os hóspedes podem desfrutar de vistas fantásticas sobre as Planícies de Cáceres e as Montanhas Fuentes. Há também fácil acesso às Auto-estradas A-5 e A-58.