The consumption of the East Paleotethyan Ocean was the final step in creating the united SE Asia continent. However, uncertainties remain as to the significance of Paleotethyan-associated granitoids and when ocean closure finally occurred in west Indonesia and Malaysia. This paper presents new U-Pb geochronological, petrologic, elemental and Sr-Nd-Pb-Hf isotopic results for granitoids from west Kalimantan, West Java, Bangka-Belitung and Peninsular Malaysia. These granitoids are geochemically subdivided into the Eastern and Main Range granites. The Eastern granites include the granitoids from west Kalimantan, West Java and East Peninsular Malaysia and are dated at ~256–207 Ma, ~208–207 Ma and ~289–217 Ma, respectively. They have ε_Nd(t) = +0.2 ~ −9.1, with two-peaks of +0.1 and −5.6, (²⁰⁶Pb/²⁰⁴Pb)_i = 18.64–19.49, (²⁰⁷Pb/²⁰⁴Pb)_i = 15.61–15.78 and (²⁰⁸Pb/²⁰⁴Pb)_i = 38.56–39.47, and originated from a mixed source involving juvenile crust and Indochina basement. The Main Range granites occur in Bangka-Belitung (West Indonesia) and West Peninsular Malaysia, and have crystallization ages of ~226–198 Ma. They share the similar Sr-Nd-Pb-Hf isotopic compositions with those in the South China and Inthanon Triassic granites, with ⁸⁷Sr/⁸⁶Sr(t) = 0.70725–0.72652, ε_Nd(t) = −5.6 ~ −10.8, ∆8/4 = 28.1–109 and ∆7/4 = 13.7–23.6, and derived from a meta-greywacke source. Our data reveal the development of the Paleotethyan-associated Permo-Triassic granitoids in West Java, Belitung and west Kalimantan. The Bentong-Raub suture, forms the East Paleotethyan suture boundary in Peninsular Malaysia, and extends southwards into the easternmost Bangka-Belitung Islands (and even West Java). To the north, it links to the Inthanon-Changning-Menglian suture in NW Thailand and SW China. It is concluded that the temporal pattern of the East Paleotethyan Ocean in west Indonesia and Malaysia correlates with that in NW Thailand and SW China. Its evolution switched from subduction to assembly of the Indochina-East Malaysia and Sibumasu at ~230 Ma. The Eastern granites might reflect active margin processes in response to the eastward subduction of the Paleotethyan Ocean, and the Main Range granites represent the post-collisional igneous rocks.