The Department for Business, Energy and Industrial Strategy (Beis) has revealed the names of 260 employers, accusing them of failing to pay 16,000 workers at least minimum wage rates.
It said hospitality businesses were amongst the most prolific offenders, alongside retail and hairdressing.
And added that common reasons for errors made included failing to pay workers travelling between jobs, deducting money from pay for uniforms and not paying for overtime.
Moorelands Travel (Kelty) Limited in Fife, which is part of Brilliant Travel, was named for failing to pay £2,110.8 to two workers.
B & E Travel Limited trading as Barrhead Travel, Fife was also named for failing to pay £994.56 to one worker.
Meanwhile ground and cargo handling services company Swissport Ltd in Halton was listed for failing to pay £841.34 to five workers.
A spokesperson for Barrhead Travel said: "The named company, B&E Travel Ltd is a franchisee of Barrhead Travel. We are very sorry that one of the employees was underpaid due to human error. Once this was discovered by an independent audit, the appropriate payment was paid to the employee. We work very hard to ensure we meet all our employer responsibilities which is why we addressed the issue as quickly as possible."
A Moorelands Travel spokesperson added: “We are very sorry that two of our workers were underpaid. This was due to human error and payment was made in full as soon as the issue was raised as a result of an HMRC audit. We take the livelihoods and welfare of our staff very seriously and will take care that it doesn’t happen again.”
Business Minister Margot James said: "There is no excuse for not paying staff the wages they’re entitled to and the government will come down hard on businesses that break the rules.
"That’s why today we are naming hundreds of employers who have been short changing their workers; and to ensure there are consequences for their wallets as well as their reputation, we’ve levied millions in back pay and fines."
