The following countries pay the highest salary for TEFL Tutors. UAE - $3500 to $5000, Japan - $2200 to $5000, Saudi Arabia - $3000 to $4000, Kuwait - $2600 to $4000, Oman - $2000 to $3500 (Source: The TEFL Academy).