Situada num edifício histórico renovado, esta casa de hóspedes de gerência familiar apresenta quartos decorados de forma exclusiva, na cidade antiga de Mértola. O pátio apresenta vistas do Rio Guadiana e do Castelo de Mértola. Todos os quartos do MyStay - Mértola Castelo Palace apresentam móveis de época, obras de arte exclusivas e cerâmica. Alguns incluem uma casa de banho de estilo rural, com lavatórios em mármore escuro. No MyStay - Mértola Castelo Palace os hóspedes podem ler um livro da biblioteca ou relaxar ao sol no terraço. O MyStay - Mértola Castelo Palace possui ar condicionado e acesso Wi-Fi gratuito nas áreas públicas. O Rio Guadiana proporciona oportunidades para pesca e canoagem. Os hóspedes que queiram explorar a zona de Beja de carro podem usufruir do estacionamento gratuito da casa de hóspedes.