Отчасти благодаря продюсеру Кристоферу Нилу, многие песни отличаются мейнстримовым поп-рок звучанием, в отличие от прогрессивного рока предыдущих работ, и Хогарт назвал Holidays in Eden «самым попсовым альбомом Marillion»[1]. Он достиг 7 места в чарте альбомов Великобритании UK Albums Chart[2].
Holidays in Eden получил разнонаправленные отзывы критиков[3].
Том Демалон из AllMusic отметил, что результат объединения Marillion с поп-продюсером Кристофером Нилом для записи альбома 1991 года Holidays in Eden «не принёс ни коммерческих, ни художественных дивидендов, так как результат получился настолько разбавленным и безвкусным, что остаётся только надеяться, что это была отчаянная попытка угодить своему лейблу. Эта пластинка наверняка разочарует поклонников их более прогрессивных работ и, не имея ярко выраженной индивидуальности, вряд ли вызовет восторг у новичков»[3].