L'infrastruttura alberghiera di Trujillo va di pari passo con lo sviluppo e l'importanza turistica della città, offrendo un adeguato servizio ai visitatori.

Grazie alla diversa offerta alberghiera non è difficile trovare alloggio a Trujillo, ma è consigliabile prenotare previamente, soprattutto a settembre durante il Festival Internazionale della Primavera e della Marinera, quando arrivano nella città centinaia di turisti nazionali e stranieri.