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 *presupuestos_estado.id,idEstado,fecha
FROM presupuestos_estado JOIN (
SELECT idPresupuesto,MAX(fechaid) fechaid
FROM presupuestos_estado
GROUP BY 1
) c1 USING(idPresupuesto,fechaid)
JOIN presupuestos ON presupuestos.id=idPresupuesto
WHERE idEstado IN (1,2,3)
AND fecha<NOWvalidez<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?
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','');