Natalie Carroll, 24, was on holiday in Bali, Indonesia , when she noticed some red streaks welting on her upper left thigh.