El siguiente álbum, Holidays in Eden, data de 1991. El sonido más directo y algunas baladas pop se combinan con suites progresivas y más rockeras. Los hits radiales “Cover my eyes”, “No one can” y “Dry Land” (una reversión de un track que Hogarth trajo de How We Live) se destacan como los temas más “pop” del álbum. Además se desataca “Splintering Heart”, un poderoso y desgarrador tema de apertura del disco que incluye unos furiosos solos de guitarra de Steve Rothery. La suite final “This Town – The Rakes Progress – 100 nights” y el emotivo tema “Waiting to Happen” también están incluidos en los highlights. Según H «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». Finalmente logró colocarse en el puesto 7 de los charts de UK y es un álbum que ayudó mucho a acercarse a un público más amplio que descubrió Marillion por este álbum de corte más popular.
Tras estos dos primeros álbumes con H, en 1993 EMI lanzó un compilado llamado “A Singles Collection” para conmemorar los 10 años del álbum debut de la banda. Para ese disco grabaron “Sympathy”, un cover de la banda británica Rare Bird. Este tema alcanzó el puesto 1 en Francia e Italia.
