Individuals around the globe engage in sustainable consumption in their everyday life, e.g., when it comes to individual transportation. Although tourism behavior contributes to global carbon emissions to a considerable extent, consumers’ awareness of sustainability in the tourism industry is still underresearched. Placing eco-labels next to tourist offers on websites might direct consumer’s perception towards more sustainable offers. By employing eye-tracking techniques and surveys, this research aimed at linking information about sustainable tourist offers, perception of eco-labels and subsequent perception and preferences of tourism services. In Study 1, eight existing hotel offers with sustainability certification (four different labels) were selected and their websites presented to 48 participants (four websites each), whose eye movements were tracked. After looking at each website, they rated the overall appearance of the website. Based on the results, in the second study, participants’ (n = 642) awareness of labels, their values and attitudes regarding sustainable behavior were found to influence their preference for certified tour operators. In addition, individuals’ ideas of their perfect holidays were captured to allow a better understanding of their motivation. This research proposes implementing appropriate sustainable labeling in the tourism industry to increase awareness about sustainability among travelers and subsequently increase sustainable travel behavior.