Resposta curta, sim. Você não terá problemas em usar a Internet celular da Malásia para o Google Maps, e-mail, navegação na Web, etc.
Resposta mais longa, as redes móveis são confiáveis o suficiente para que você possa usar um telefone celular pré-pago para voz e dados na maioria das áreas. Assim como em muitos países, há lugares onde você não terá recepção, como selvas e outras áreas pouco povoadas. Mesmo as áreas urbanas têm zonas mortas, na Malásia e em outros países. Além disso, operadoras diferentes têm cobertura diferente.
Georgetown é uma área razoavelmente bem desenvolvida. Você deveria ser bom.