Buying a SIM Card or eSIM for Travel in Malaysia

From the urban jungle of Kuala Lumpur to the actual jungle in Borneo, the heritage sites of Penang to the incredible food, well, everywhere, Malaysia has a vast list of attractions for visitors, and most of them won’t cost a lot to enjoy.

Staying connected while you’re there is equally inexpensive, at least if you go about it the right way. Buying a local SIM card is easy and inexpensive, and if you pick the right provider, data speeds are very fast and coverage is excellent almost anywhere you’re likely to be.

The same applies to travel eSIMs: not only are they very convenient to buy and set up before leaving home, they’re pretty cheap for a useful amount of data if you choose the right provider.

Whichever way you go about it, here’s what you need to know.

There are three main cell service providers that cover all of Malaysia: Maxis, CelcomDigi, and U Mobile. Three other providers mostly offer limited service or only cover specific areas, although Yes! is worth a look if you’re staying within peninsula Malaysia.

Following the merger of Celcom and Digi to form, well, CelcomDigi, the new company now has the most customers. Several different companies also resell service from one of the main providers. The biggest is Tune Talk, which provides coverage on the CelcomDigi network.

Malaysia has taken the same approach as a few other countries with its 5G rollout, where a government-owned company installs and manages the physical network. This means that if you’re using a 5G-enabled device, you should expect the same coverage no matter which company you use.

I’ve spent quite a bit of time in Malaysia over the years, both on the peninsula and in Malaysian Borneo. As a result, I’ve used physical SIM cards from all of the major mobile carriers at one point or another, as well as a couple of different travel eSIMs (below).

In my experience, Maxis and CelcoDigi have had the most reliable and widespread LTE networks, so I’d recommend going with one or the other if you’re after a physical SIM. As I say above, if you’re using 5G, coverage will be the same with all providers.

Even with how cheap local SIM cards are in Malaysia, travel eSIMs are equally inexpensive if you don’t need large amounts of data, and there’s no need to line up at airport kiosks or wander around shopping malls to buy them!

If you’re someone who streams YouTube on your phone all day, you’ll want to go for a local provider or a company like Holafly, which has an eSIM for Malaysia with unlimited data. You can customize it for the exact length of your trip, all the way up to 90 days.

For normal travel things, however, it’s easy to pay under ten bucks for more data than you’ll use if you go with the right provider. Of the companies I recommend, Nomad usually has the best prices and widest range of options.

They’re still more expensive than a local SIM if you need a lot of data, but for anything under 10GB, there’s not much in it. I used Nomad throughout my last trip to Malaysia, and was more than happy with both speeds and coverage.

It’s not the only option, of course, and to that end, I also tested Airalo’s service while I was in Kuala Lumpur. Download speeds were faster, but not by enough to make them worth paying the higher price for. You can see the speed tests in the section at the end.

Prices and packages change all the time, though, so it’s worth comparing the latest details before making a decision. I update the table below for my preferred eSIM companies each week, most recently on 25 May 2026.

Like most travel eSIMs, they’re data-only: you don’t get a local number. I use apps for everything from communication to transport these days, so the lack of a local number very rarely matters to me, but you might have different needs.

If you’re new to eSIMs, they offer big benefits to travelers in terms of how quickly, easily, and (often) cheaply you can get connected when you arrive in a new country. Most recent phones support them.

Going to other countries as well? Be sure to check out my quick and easy eSIM finder with real-world recommendations for every trip: it only takes a few seconds, and could save you a ton of money!

Malaysia is a very connected country, and nowhere is that more obvious than when it comes to buying SIM cards.

Maxis brands its prepaid service as “Hotlink,” while CelcomDigi has opted for a descriptive but boring “CelcomDigi Prepaid.” In any major town or city, it’s almost impossible to walk more than a block without seeing a sign for one or both of them.

Kiosks are also present and clearly marked in the arrivals area of most international airports, including both terminals in Kulala Lumpur.

There are large branded stores for the main companies in the arrival hall/shopping mall in KLIA2, but I also saw small kiosks for CelcomDigi and Maxis in the airside area, prior to immigration and luggage collection.

There were no customers at those kiosks as I passed, but noticeable lines at some of the stores in the arrival hall. Note that wherever you buy your SIM, you’ll need to show your passport so it can be registered in your name.

Note that you’ll likely only be offered the tourist SIM packages at the airport, whichever company you decide to go with. If you’re happy to wait until you get into town, you’ll have a wider range to choose from. There’s no particular need to go to an official store, since most places selling top-ups can also sell and set up a SIM card for you.

When I visited Borneo, for instance, I arrived in Malaysia overland from Brunei, with my first stop being Kota Kinabalu. There were around half a dozen signs for prepaid SIMs during the five-minute walk between the bus stop and my hotel, but I ended up purchasing a Hotlink SIM from a little electronics store in Centre Point Mall.

The staff member showed me a brochure with the various package options to choose from. After choosing one, he took a copy of my passport and spent five minutes registering and setting up the SIM before installing it and sending me on my way.

At the Airport

When I last flew in, prices started at 25 MYR (~$5.50 USD) for a seven day SIM with 20GB of data and unlimited calls with Maxis. Tune had a two-week 15GB data-only plan for the same price.

All of the companies offered 30-day packages with large or unlimited amounts of data and calls, ranging in price from 50-65 MYR ($11-14). Tune offered slightly better value than CelcomDigi or Maxis, at least if you think you’ll use loads of data.

Maxis

While Maxis is usually the most expensive provider, cell service is cheap in Malaysia no matter which company you choose, especially if you wait until you’ve left the airport to buy it.

On a previous trip, the Hotlink SIM card itself cost 10MYR (~$2.50), which included 5MYR of credit valid for five days. After that, you just add one of around half a dozen prepaid packages.

If you’re only in the country for a few days, there’s a 10MYR package, valid for a week, that gives 10GB of data and unlimited calls .You’ll also get another 10GB of 5G data if your phone supports it.

Since I was in Malaysia for a few weeks on that trip, the 25MYR (~$5.50) 30GB plan, valid for 30 days, fit my needs better. Larger plans are also available, up to 70GB for the month.

There are also a few plans with unlimited data for a week or month, with daytime speeds limited to between 6 and 24Mbps. All of the plans come with unlimited domestic calls.

Prices are similar with CelcomDigi, albeit usually slightly better value. Be sure to ask about any current promotions before making a decision about which package to buy. It’s not unusual to get bonus data thrown in.

Topping Up

Maxis or CelcomDigi

Unsurprisingly given the number of outlets around the country, topping up isn’t difficult unless you’re really in the middle of nowhere.

The easiest approach is to just buy top-up vouchers from anywhere displaying the right branding, and follow the printed instructions to add the credit to your phone. Chances are the person behind the counter will do it for you if you ask nicely.

Nomad

Topping up with Nomad (or any of the other travel eSIM companies) is done by logging into the website or app. You just select your Malaysia eSIM, hit the top-up button, and buy the same package again.

The top-up packs have exactly the same pricing and duration as the original eSIMs: there’s little difference between topping up your current eSIM and buying a new one, other than not having to activate it.

Coverage has generally been very good in cities and towns of any size, in both Borneo and peninsular Malaysia.

As you’d expect, I’ve had no problems with coverage or data speeds in Kuala Lumpur or any other populated area on the peninsula, and very rarely lost signal on the highways in between them either.

Even in Borneo, traveling the length of Route 22 between Kota Kinabalu and Sandakan and down to the dusty town of Sukau on the Kinabatangan river, service didn’t drop out for more than a minute or two on either network.

Data speeds were remarkably fast with both providers, even and in fact, especially in smaller towns and rural areas. CelcomDigi sometimes had a slight edge, but there wasn’t much in it either way (and there’ll be no difference at all if you’re using 5G).

5G speeds are extremely fast, as you can see below, but even LTE on either network has been more than fast enough for general browsing, maps, social media etc. In most places, video calling should be fine as well.

The only real issue I encountered was occasionally having no or extremely-slow internet despite my phone showing full signal. Moving a bit further up or down the road always fixed the problem.

Nomad and Airalo can both use either the Maxis or CelcomDigi networks: if you don’t have service with one of them, you very likely will with the other! LTE speeds on the Maxis network were good with both companies, although Airalo had the edge for downloads.

---