Expats looking to minimize their income-tax bill may want to pack up and move to Bulgaria.

While there’s no such thing as tax-free living, some places have better tax structures for expats than others—and the tiny Balkan nation is one of them.

A new report from AIRINC, a firm that collects and analyzes data on international mobility that’s...