A 52-year-old diabetic man presented to the Emergency Department with a history of fevers and pain in his right thigh. He had recently returned from a 10-month trip to Vietnam. A suspected bacterial abscess in the right thigh did not respond to empirical antibiotics. Subsequent investigations revealed melioidotic osteomyelitis of the femur. This case emphasises the need to consider the diagnosis of melioidosis in patients presenting with fever following travel in endemic areas.