VISA取得の条件について

現在、マレーシア人と結婚し、マレーシアに住んでいます。
マレーシア人の夫がインドネシアへ行く際、自身はVISAが不要とのことですが、日本から観光でインドネシアへ行く際は、VISAを取得しますよね。
それは、日本人である(日本のパスポートで入国する)からなのでしょうか。
VISA取得が必要か不要かを知りたいのですが。
私の国籍は日本国籍のまま、婚姻VISAは取得していますが、永住権はありません。
ご存知の方がいらっしゃいましたら教えてください。
よろしくお願いします。