An Australian travel company selling heavily discounted international holidays has collapsed, leaving customers scrambling and their plans in disarray.