Citando a Steve Hogarth, «"Holidays in Eden" estaba destinado a convertirse en el álbum más "pop" de Marillion, y fue recibido con entusiasmo por muchos y criticado por algunos de los fans más acérrimos».