Where to Stay in Trujillo – A Guide to this Peruvian City Trujillo is the capital of the namesake province and the third-most populated city in Peru. Located in coastal northwestern Peru, Trujillo is famous for its colonial architecture and ...