Melioidosis is known to be highly endemic in parts of southeast Asia and northern Australia; however, cases are rarely reported in Indonesia. Here we report three cases of melioidosis in Makassar, South Sulawesi, Indonesia occurring between 2013 and 2014. Two patients died and the other was lost to follow-up. Burkholderia pseudomallei isolates from all three cases were identified by the VITEK2 Compact installed in the hospital in 2012. None of the three patients reported received antimicrobials recommended for melioidosis because of the delayed recognition of the organism. We reviewed the literature and found only seven reports of melioidosis in Indonesia. Five were reported before 1960. We suggest that melioidosis is endemic throughout Indonesia but currently under-recognized. Training on how to identify B. pseudomallei accurately and safely in all available microbiological facilities should be provided, and consideration should be given to making melioidosis a notifiable disease in Indonesia.