Cavitary lung lesions of various etiologies may be encountered in patients with respiratory symptoms associated with fever. Non-malignant cavitary lesions may mimic malignant lung lesions on most of radiographic modalities including chest radiographs or thoracic computed tomography (CT). Primary lung malignancy can be detected in as high as one-fifths of CT thorax as cavitary lesions and the remaining aetiologies may be due to bacterial, parasitic, and invasive fungal infections, as well as Granulomatosis with polyangiitis (GPA), sarcoidosis, septic thrombo-embolism, and lung metastasis from extra-pulmonary primaries. We report an interesting case of melioidosis infection complicated with pulmonary embolism, both of which can lead to cavitary lung lesions and subsequently cause a clinical conundrum.