United Arab Emirates (UAE) - up to $4,000 USD per month
Oman - up to $3,500 USD per month
Saudi Arabia - $3,000 USD per month
Kuwait - $2,600 USD per month
Experienced teachers, especially those with TEFL or teaching certification, and experience, should expect a salary on the higher end.
Consider getting a TEFL certificate and getting teaching experience -- either as a tutor, volunteer, or full-time teacher in your home country!