El Hotel Cervantes está situado en un elegante edificio histórico en Plaza San Andrés, a unos pasos de numerosos lugares de interés de Badajoz, y ofrece conexión wifi gratis y salón de TV. Las habitaciones incluyen TV vía satélite y aire acondicionado, y cuentan con baño privado. El hotel ofrece también guardaequipaje y el mostrador de información turística puede proporcionar información útil de la ciudad.