Das Hotel Trujillo liegt im Viertel Jerez de la Frontera Old Town, in einer Entfernung von 15 Autominuten vom Flughafen Jerez de la Frontera. Die Gäste, die im Hotel übernachten, können ihr Auto vor Ort parken.

Bodegas Tío Pepe befindet sich rund 8 Fußminuten von dem 3-Sterne-Hotel entfernt und Bodegas Pedro Domecq lässt sich in nur 19 Gehminuten erreichen. Zu den Sehenswürdigkeiten, in rund 1 km Entfernung von der Unterkunft, gehört auch Königlich-Andalusische Reitschule. Kirche de San Miguel liegt in fußläufiger Entfernung vom Hotel. Das Hotel Trujillo ist in 5 Gehminuten Entfernung von der Busahltestelle Medina gelegen.

Das Hotel bietet 27 Zimmer mit einem Balkon, einem Flachbildfernseher mit Satellitenkanälen und Rauchmeldern, von hier aus sind alle Sehenswürdigkeiten in Jerez de la Frontera schnell erreichbar. Das Badezimmer ist mit einem Bidet, einer Badewanne und einer Dusche ausgestattet.

Das Restaurant Cafe Bar El Retorno befindet sich in unmittelbarer Nähe zur Unterkunft und serviert spanische Speisen.