Best Cafes in Sandakan That Locals Actually Go To

If you are hunting for the best cafes in Sandakan, skip the hotel lobby spots and follow the locals. Sandakan's coffee scene is small but fiercely loyal, built around a handful of places where regulars have their usual tables, their usual orders, and their usual gossip corners. I have spent years drifting between these spots, and what follows is the Sandakan cafe guide I wish someone had handed me when I first arrived.

1. The Old Sandakan Coffee Scene and Why It Matters

Sandakan was once the capital of British North Borneo, a timber and bird's nest trading port that drew Chinese, Malay, Arab, and European merchants. That mercantile history left behind a food culture built on kopitiams, the old-school coffee shops where thick kopi-O and charcoal-grilled toast with butter and kaya defined mornings. The modern cafe layer is thin here compared to Kota Kinabalu or Penang, which is exactly what makes it interesting. When a new coffee shop opens in Sandakan, it has to earn its place against decades of kopitiam loyalty. The places that survive do so because they offer something the old shops cannot, whether that is specialty pour-overs, air-conditioned comfort, or a space where you can actually sit for two hours without the owner eyeing your empty cup. Understanding this tension between old and new is the key to reading the top coffee shops in Sandakan correctly.

What to Order / See / Do: Start your morning at any traditional kopitiam on the ground floor of the Taman Indah Jaya shops just to calibrate your palate before hitting the specialty spots.

Best Time: Weekday mornings between 7:30 and 9:00 AM, before the kopitiams fill with the post-market crowd.

The Vibe: Gritty, fluorescent-lit, and completely unpretentious. The plastic stools wobble and the ceiling fans do not always work, but the coffee is honest and costs under RM3.

Local Tip: If you see an old man reading a Chinese-language newspaper at a corner table, that table has been his for twenty years. Do not take it.

2. Fatt Choi Tengh on Jalan Dua

Fatt Choi Tengh sits along Jalan Dua, one of Sandakan's oldest commercial streets, in a shophouse that has seen several incarnations. It is one of the more established names when people talk about where to get coffee in Sandakan with a slightly more contemporary feel. The interior leans into exposed brick and warm wood tones, a deliberate contrast to the kopitiam aesthetic that still dominates the town center. Their menu covers the expected espresso range but also includes local-inspired drinks that nod to Sandakan's kampung roots. I have watched this place slowly build a following among younger Sandakans who want something between a kopitiam and a full specialty roaster. The food menu is solid too, with pastries and light meals that make it a viable lunch spot, not just a coffee stop.

What to Order / See / Do: The gula Melaka latte is worth trying because it bridges the gap between local flavor and cafe culture in a way that feels natural rather than gimmicky.

Best Time: Late morning on weekdays, around 10:30 AM, when the breakfast rush clears but the lunch crowd has not arrived.

The Vibe: Calm and work-friendly, with enough table space to spread out a laptop. The air conditioning is a genuine draw in Sandakan's heat. One honest complaint: the Wi-Fi signal weakens noticeably toward the back wall, so grab a seat near the front windows if you need a stable connection.

Local Tip: They occasionally run weekend promotions that are only announced on their Instagram stories, not on any printed menu. Follow them before you visit.

3. The Kopitiam Culture Along Lebuh Tiga and Lebuh Empat

You cannot write a Sandakan cafe guide without spending real time on Lebuh Tiga and Lebuh Empat, the streets that form the old commercial heart of the town. These rows of shophouses are where the kopitiam tradition lives and breathes. Names change over the years, but the format stays the same: a ground-floor coffee counter, plastic chairs spilling onto the five-foot way, and a menu that has not been updated since the 1990s. The coffee here is roasted the old way, with margarine and sugar in the roasting process, producing a thick, slightly caramelized brew that no specialty cafe can replicate. I have had some of the most memorable cups of my life at these unmarked counters, served by uncles who have been pulling the same lever for three decades. This is where Sandakan wakes up, and if you want to understand the town's rhythm, you start here.

What to Order / See / Do: Order a kopi-O (black coffee with sugar) and a piece of kaya toast with a soft-boiled egg. Eat the toast while it is still hot off the charcoal grill.

Best Time: Between 6:30 and 8:00 AM on any day. By 9:00 AM the best toast is gone and the tables are packed.

The Vibe: Loud, fast, and communal. You will share a table with strangers. Nobody minds. The ceiling fans spin at full speed and the radio plays old Malay pop songs. It is not comfortable in any modern sense, but it is alive.

Local Tip: Look for the kopitiam with the hand-painted sign that says "Kedai Kopi" in faded red letters. The uncle there roasts his own beans in small batches every Friday. Ask him about it and he will talk for an hour.

4. Starbucks Sandakan at Harbour Mall

I know what you are thinking. But hear me out. The Starbucks at Harbour Mall, which sits along the waterfront near the Sandakan Harbour Square development, serves a specific function in the local ecosystem. It is one of the few places in central Sandakan with reliable air conditioning, consistent Wi-Fi, and enough seating to work for several hours without feeling pressured to order more. For digital nomads and remote workers asking where to get coffee in Sandakan with a productive workspace attached, this is a pragmatic answer. The coffee is Starbucks coffee, which means it is standardized and unremarkable, but the environment is predictable in a town where power outages and spotty internet are still real concerns. Locals know this too. On any given afternoon, you will see a mix of students with laptops, business people on calls, and retirees who just want a cold drink and a comfortable chair.

What to Order / See / Do: The iced caramel macchiato is the most popular order, but the cold brew is a better choice if you actually want to taste coffee rather than syrup.

Best Time: Weekday afternoons from 1:00 to 4:00 PM, when the mall is quietest and you can claim a window seat overlooking the waterfront.

The Vibe: Corporate and climate-controlled. It feels like every other Starbucks in Southeast Asia, which is both its strength and its weakness. The background music is always at the same volume, the lighting is always the same brightness. One genuine drawback: the mall parking fills up completely on weekends, and the walk from the overflow lot in the midday sun is genuinely unpleasant.

Local Tip: The mall's basement level has a food court with far better and cheaper local food than anything Starbucks serves. Grab your coffee upstairs, eat downstairs.

5. The Rise of Home-Based Coffee Setups in the Mile 3 and Mile 4 Areas

One of the more interesting developments in the best cafes in Sandakan conversation is the quiet rise of home-based coffee setups in the residential areas around Mile 3 and Mile 4. These are not formal cafes. They are living rooms, garages, and converted car porches where someone with a decent espresso machine and a passion for coffee has started serving neighbors and word-of-mouth visitors. You will not find them on Google Maps with a proper listing. You find them through Instagram, through WhatsApp groups, or through a friend of a friend. I have been to three of these setups over the past two years, and each one had a distinct personality. One was run by a former barista who worked in Kuala Lumpur for five years and came home. Another was operated by a couple who roast their own beans using a small drum roaster in their backyard. These places represent the most grassroots layer of Sandakan's coffee culture, and they are worth seeking out if you want to see where the scene is heading.

What to Order / See / Do: Whatever the owner recommends. These are small operations with limited menus, and the owner's pride is usually in one or two signature drinks.

Best Time: Late afternoons, around 4:00 to 6:00 PM, when the heat breaks and the neighborhood settles into its evening rhythm.

The Vibe: Intimate and personal. You are literally sitting in someone's home. Conversations happen naturally. The coffee is often better than what you get at the commercial spots because there is no pressure to rush or standardize. The obvious limitation is seating, usually no more than six to eight people at a time, and some do not have proper restroom facilities.

Local Tip: Always message ahead. These are not walk-in establishments in the traditional sense, and showing up unannounced is considered rude.

6. The Connection Between Sandakan's Bird's Nest Trade and Its Coffee Culture

This might seem like a detour, but it is not. Sandakan's identity is inseparable from the edible bird's nest industry, which has shaped the town's economy, architecture, and social hierarchies for over a century. The same merchant families who built fortunes harvesting swiftlet nests from limestone caves also built the shophouses that now house kopitiams and cafes. Walk along Jalan Utara or the streets near the Sandakan Heritage Trail and you will see buildings with ornate facades that were funded by bird's nest wealth. Some of these buildings now contain the newer cafes that are trying to modernize Sandakan's coffee scene. The old money and the new coffee culture exist in the same physical spaces, and understanding that overlap gives depth to your experience. When you sit in a renovated shophouse sipping a flat white, you are sitting in a building whose original owner probably drank kopi-O from a porcelain cup and traded bird's nest with Chinese merchants in Singapore.

What to Order / See / Do: Visit the Sandakan Heritage Trail first, then find a nearby cafe and sit with the contrast between old and new.

Best Time: Morning, before 10:00 AM, when the heritage walk is cooler and the cafes are just opening.

The Vibe: Layered. The history is visible in the architecture, the tile work, the width of the shophouse lots. The coffee is a modern layer on top of something much older.

Local Tip: Ask the older shop owners near the Sandakan Municipal Council building about the bird's nest trade. Many of them have family stories that go back generations, and they are often willing to share if you show genuine interest.

7. Where Sandakan's Expat and NGO Community Gathers

Sandakan hosts a small but steady population of expats, many connected to wildlife conservation work around the Sepilok Orangutan Rehabilitation Centre, the Bornean Sun Bear Conservation Centre, and various marine projects in the Sulu Sea. This community has quietly influenced the top coffee shops in Sandakan by creating demand for places that serve as informal meeting points. A few cafes near the town center have become de facto gathering spots where you will overhear conversations about orangutan rehabilitation protocols, sea turtle nesting data, and the latest road conditions to Kinabatangan. These are not expat-only spaces by any means, but the presence of this community has pushed some cafe owners to stock better coffee, offer plant-based milk options, and keep longer hours. If you are visiting Sandakan for wildlife work or volunteering, these are the places where you will find your people.

What to Order / See / Do: A long black and a seat near the power outlets. These are working meetings as much as social ones.

Best Time: Early evenings, from 5:00 to 7:00 PM, when the day's fieldwork ends and people drift back into town.

The Vibe: Relaxed and conversational. The tables are often pushed together to accommodate groups. There is a sense of shared purpose that you do not find at the kopitiams. One thing to note: the service can be slow during these evening windows because the staff is small and the group orders tend to be complicated.

Local Tip: If you are looking for volunteer opportunities or local conservation contacts, leave your name and number with the cafe owner. Word travels fast in Sandakan's small community.

8. The Pragmatic Reality of Coffee Pricing and Quality in Sandakan

Let me be direct about money. Sandakan is not cheap for coffee by Sabah standards, but it is far more affordable than Kuala Lumpur or Singapore. A standard kopitiam kopi-O costs between RM1.50 and RM2.50. A specialty cafe latte runs between RM10 and RM16. The Starbucks at Harbour Mall charges roughly the same as any Starbucks in Malaysia, which means RM13 to RM18 for most drinks. What you are paying for at the specialty spots is not just the coffee but the air conditioning, the Wi-Fi, the seating time, and the atmosphere. Whether that is worth it depends on what you need. If you just want caffeine and a quick sit, the kopitiams deliver more value per ringgit. If you need a workspace, the newer cafes justify their pricing. The gap between kopitiam coffee and specialty coffee in Sandakan is still wide, and most locals have not crossed it yet. That gap is where the best cafes in Sandakan are trying to position themselves, and it will be interesting to see which ones succeed over the next five years.

What to Order / See / Do: Try both ends of the spectrum in the same day. Start with a kopitiam kopi-O at 7:00 AM, then visit a specialty cafe at 11:00 AM. The contrast will tell you everything.

Best Time: Any day. Pricing is consistent, but the experience shifts depending on the time of day and the crowd.

The Vibe: Kopitiams are fast and transactional. Specialty cafes are slow and experiential. Neither is wrong. They serve different needs.

Local Tip: Carry cash. Several of the smaller cafes and all of the kopitiams are cash-only. The card terminals at the newer places sometimes go down during thunderstorms.

When to Go and What to Know

Sandakan's climate is equatorial, which means hot and humid year-round with heavy rainfall typically between November and March. Mornings are the best time for cafe visits because the heat builds by midday and the afternoon thunderstorms can disrupt travel. Most kopitiams open by 6:00 AM and close by early afternoon. The newer cafes typically open between 8:00 and 9:00 AM and stay open until 8:00 or 9:00 PM. Weekends are busier at the mall-adjacent spots, while weekdays are better for the quieter neighborhood cafes. If you are planning to work from a cafe, bring a portable charger as a backup, because power sockets are not always available at every table. Traffic in central Sandakan is manageable but parking near Harbour Mall and the Lebuh Tiga area can be tight during lunch hours. Walking between the heritage area and the newer cafe strip takes about fifteen minutes, which is pleasant in the early morning but punishing after 11:00 AM.

Frequently Asked Questions

Are there good 24/7 or late-night co-working spaces available in Sandakan?

True 24/7 co-working spaces do not exist in Sandakan. The closest options are a few cafes near Harbour Square that stay open until 10:00 PM on weekdays and 11:00 PM on weekends. Some 24-hour restaurants in the Mile 6 area have Wi-Fi and seating, but they are not designed for focused work. For late-night productivity, most remote workers in Sandakan rely on their accommodation internet and work from hotel rooms or rented apartments after cafe hours end.

What are the average internet download and upload speeds in Sandakan's central cafes and workspaces?

Most cafes in central Sandakan report download speeds between 15 and 40 Mbps on their Wi-Fi, with upload speeds ranging from 5 to 15 Mbps. The Starbucks at Harbour Mall and a few newer specialty cafes occasionally reach 50 Mbps download during off-peak hours. Traditional kopitiams generally do not offer Wi-Fi at all. Mobile data on Celcom or Maxis 4G networks in central Sandakan typically delivers 20 to 60 Mbps download, which is often more reliable than cafe Wi-Fi during peak usage times.

How easy is it is to find cafes with ample charging sockets and reliable power backups in Sandakan?

Charging sockets are available at most newer cafes in the town center, typically two to four outlets per establishment, often concentrated near window or wall seats. Traditional kopitiams rarely have accessible power outlets for customers. Power backups vary widely. Cafes in the Harbour Mall area benefit from the mall's generator system, but standalone shophouse cafes may lose power during the occasional outage, which happens two to four times per month during the rainy season. Bringing a power bank is a practical habit.

Is Sandakan expensive to visit? Give a realistic daily budget breakdown for mid-tier travelers.

A mid-tier daily budget in Sandakan breaks down roughly as follows: accommodation RM80 to RM150 per night for a decent hotel or guesthouse, meals RM30 to RM50 per day mixing kopitiam breakfasts with mid-range restaurant lunches and dinners, local transport RM15 to RM30 per day using Grab or minibus, cafe visits RM10 to RM25 per day depending on how many specialty stops you make, and miscellaneous expenses RM20 to RM40. A realistic daily total falls between RM155 and RM295, excluding flights and major tour bookings like Sepilok or Kinabatangan river cruises.

What is the most reliable neighborhood in Sandakan for digital nomads and remote workers?

The area surrounding Harbour Square and the streets between Jalan Dua and Jalan Tiga is the most reliable for remote work. This zone has the highest concentration of cafes with Wi-Fi, the most stable mobile data coverage, and the shortest walking distances between accommodation, food options, and work-friendly spaces. The Mile 3 and Mile 4 residential areas offer quieter alternatives with lower accommodation costs but fewer cafe options and less consistent internet infrastructure. For a first-time visitor planning to work remotely, staying within a ten-minute walk of Harbour Square provides the best balance of convenience and connectivity.