The 18-year-old girl was walking back to her hotel with a friend late on Saturday night in the busy coastal town of Magaluf on the south west of the island.