Concerns have been raised about the financial position of Emsworth, Hampshire-based Victory Travel, which appears to have ceased trading.
The telephone line is unobtainable, and other operators in the area have received calls from Victory Travel customers who had pre-paid for coaches, that have not turned up as booked, leaving them in the lurch.
The customers have not been contacted by Victory Travel.
Local reports say that a number of coaches were recently repossessed.
The firm, incorporated as a limited company in 2013 by owner and sole director Paul Donald, 61, also has a string of outstanding County Court Judgements totalling £45,505 against it.
It has an O-Licence for 13 vehicles, and Mr Donald is also the notified Transport Manager.
Contrary to claims on its website, Victory Travel is not a current Confederation of Passenger Transport (CPT) member