Hostal Trujillo ligger i en bygning fra det 15. århundrede i Trujillos charmerende centrum, kun 5 minutters gang fra den centrale plads Plaza Mayor. Pizarro House Museum ligger 250 meter derfra. Dette tidligere hospital har bevaret sin oprindelige arkitektur, herunder traditionelle buer og hvælvinger. Værelserne har badekar eller bruser og er hyggeligt indrettede i middelhavsfarver med attraktive klinkegulve. Samtlige værelser har satellit-tv. Der ligger en række spisesteder og butikker i nærheden. Hostal Trujillo ligger blot 3 minutters gang fra oste- og vinmuseet. Du kan også gå til slottet fra det 10. århundrede, som er en blanding af maurisk og romersk arkitektur. Herfra kan du nyde en fantastisk udsigt over Cáceres-sletterne og Fuentes bjergene. Der er også nem adgang til motorvejene A-5 og A58.