National tourist offices and tourism stakeholders are challenged to maintain and secure travel markets. Travelers are constantly bombarded with travel marketing messages. Compounding the challenge is a lack of research on effective, efficient, and optimal methods in convincing tourists to travel to a particular destination. To address this literature gap, a questionnaire survey on destination brand image research was conducted on outbound travelers from four major cities, examining their image perceptions of Macao and the degree of influence that various information sources had on destination selection. Results show that a communication mix strategy could be designed to more effectively manage tourist destination image perceptions. A cross-tabulation of the data revealed that the information sources affecting travel destination choice had varying levels of influence. A “Communication Effectiveness Grid” (CEG) was conceptualized from the research with quadrants indicating marketing resource effectiveness. The CEG has significant implications for destinations with limited budgets wishing to influence travelers.