Sabaku no Harem, Colette wa Shinu Koto ni Shita Recommendations
The storis seem to have a similar vibe. They both star hardworking girls in love with a king. The king is a moral and kind ruler. They both are set in an indeterminate place in historical fantasy. The romance in Sabaku no Harem is more suggestive.