Staff at a hospital in eastern Saudi Arabia have gone on strike over unpaid wages, workers said on Monday, in the kingdom's latest case of corporate financial difficulties.