Destination image and city branding are accumulating a growing body of knowledge in urban studies and tourism literature. Although several visitor destination image models have been proposed, the most prevalent in Asia remains the comprehensive destination image model. This is the first research to test the applicability of this model beyond the United States and with international (rather than domestic) visitors. Jakarta is chosen as the geographical test area for this study, which incorporates structural equation modeling on a data sample of international leisure visitors in Jakarta. The findings indicate that the destination image model could be generalized beyond the US and applied to Jakarta. This study finds that tourism policymakers in Jakarta should focus on promoting the friendliness of local residents and improving the city’s cleanliness, as these are the two most positive and negative perceptions. Overall, this study showed that a unique destination image—a largely under-researched topic in place branding—is a variable that should be considered when formulating the overall place image of city destinations around the world.