Half of the 10 most affordable tax-free countries for expats are located in the Gulf region. Even with an average salary, you can still have a leftover income after covering rent, living expenses, and bills in some countries.