Este pequeño y cómodo hostal, que comparte algunas instalaciones con el colindante Hostal Valencia, está emplazado en un edificio del siglo dieciocho que perteneció a la familia de Don Pedro Regalado Pedroso y Zayas, que era «Comendador de la Orden de Isabel la Católica». El Hostal Valencia ha llegado a ser tan popular que a menudo está completamente reservado, pero el Comendador es mejor y ciertamente más tranquilo, aunque levemente más costoso.