The greatest appeal of travel lies in its new experiences.
Literal
Travel [possessive-の] most appeal [topic-は] that new experience [in-にある].
~にある (lies in / consists of) locates the essence of something — 'the appeal lies in X.' 一番の魅力 (greatest appeal) uses 一番 for superlative. A thoughtful observation about why people travel.