Just to answer my own question, no problems in using A-Club vouchers with Mercure Umm Al Qura in Saudi Arabia. Front desk had to ask their manager though. By the way, excellent customer service for Saudi standards, helpful and sincere.