The COVID-19 pandemic is utterly reshaping the travelling industry. Accordingly, the tourism supply chain is presented with a tremendous challenge for adjusting towards new trends in travel, which stem from changes in tourist behaviours. This paper examines the contemporary millennial behavioural preferences within a tourism value chain perspective, a theme that is largely overlooked in literature. In carrying out the agenda, we employed a multi-attribute decision-making approach in PROMETHEE II, one which is new to the study of tourists’ behaviour. A sample of 316 Indonesian millennials who conducted domestic travel post–COVID-19 outbreak participated in the survey. Research results highlighted imagery user generated content (UGC), direct information from close relatives, accommodation services, self-catered experience and nature-based attractions to mostly resonate with the millennial traveller. In light of the results, we presented managerial implications that shed light for adjustments in the tourism value chain. This study contributes to extend the knowledge of millennials travelling behaviour from an alternative standpoint.