Lady Aeldra of Queensgrace was a Tortallan noblewoman. She held the title of countess through her marriage to Lord Dewin, the count of Queensgrace. She was a kinswoman to Sabine of Macayhill, a lady knight. She lived during the 3rd century HE in the time of Rebakah Cooper. She was executed on the grounds of high treason in 249 HE.