Mitten in der Stadt von Trujillo, wenige Straßen von der Plaza de Armas, ist das schöne Hotel Paraíso Trujillo. Die hellen und einfachen Zimmer sind gepflegt und sind modern eingerichtet. Am Morgen gibt es ein reichhaltiges Buffet für einen guten Start in den Tag.
