Hilton is a good program with global reach, including properties in all the countries you mention. It offers good mid and high tier benefits at gold and Diamond level. Sound like you are able to purchase your own hotels and get reimbursed, in which case you can get a hilton credit card with good free night bonuses as well. How many nights a year are you spending in hotels?