Best Cafes in Sandakan That Locals Actually Go To
Words by
Siti Nadia
The Real Sandakan Cafe Scene You Won't Find on Tourist Maps
If you ask a local where to find the best cafes in Sandakan, they won't point you to the hotel lobbies or the big-chain places near the waterfront. They'll mention five, maybe six spots, scattered across Mile 3, the town center, and tucked inside old shophouses where the slow-drip filters have been running since before most tourists ever showed up. I grew up drinking kopi-o from the same auntie stalls, then slowly migrated to the newer wave of specialty cafes that have opened in the last seven years. This Sandakan cafe guide walks through the places locals genuinely return to, not because an influencer posted about them, but because the coffee is good, the price feels fair, and the owner probably knows your order by your second visit.
Beverage Town Coffee at Prima Square
Beverage Town Coffee sits on the ground floor of Prima Square, right along the Jalan Tun Abang Haji Openg corridor, the busiest commercial spine of Sandakan's new township. The space is compact, maybe eight or nine tables, with a darker interior that keeps the afternoon heat from getting oppressive. Locals come here primarily for their hand-brewed single origins, mostly sourced from Sabah's own Kundasang highlands. Each week they rotate a featured bean, and if you check their Instagram the night before, they'll tell you what's on.
The cold brew here is smooth enough that even people who normally drink three-in-one instant won't complain about the bitterness. Their signature latte with Sabah coconut sugar is worth ordering at least once, though I think the manual brew options are where they genuinely shine. Weekday mornings from 8 AM to 10 AM are the quietest, and you might get to chat with the barista about which bean is pulling well that week.
A detail most visitors miss: the main display counter also carries small bags of Sabah-grown Liberica, a rare find in East Malaysia, and they sell it at around MYR 25 to 30 for 250 grams. It's the kind of souvenir locals actually bring back when they travel to Peninsular Malaysia, and nobody thinks to look for it here because the bags are kept on a small wooden rack to the right of the espresso machine.
Kolam Kopi Along Jalan Dua
Kolam Kopi occupies a ground-floor unit on Jalan Dua, which puts it firmly inside the older town grid where Sandakan's original shophouse architecture has survived. The name references the Malay word for "pond," and the interior leans into that theme with ceramic fish, small water features, and a lot of natural light filtering through the front facade. It is one of the top coffee shops in Sandakan for people who want plain good Robusta blended with a modern pull, without the frothier, milk-heavy formula that dominates Kuala Lumpur-style specialty spots.
What stands out here is that they roast their own beans in a small facility behind the shop. You can sometimes see the roaster in the back on Thursday and Friday mornings if you arrive before 10 AM. The owner is a third-generation Sandakan resident whose family used to supply ground coffee to kopitiams across the Sandakan district, so the connection to the old trade is real, not just a branding angle. Order the local Robusta pour-over black. It's lighter than you'd expect, with a faint chocolate finish that locals have been telling visitors about for nearly five years now.
The downside: seating is limited, and the single exhaust fan in the back corner does little once the afternoon sun shifts. After 2 PM the interior temperature makes it less appealing, so mornings or mid-afternoon tea time around 4:30 PM are your best windows.
Sushi Kitchen and Cafe in Sushi Kitchen Building, Part of the Mile 3 Strip
Part of the growing Mile 3 dining cluster, Sushi Kitchen and Cafe is technically a Japanese restaurant, but locals treat it as one of the best cafes in Sandakan just for its drink menu and the air-conditioned respite it provides mid-afternoon. It sits along South Road, which is the main artery connecting Sandakan's town center to the airport and the Sepilok nature reserves. When tour groups clear out around 3 PM, the space quiets down surprisingly fast.
The matcha latte here uses ceremonial-grade powder imported directly from Uji, and it is one of the few places in East Malaysia where you can confirm the bean-to-powder traceability on the menu card. I still prefer their hojicha when it is available, which is maybe two weeks each month depending on the import shipment. The cold cascara tea is another order locals whisper about. It is brewed from recycled coffee cherry husks and sells out by evening on most Fridays.
A small piece of inside knowledge: behind the main dining counter there is a smaller room facing the back alley that has two additional power plugs, and on weekday afternoons the staff will let you sit there for free refills on their house-blend iced americano if you ask. Most tourists never see that room because it is not on any online listing.
The Younique Cafe Inside Taman Indah, Jalan Utara
Tucked inside Taman Indah Residences along Jalan Utara, The Younique Cafe is the kind of place that locals in Sandakan's northern residential belt rely on for both breakfast and genuine latte art. It occupies a converted corner lot, which gives it wider windows than most Sandakan cafes, and the morning light between 8 AM and 9:30 AM is honestly worth setting an alarm for. This is a neighborhood spot where regulars sit with whatever book or tablet they have and stay for hours.
Their house cheese toast is a cult favorite among Sandakan college students. I am not entirely sure what type of cheese blend they use, but it pulls in long strings and has a slight tang that pairs well with their medium-roast espresso. The owner started BaristaGuild training through an online Malaysian program and then completed a short course in Penang before returning to open this shop in 2019. You can taste that extra training in the milk steaming.
The thing tourists would not know: on the last Saturday of every month the shop holds a small coffee cupping session for no more than eight people, free of charge, as long as you message them two days in advance. It is how they build loyalty within the local community, and the owner will walk you through four or five origins, usually including at least one Sabah highlands Robusta that challenges every stereotype you carry about the species.
P.H. Contemporary Cafe at Jalan Dua (Former P.H. Cafe)
Still on Jalan Dua but in a slightly different block than Kolam Kopi, P.H. Contemporary Cafe carries one of the deepest menu line-ups of anywhere in Sandakan. Pastries, specialty brunch sets, traditional kaya toast, and an espresso program using beans they roast on-site. They relocated to this current shophouse about eight years ago from a smaller unit down the road, and the new space has enough seating for around thirty people, which is enormous by Sandakan cafe standards.
Locals recommend their shakshuka plate, which came later in the menu evolution and has since become one of the most Instagrammed dishes in Sandakan's food scene. The cappuccino is pulled with fairly consistent tamp pressure, which sounds basic but matters more than people realize. My personal go-to is the hot long black at 9 AM on a weekday, when the roaster is still warming up and the first pulls of the day come out just slightly shorter and more concentrated.
Their weekday lunch rush starts around 12:30 PM and builds fast, so mid-afternoon after 3 PM is the better time to arrive for a slower experience. Parking can be frustrating on weekends since the street has no formal lot, and both cars and motorcycles crowd the roadside after 11 AM. Locals who know the area will park in the small municipal lot behind the neighboring padang and walk through the back alley, which cuts the whole parking headache in half.
Big Bite at Prima Square, Ground Floor (Separate From Beverage Town)
Also within Prima Square but in a different wing from Beverage Town, Big Bite serves a mix of Western-style espresso drinks alongside local Malaysian comfort food. The portions are, as the name implies, generous. A single plate of their nasi lemak with fried chicken could easily feed two lighter eaters, and locals know to order the reduced rice portion unless they have been walking Sepilok trails all morning.
The flat white here uses a medium-dark roast sourced from a small Temerloh roaster in Pahang, which is what most Peninsular Malaysian specialty cafes lean toward. It is not the light, fruity African-origin profile that some Sandakan visitors expect, but it pairs well with the heavier local food menu. What I appreciate about Big Bite specifically is the speed. During the 8 AM breakfast window, food arrives in under twelve minutes even when the place is three-quarters full, which is rarer than it should be in this town.
A detail most tourists overlook: they keep a small shelf of free books near the entrance from a community book-swap started four years ago. Grab one, read over your americano, and drop it back on your way out. It is one of the last free book exchanges inside a commercial space in Sandakan, and several locals still use it weekly.
Atap Kopi at Sandakan Harbour Square Area
Arriving at Sandakan Harbour Square and want to know where locals actually go instead of the polished restaurants fronting the water? Walk around the back and uphill toward the older shophouse rows, and you will find Atap Kopi, which has been running quietly since before the Square was completed. The atmosphere leans kampung, with zinc roofing, mismatched wooden chairs, and the kind of ceiling fans that wobble just enough to remind you they have been spinning for a decade.
The kopi-o here is the real deal: traditional pulled Robusta with no sugar, served in a thick ceramic cup that retains heat for ages. Regulars who have been coming since the early 2010s will tell you the owner still roasts his own Robusta beans using a modified charcoal drum, a method Sandakan kopitiams used widely in the 1980s when coffee was a commodity crop along the east coast. It is one of the few remaining places in Sabah's third-largest town where you can taste that older style of roast profile, heavy-bodied and almost smoky.
Go early. By 10:30 AM most of the neighborhood aunties and uncles have already cleared out, and the afternoon menu shrinks to drinks only. Also: bring cash. The slow connectivity in this part of town makes card terminals unreliable, and the proprietor still operates on a handwritten pad for every order.
Zestful Cafe Along North Road, Near the Mile 4 Intersection
Zestful Cafe sits along North Road, close to the Mile 4 area where residential Sandakan meets the commercial fringe. Locals in the know come here for specialty mocktails and a creative brunch menu that feels genuinely playful rather than formulaic. The passion fruit and lemongrass cooler is the standout during Sabah's dry season months of March through May, when the fruit peaks in both price and flavor quality.
Their cafe latte pulled with gula Melaka palm sugar is listed on the menu but rarely picked up by visitors, probably because it is written in smaller type at the bottom of the drink page. Locals order it because the caramel note pairs well with Sandakan's humid mornings. The open-air seating section with its corrugated steel canopy catches a nice cross-breeze between 9 AM and 11 AM before the sun fully shifts, making this one of the top coffee shops in Sandakan people actually linger in for morning meetings.
One caveat: the Wi-Fi router is mounted near the front counter, and reception drops off badly at the back tables. If you need to work remotely, sit at the bar along the window side. The wall here also has three exposed power sockets that locals learning about them from the staff in 2021 and have been quietly monopolizing since.
When to Go and What to Know About Sandakan Cafe Culture
Most best cafes in Sandakan begin opening at 8 AM and the morning rush peaks between 9 and 10:30 AM, then quiets down significantly after 2 PM. Weekend afternoons, especially Saturdays from noon onward, bring a second wave of locals, particularly at Prima Square-adjacent venues where nearby shopping traffic spills in steadily. If you want the most peaceful visit for working or reading, aim for a weekday between 8:30 and 10:30 AM.
One more thing about where to get coffee in Sandakan that most guides miss: tipping is not customary but rounding up your bill is a gesture that earns genuine smiles. A MYR 20 bill for a MYR 14.50 coffee and a MYR 10 nasi lemak is normal by local standards. The real cost of living here still favors the visitor significantly, and letting the difference stay with the staff is appreciated far more than in the resort-style Sabah tourist spots further south in Kota Kinabalu.
Frequently Asked Questions
Are there good 24/7 or late-night co-working spaces available in Sandakan?
Sandakan does not have dedicated 24/7 co-working spaces comparable to those in Kuala Lumpur or Penang. Most cafes close by 9 or 10 PM, and the few 24-hour options are limited to hotel business lounges accessible only to guests. Late-night remote workers typically rely on personal mobile broadband and work from hotel rooms or rented apartments.
What are the average internet download and upload speeds in Sandakan's central cafes and workspaces?
In Prima Square and around Jalan Dua, cafe Wi-Fi typically delivers download speeds between 15 and 40 Mbps on the Maxis or CelcomDigi networks, with upload speeds ranging from 5 to 15 Mbps. These figures drop during peak hours after noon when multiple users share the same router, especially at smaller cafes without dedicated fiber lines.
What is the most reliable neighborhood in Sandakan for digital nomads and remote workers?
Prima Square and the surrounding section of Jalan Tun Abang Haji Openg is the most consistent area, with multiple cafes offering air conditioning, stable Wi-Fi, and enough seating to work for several hours. The Mile 3 and Mile 4 corridors along North and South Roads also provide several viable options, though connectivity can vary between individual venues.
How easy is it to find cafes with ample charging sockets and reliable power backups in Sandakan?
Most newer specialty cafes in Prima Square and along Jalan Dua provide usable charging sockets, typically concentrated near bar seating along windows or walls. Power backup via generators at smaller independent cafes is inconsistent across Sandakan, though larger premises in commercial complexes like Prima Square generally maintain full backup power from shared building systems. Rural-adjacent neighborhoods occasionally experience rolling brownouts lasting one to three hours during heavy rainstorms from November through February.
Is Sandakan expensive to visit? Give a realistic daily budget breakdown for mid-tier travelers.
A mid-tier daily budget in Sandakan runs approximately MYR 200 to 350 per person. A standard cafe meal with a specialty drink costs MYR 15 to 30, mid-tier hotel accommodation ranges from MYR 120 to 200 per night, short-distance Grab rides within town average MYR 6 to 15 per trip, and a full day combining cafe stops, a local lunch, plus transport can be managed around MYR 180 to 250 excluding accommodation. This is roughly 40 to 55 percent below equivalent daily costs in Kuala Lumpur or Penang.
Enjoyed this guide? Support the work
