BANGKOK - Prime Minister Thaksin Shinawatra said he would visit Malaysia next week to hold talks with his counterpart Abdullah Ahmad Badawi aimed at ending months of violence in Thailand's Muslim south.