Instalado num edifício elegante e histórico na Plaza de San Andrés (Praça), o Hotel Cervantes fica a uma curta distância de muitas atracções em Badajoz. Dispõe de uma zona Wi-Fi gratuita e sala de televisão. Os quartos no Cervantes incluem televisão por satélite e ar condicionado. Cada quarto dispõe também uma casa de banho privada. Os hóspedes podem desfrutar de bebidas e aperitivos das máquinas de venda do hotel, 24 horas por dia. Cervantes Hotel disponibiliza também serviço de bagagens e posto de turismo onde poderá obter informações úteis sobre a cidade. A Catedral de Badajoz fica a 200 metros do hotel, e o Parque Legião a 5 minutos a pé.