The short version: buy a physical tourist SIM at the airport if you want the simplest option and the widest coverage, or land already connected with an eSIM if your phone supports it. Either way, expect strong signal in the cities and along the peninsula, patchier coverage on the smaller islands, and close to nothing once you're deep in Borneo's interior.
Physical SIM or eSIM — which one
A physical tourist SIM, bought after you land, is still the safer default: it's cheap, it's sold everywhere, and it gets you onto whichever network has the best local coverage for where you're actually going. An eSIM — bought online before you fly, from a provider like Airalo — means you land already connected, which is genuinely useful if you need data the moment you clear immigration. The trade-off is that most tourist eSIMs run on a single underlying network, so you don't get to switch carriers if that one has a dead spot where you're headed, and data-only eSIMs usually won't give you a local phone number for calls or SMS verification codes.
| Physical SIM | Bought on arrival; widest carrier choice; needs passport registration |
|---|---|
| eSIM | Bought online in advance; connected on landing; usually data-only, single network |
| Typical tourist plan | Roughly 15–50GB over 5–30 days, RM20–70 |
| Registration | Passport required by law for any local SIM |
The three carriers, and where they're actually strong
Maxis (tourist SIMs sold under its Hotlink brand) and CelcomDigi (formed from the Celcom–Digi merger) are generally reckoned to have the broadest and most reliable coverage across the peninsula and in the bigger Bornean cities. U Mobile is usually the cheapest, and fine in urban areas, but thins out faster once you're away from the main towns. None of the three publish a single definitive "best" ranking — coverage varies by exact location and shifts as networks upgrade — so if you're heading somewhere remote it's worth asking locally which network people actually use there.
All three cover the cities and the west coast of the peninsula well. Coverage gets noticeably patchier on the smaller islands and in Sabah and Sarawak's interior, where terrain and low population density mean towers are sparser.
Buying a SIM: kiosk, convenience store or shop
The arrival halls at KLIA and klia2 have telco kiosks right past immigration — the easiest option if you want to sort it the moment you land, though it's rarely the cheapest. 7-Eleven and other convenience stores across the country sell tourist SIM packs off the shelf, usually cheaper than the airport kiosks. Official Maxis, CelcomDigi or U Mobile shops in malls give you the most help if something goes wrong with activation, but you'll need to hunt one down rather than grab one on the way through.
Note
Whichever route you take, keep your passport on you. Malaysian law requires every SIM card to be registered against the buyer's identity, and the seller will ask for it and scan or copy the details before activating the card.
What a tourist plan actually gets you
Tourist SIM packages typically bundle a fixed data allowance with a validity window measured in days, and often throw in some local call minutes or SMS credit. Prices and allowances shift often enough between operators and promotions that any number quoted today is a starting point, not a guarantee.
Watch out
Data allowances and prices on tourist SIMs and eSIMs change frequently and vary by outlet — treat any figure you see, including the ones on this page, as needing a quick check against the operator's current listing before you buy.
Remote islands and deep Borneo: don't expect signal
Wherever you're going, it's worth being honest about the limits. On islands like Perhentian and Tioman, and in the deep interior of Sabah and Sarawak, you should expect little or no mobile signal regardless of which carrier or SIM you're carrying — this is a coverage gap in the network itself, not something a better plan fixes. If you're relying on connectivity for work or safety check-ins in these places, plan around the gap rather than against it: download maps and key information offline, and let someone know your itinerary before you lose signal.
Note
Everything above is checked against sources and dated at the top of this page. Carrier coverage maps and current tourist-SIM pricing are the best place to confirm details for your specific trip, since both shift regularly.