The foreign exchange services in airports, hotels, banks and malls are different because of what you call convenience and service fees. These foreign exchange services need to make money so they charge higher or lower (depending on the currency). If you want to make sure that you are getting the most out of your money, malls and banks would be your safe bet.