El establecimiento Alojamientos Plaza Mayor ofrece conexión Wi-Fi gratuita y se encuentra en la plaza principal del centro histórico de la villa de Trujillo, a 40 metros de la iglesia de Santiago. Las habitaciones de los Alojamientos Plaza Mayor disponen de calefacción, TV y baño privado con bañera. Algunas de las habitaciones incluyen aire acondicionado y otras cuentan con ventilador. Hay varias cafeterías y restaurantes en la misma plaza en que se encuentra el establecimiento. Los Alojamientos Plaza Mayor están a 5 minutos a pie de varias tiendas y a 600 metros de la estación de autobús de Trujillo. El parque nacional de Monfragüe se encuentra a 30 minutos en coche del alojamiento y la villa de Trujillo está bien comunicada con la autopista A-58 y a 45 km de Cáceres.