Between them the businesses - including Spirit Pub Company and the Subway sandwich chain – owed workers over £19,411 in arrears.
The restaurants, hotels and pubs were listed among 115 employers who failed to pay their staff over £389,000.
Business Minister Nick Boles said: “Employers that fail to pay the minimum wage hurt the living standards of the lowest paid and their families.
“As a one nation government on the side of working people we are determined that everyone who is entitled to the National Minimum Wage receives it.
“Next April we will introduce a new National Living Wage which will mean a £900-a-year pay rise for someone working full time on the minimum wage and we will enforce this equally robustly.”
On 1 October the National Minimum Wage rose by 20p to £6.70 per hour for staff aged 21 and over. For 18 to 20 year-olds the rate is £5.30 per hour.
Employers have been warned that they could face fines of up to £20,000 per employee for failing to pay staff the correct rate.
"It is vital that businesses are aware of [the] rate changes and their responsibility to their employees who will be entitled to an increase in their pay packets," the Department for Business, Innovation and Skills said in a statement.
"If you are not paying at least the National Minimum Wage you are breaking the law."
Businesses or employees that have any questions about the National Minimum Wage have been advised to contact Acas online.
The hospitality businesses named by the Government are as follows:
- Spirit Pub Company (Services) Ltd, Burton on Trent, neglected to pay £4,629.14 to 1 worker
- Greenwoods Hotel Management Ltd, trading as Greenwoods Hotel and Spa, Stock, neglected to pay £3,545.18 to 2 workers
- SCC Leisure Ltd, trading as Bar Soba, Glasgow, neglected to pay £2,015.82 to 1 worker
- Strathmore Hotels Ltd, trading as Royal Hotel, Argyll, and Salutation Hotel, Perth, neglected to pay £609.97 to 2 workers
- The Square Bar & Restaurant Ltd, Harrogate, neglected to pay £437.02 to 1 worker
- Subway Universal Ltd, trading as Subway, (Morden, Barbican, Richmond, Twickenham), London, neglected to pay £2,466.77 to 10 workers
- Charsi Tikka Ltd, London E7, neglected to pay £1,823.19 to 1 worker
- Mr Bernard Camish, Mrs Carol Camish, Mr James Coles & Mrs Ria Coles, trading as The Poplars, Trowbridge, neglected to pay £1,748.31 to 1 worker
- Carole Eustace & Mark Eustace, trading as Westfield Court Hotel, Sutton Coldfield, neglected to pay £1,510.78 to 1 worker
- The Court Hotel (Bromley) Ltd, Bromley, neglected to pay £230.67 to 3 workers
- Pilning Kings Arms Ltd (previous owners), trading as The Kings Arms, Bristol, neglected to pay £143.72 to 1 worker
- Huddleson Enterprises Ltd, trading as The Lock Keeper’s Inn, Belfast, neglected to pay £132.35 to 7 workers.
- MLVH Ltd, trading as The Manor Hotel, Christchurch, neglected to pay £124.89 to 1 worker