Travellers are out of pocket after a UK travel company abruptly shuts down following 28 years of operation.