Travel company that specialises in package holidays to the likes of Europe, South East Asia and the Middle East has entered liquidation.