If you want the short version: for a stay of a few weeks or more, buy a CelcomDigi prepaid SIM — around RM39 for 65GB and 30 days, on the network with the widest reach in the country, including the parts of Borneo where the other carriers thin out. For arrival day, a short trip, or anyone who doesn't want to queue at a counter and hand over fingerprints while jet-lagged, put a [Saily](https://saily.com) eSIM on your phone before you fly. It costs more per gigabyte than a local SIM, but it's live the moment you land, and for a one- or two-week trip the convenience genuinely outweighs the premium.
That's the honest split. Below is why, with real 2026 prices and the airport logistics that actually matter.
The four networks that matter
Malaysia has four networks worth your attention, plus a few budget resellers riding on top of them. They are genuinely different, and the marketing "unlimited" plans hide a catch, so it's worth understanding what you're buying.
CelcomDigi is the merged entity formed from Celcom and Digi, and in 2026 it runs the largest footprint by a wide margin — roughly 25,000 4G sites against Maxis's 11,000-odd and U Mobile's 9,000. That redundancy is the whole story. In central Kuala Lumpur or Penang every network works fine. The difference shows up on the coast, in the highlands, and above all in Sabah and Sarawak, where CelcomDigi holds coverage that the others simply don't match. If your plans involve East Malaysia, island-hopping, or anywhere off the Peninsular spine, this is the safe default.
Maxis (Hotlink) is the premium urban network. Its 5G in the Klang Valley is fast and its tourist-facing Hotlink brand is the most visible SIM at the airport. The trap is its prepaid "unlimited" plans, which are speed-capped — often to 6Mbps, or 12Mbps if you pay more. Six megabits is fine for messaging and calls but sluggish for video calls, large uploads, or pushing to a repo. For a remote worker, a capped-speed unlimited plan is usually worse than a fast plan with a real gigabyte allowance.
U Mobile is the surprise of the last couple of years. It won the national contract to build Malaysia's second 5G network, and by 2026 it posts the best raw 5G availability score in independent Opensignal testing, with strong 5G reach even in Sabah and Sarawak. The catch is 4G redundancy: with far fewer total sites, coverage gets thin the moment you leave a 5G zone, and rural Borneo is weak. It's a genuinely good pick for a city-based nomad who also crosses regional borders, but a riskier one if you roam.
Yes is the budget play — 50GB for around RM20, or an unlimited plan near RM30. Prices are unbeatable, but it's a 5G-first network with the least mature fallback coverage of the four, so treat it as a KL-and-Penang option rather than a travel SIM. Tune Talk and similar resellers run on the CelcomDigi backbone and sell handy short tourist packs (a 7-day LITE plan around RM25/15GB), useful if you only need a week.
The comparison, in real numbers
| Option | Typical price | Data / validity | Coverage | Where to get it |
|---|---|---|---|---|
| CelcomDigi (prepaid) | RM39 (~$8) | 65GB / 30 days | Best nationwide, incl. Borneo | KLIA counter, carrier stores, app eSIM |
| Maxis / Hotlink | RM40–50 (~$9–11) | "Unlimited" capped 6–12Mbps / 30 days | Strong urban 5G, good national | KLIA counter, stores, app eSIM |
| U Mobile | RM35 (~$7.50) | Unlimited (throttled) / 30 days | Best 5G availability, weak rural | Stores, app eSIM |
| Yes | RM20–30 (~$5–7) | 50GB or unlimited / 30 days | 5G-first, thin fallback | Stores, app eSIM |
| Saily eSIM | from $3.59; $35.99 for 20GB | 1GB–unlimited / 7–30 days | Uses Maxis/CelcomDigi towers | App, before you fly |
| Airalo eSIM | from $4.50; ~$32 for 20GB | 1GB–20GB / 7–30 days | Uses Digi/Maxis towers | App, before you fly |
A few things that table can't shout loudly enough. CelcomDigi's RM39 plan gives you real, full-speed data — around 100Mbps where the network is good — which for the price is one of the best-value SIMs anywhere in Southeast Asia. And the eSIMs are three to four times the per-gigabyte cost of that local SIM. That gap is exactly why the recommendation is split rather than one-size-fits-all.
Arrival connectivity: solve it before you fly
Here's the friction a lot of guides skip. Malaysia registers every prepaid SIM to a passport, and registration includes biometric verification — a fingerprint scan — done by staff at the point of sale. That's why you can't grab a Malaysian SIM off a convenience-store shelf and self-activate it the way you can in some countries. You go to a counter, hand over your passport, get fingerprinted, and the line is live in a few minutes.
That's completely fine — but it means arrival day has a small dependency: you're either connected because you sorted it in advance, or you're standing at a kiosk. If you land late, if the queue is long, or if you just want a working maps app and a message to your ride the moment the plane door opens, an eSIM installed before departure is the clean answer. This is the strongest case for a travel eSIM, and it's why Saily leads the recommendation for arrival: install it at home, land with data already flowing, and skip the counter entirely. Saily's Malaysia plans start around $3.59 for 1GB over 7 days and run up to a 20GB/30-day plan near $36; it rides on the Maxis and CelcomDigi towers, so the coverage underneath is the real national network, not a compromise. Airalo is a reasonable alternative with similar pricing.
For a trip of a week or two, that eSIM may be all you ever need — the counter visit and the passport registration become things you never have to do.
Buying a local SIM at KLIA
If you're staying longer and want the CelcomDigi value, the airport is the easy option. Counters for CelcomDigi, Maxis/Hotlink, U Mobile and Tune Talk operate 24/7 in the arrivals areas at both KLIA Terminal 1 and KLIA2. At KLIA2 they cluster in the Level 2 arrival hall near Gates 8, 10 and 11, and again on Level 5 near Gates 27–29. Bring your passport; staff handle the registration and fingerprint step on the spot.
Two honest caveats. Airport prices run a little higher than the same plan in a city carrier store or a mall phone shop — you're paying a small convenience premium. And the staff will sometimes push a pricier "tourist" pack; if you know you want the RM39 CelcomDigi 65GB plan, ask for it by name. If you'd rather not deal with any of that on arrival, note that Maxis, Celcom and U Mobile all let you provision an eSIM through their own app once you're in the country, completing registration online — so you can walk out of the airport on your travel eSIM and switch to a local carrier eSIM from a café the next morning. (Worth knowing: the old Digi brand still doesn't support eSIM directly in 2026, so if you specifically want a CelcomDigi eSIM, provision it through the Celcom side of the app.)
So which should you actually pick?
- Arriving, or here for a week or two: a Saily eSIM, installed before you fly. Connected on landing, no counter, no fingerprint queue. The per-gig premium is small money on a short trip and buys real convenience.
- Staying a month or more, heavy data user: a CelcomDigi prepaid SIM at RM39 for 65GB. Best coverage, full-speed data, unbeatable value. Buy it at the KLIA counter or a carrier store with your passport.
- Going to Sabah, Sarawak, or rural Peninsular Malaysia: CelcomDigi, no debate — its footprint is the reason to choose it.
- City-based, budget-focused, staying in KL or Penang: U Mobile or Yes will save you a few ringgit, with the trade-off that coverage gets patchy the moment you leave the metro.
The genuinely smart move for a longer stay combines both: land on the eSIM so you're never offline, then pick up a CelcomDigi SIM in your first day or two once you're rested and can walk into a store on your own terms. You get seamless arrival and the best long-run value, and you never spend a jet-lagged minute worrying about whether your maps will load.
Quick checklist before you go:
- Install a Saily Malaysia eSIM before your flight (check your phone is eSIM-compatible and carrier-unlocked)
- Bring your physical passport for any local SIM — registration is mandatory and biometric
- Decide upfront: CelcomDigi for coverage and value, U Mobile/Yes only if you're city-bound and cost-driven
- Heading to Borneo? Make it CelcomDigi
- Ask for your plan by name at the airport counter to avoid the upsell