Social media is one of the most important elements in the process of industry 4.0. It has transformed itself into not just a platform for social interactions, but into a powerful marketing tool. People posting pictures or information through social media will likely influence others seeing it. This research investigates the impact of social media postings on millennial (Gen Y) tourists’ decision in choosing destinations, as well as the perceptions of social media users toward the information they gather from the social media about the tourism destinations. World Travel and Tourism Council in its release in 2018 revealed that tourism industry represents 10.4% of total global GDP. The industry has also contributed 20% of new jobs globally created in the last decade. The findings from samples taken from respondents in greater Jakarta (Jakarta, Bogor, Depok, Tangerang and Bekasi) show that social media contributes significantly on shaping the millennial tourists’ decision in choosing their holiday destinations.