Background: In many countries, recent migrants have difficulties using healthcare to the same extent as host populations. It is uncertain whether these differences persist for long-settled migrants. This study examined healthcare utilisation of Moluccans in 2012, more than 60 years after they migrated from Indonesia to the Netherlands. Methods: A survey was held among 715 Moluccans and 3417 Dutch persons. Differences in healthcare utilisation were assessed using regression analyses adjusting for age, gender, indicators of health, religious affiliation, and education. Results: Moluccans had lower rates of healthcare use, including visits to the general practitioner (odds ratio (OR) = 0.67), outpatient medical specialist (OR = 0.50), dentist (OR = 0.65), and physiotherapist (OR = 0.56), as well as the use of paid housekeeping services (OR = 0.37). Among those who visited a healthcare service, no difference was found between Moluccans and Dutch in the frequency of visits, except for physiotherapist visits (rate ratio (RR) = 0.51). For the risk of hospitalisation, no difference was found; however, of those admitted to the hospital, the frequency of admission was lower among Moluccans than Dutch (RR = 0.74). Conclusions: Despite their long residence in the host country, equal utilisation of healthcare services has not been achieved for Moluccans in the Netherlands. Demand-based factors (e.g., family networks, health beliefs, and use of traditional medicine) may contribute to the persistence of such differences and require further investigation.