Both mean the same thing but are used in different countries. Here in Britain, we would say "Going on holiday" but in America, they would say "Going on vacation". Not sure about places like Australia or New Zealand.