Indonesian island with a Hindu majority (4)
I believe the answer is:
bali
(Other definitions for bali that I've seen before include "Bail out of the island" , "mountainous island" , "Javanese island" , "Island in Indonesia" , "Indonesian holiday destination" .)