La solución que propones no devuelve exactamente lo que necesitas, sino el registro con el `idEstado` más alto, de entre aquellos registros que cumplen las otras dos condiciones, que no es necesariamente el último.

Verás a qué me refiero si comparas tu solución con esta otra:

    SELECT idPresupuesto,idEstado,fecha
      FROM presupuestos_estado JOIN (
        SELECT idPresupuesto,MAX(fecha) fecha
          FROM presupuestos_estado
          GROUP BY 1
      ) c1 USING(idPresupuesto,fecha)
      JOIN presupuestos ON presupuestos.id=idPresupuesto
      WHERE idEstado IN (1,2,3)
      AND validez<NOW();

Con respecto al último, no sabría si buscar la última fecha o el último registro insertado, ¿qué dato sería más fiable?

El resultado es el que indicas que esperas:

    +---------------+----------+---------------------+
    | idPresupuesto | idEstado | fecha               |
    +---------------+----------+---------------------+
    |             1 |        1 | 2022-06-12 13:45:12 |
    |             3 |        2 | 2022-12-26 22:49:06 |
    +---------------+----------+---------------------+

Para comprobar que tu consulta funciona como esperas, inserta el siguiente registro:

    INSERT INTO presupuestos_estado
      (id, idPresupuesto, idEstado, fecha, observaciones)
      VALUES
      (59,3,1,NOW(),'');

El último estado del presupuesto 3 es el 1, y no 2, como aparecerá en tu consulta.

Aporto el dataset para las comprobaciones:

    CREATE TABLE presupuestos(
      id int,
      validez datetime
      );
    CREATE TABLE presupuestos_estado(
      id int,
      idPresupuesto int,
      idEstado int,
      fecha datetime,
      observaciones text
      );
    INSERT INTO presupuestos (id, validez) VALUES
    ('1','2022-09-01 11:56:47'),
    ('2','2022-06-15 13:45:12'),
    ('3','2022-12-18 07:32:14'),
    ('13','2022-12-29 11:56:47');
    INSERT INTO presupuestos_estado (id, idPresupuesto, idEstado, fecha, observaciones) VALUES
    (36,1,1,'2022-06-12 13:45:12',''),
    (37,2,1,'2022-06-12 13:45:12',''),
    (58,2,6,'2022-12-27 22:05:10','actualización automática'),
    (38,3,1,'2022-12-15 07:32:14',''),
    (39,3,2,'2022-12-26 22:49:06',''),
    (29,13,1,'2022-12-26 11:56:47',''),
    (30,13,2,'2022-12-26 12:04:27',''),
    (33,13,3,'2022-12-26 13:09:11','');