Paras alue majoittua Trujillossa on historiallinen keskusta, erityisesti Plaza Mayorin ympäristö.Tämä keskusaukio on Trujillon sydän, jota ympäröivät vaikuttavat historialliset rakennukset, kuten Palacio de la Conquista ja San Martínin kirkko. Plaza Mayorilta lähteviä mukulakivikatuja reunustavat perinteiset tavernat, ravintolat ja käsityöläiskaupat. Se on tiivis ja erittäin kävelykelpoinen alue, mikä tekee siitä ihanteellisen jalan tutkittavaksi.Pariskunnat pitävät historiallisesta keskustasta usein sen romanttisen miljöön ja helpon pääsyn vuoksi kulttuurikohteisiin. Olet vain lyhyen kävelymatkan päässä Castillo de Trujillosta, joka tarjoaa panoraamanäkymiä, ja lukuisista palatsimaisista kodeista, jotka kertovat kaupungin rikkaasta historiasta. Illat täällä ovat miellyttäviä, ja monet ravintolat tarjoavat ulkoistuimia aukiolle päin.Niille, jotka etsivät rauhallista ja kätevää tukikohtaa, vanhankaupungin muurien sisällä, vain muutaman kadun päässä pääaukiosta, pysyminen on erinomainen vaihtoehto.