An Australian travel company with multiple divisions appears to have taken its last breath, with liquidators appointed to wind up the group.