Alojamientos Plaza Mayor terletak di tengah-tengah Trujillo, sejauh 2 minit berjalan kaki dari Plaza Mayor dan 2 minit berjalan kaki dari Gereja Santiago.