Я два раза был. Ездил, соответственно, не из Запорожья, а из Киева. Из Киева ехать просто: Одесская трасса. Думаю, из Запорожья можно любым удобным путём доехать до Одесской трассы, а там уже не заблудишься. Ночевать можно остановиться в гостинице, которая на въезде со стороны Киева (сразу справа). Вменяемые цены и нормальный комфорт. Плюс - недорогое кафе на втором этаже, рядом охраняемая стоянка. Как найти парк - не проблема, местные знают. Единственное, ИМХО, подъезджать надо не со стороны центрального входа, а со стороны второго входа, который около автостанции. Там большая стоянка и меньше народу.
Желаю приятного отдыха!