Sebagai salah satu destinasi wisata internasional, Pulau Bali sering dihubung-hubungkan dengan maraknya aktivitas prostitusi. Namun, anggapan tersebut dibantah oleh Ketua Dewan Perwakilan Rakyat Daerah (DPRD) Bali, Nyoman Adi Wiryatama. Menurutnya, Bali tidak pernah melegalkan praktek prostitusi.