We were warned when we got to Christmas Island that getting off could be difficult. During our week the Tuesday flight did not make it because ,apparently, staffing issues. The the next day was due to weather ( acceptable) then on the Saturday we were due to leave staffing issues again. On the Sunday Virgin had an Australia wide IT outage which was fixed by 3.30pm eastern time (12.30) CI time. They started check in on time then stopped because the plane had to be rescheduled. About 4pm we were told that the plane was now coming about 8 pm and flying on to Cocus then coming back and staying all night. Due to staffing hours we would take off at 1.30 Monday. My email update confirmed this the next day but I was told in a local cafe that it was now 3.30. Went to the airport and this was confirmed but no email update. We eventually took off at 3.30. This mean that we had to be put up 2 extra nights on CI which Virgin arranged and payed for. You need a car to get around but extra days not payed for. Also told that our booked accommodation in Perth would have to be claimed and the Perth car hire charges for non arrival was at my expense. It appears that no extra staff are carried even when they know this will delay flights. Islanders are fed up with this service as were we.