This research aims to investigate the influence of Indonesian and New Zealand cultures on the leadership styles of Indonesian restaurant owners in New Zealand and to explore the influences of leadership styles on the performance of Indonesian restaurants in New Zealand. This is an exploratory research that was conducted using a qualitative research method. The data was collected by conducting in-depth semi-structured interviews to thirteen interviewees that include the owners and one to three employees from each of the four selected Indonesian restaurants in Auckland and Wellington, New Zealand. Then a thematic data analysis was used to analyze the data. The research found that the leadership styles of the four owners of Indonesian restaurants in New Zealand were influenced more by Indonesian culture and slightly by New Zealand culture. Moreover, they applied a combination of transformational, servant, and transactional leaderships styles in leading their employees and running the restaurants. Furthermore, these leadership styles influence the businesses’/restaurants’ performance. In conclusion, there is a relationship between culture, leadership styles, and business performance of Indonesian restaurants in New Zealand.