Туристический налог и оплата визы - это отдельно? Или это оплачивается все вместе по прибытию на Бали?

Да, отдельные, оплачиваются на разных стойках, если физически в аэропорту. Визу вы по-любому должны оплатить, а на налог многие забивают или не находят эту стойку. Она расположена уже на выходе из аэропорта так, что легко пройти мимо.