Best Breakfast and Brunch Places in Sandakan for a Slow Morning

I have lived in Sandakan long enough to know that the best breakfast and brunch places in Sandakan are not the ones with the biggest signs or the most Instagram walls. They are the ones where the locals have been going for decades, where the coffee is brewed before sunrise, and where the food carries the weight of a place shaped by Sabah's diverse cultures. If you want a slow morning here, you will need to skip the generic hotel buffets and head straight to the streets where the kopitiams, Chinese fishing communities, and family-run Malay kitchens have been feeding people properly for generations. The city does not wake up early for no reason, and by the time the sun hits the Sulu Sea, the best plates are already being served.

Old Town Kopitiams: Where Sandakan's Morning Really Starts

Lucky Coffee Shop on Lorong 1 has been my default Sunday morning stop for years. The owner, Uncle Tan, brews his own coffee the old way, using a metal sock filter and charcoal-roasted beans sourced from a supplier in Lahad Datu. The kaya toast here is thick, the butter is real (not margarine), and the soft-boiled eggs are timed to the minute if you ask for them "setengah masak" or half-cooked. The shop opens at 6:30 a.m. and by 8 a.m. the regulars have already come and gone, so going on the later side of the morning means fewer conversations and longer waits. Most tourists walk right past this place because the sign is faded and the plastic stools are mismatched, but it has served the Chinese community here since the 1960s, back when the timber trade kept Sandakan's economy alive. The morning cafes in Sandakan often hide in plain sight like this, and the lack of decoration is the point. If you sit near the back wall, you will notice old photographs of the town that the owner keeps taped up, some of them showing what this waterfront area looked like before the new reclaimed land changed the coastline.

T外资号茶餐室 and the Hakka Chinese Morning Tradition

Down on Jalan Utara, 外资号茶餐室 does not look like much from the outside, but step inside and you will find one of the best kept secrets of morning cafes in Sandakan for serious food lovers. The Hakka-style stewed pork with salted vegetables has been the cornerstone of the menu for as long as anyone can remember. The dish arrives in a clay pot, the broth rich and peppery from hours of slow simmering. Pair it with a cup of teh tarik that the auntie behind the counter pulls with practiced hands, and you will understand why the lunch crowd is still thin here because everyone finishes breakfast by 9 a.m. The wood-paneled interior has that particular warmth that comes from decades of steam and charcoal smoke, and though the exterior could use a fresh coat of paint, the flavors are impossibly well-preserved. A local tip: ask for the house-made chili sambal if you want to taste the real Hakka-Malaysian crossover, it tends to run out by mid-morning on weekends.

Sandakan Brunch Spots by the Water

The English Tea House and Restaurant sits right on the English Tea House compound off Jalan Istana, and there is no better way to spend a weekend brunch in Sandakan than sitting here with a view of the bay while eating scones and clotted cream. The building itself is colonial-era architecture, and the surrounding gardens are part of the history of Agnes Keith's "Land Below the Wind." The full English breakfast is perfectly solid, but the nasi lemak with fried anchovies is the one that I keep coming back for. Service can be slow during peak hours, especially on Saturdays when families come in after church, but that is part of the experience you are supposed to slow down. What most visitors do not realize is that the back section of the restaurant opens onto a rear garden that most diners never discover. Ask your server if you can sit there, and if the weather cooperates, you will get a quieter experience with a breeze coming off the hill. It connects to Sandakan's identity in a direct way, the city was once one of the largest towns in British North Borneo, and dining here feels like sitting inside that history rather than just reading about it.

The Pasarut Market Morning: Street-Level Brunch

The ground floor of the central market, locally known as the Pasarut, is one of the most authentic Sandakan brunch spots you will find, and it will not cost you more than a few ringgit. The Malay nasi stall near the front entrance serves fragrant coconut rice with sambal that has a depth you rarely find in restaurants. Along the wet market corridor, you will find stalls selling fresh tropical fruit, rambutan and mangosteen when they are in season, usually May through August. The chaos of the market adds to the energy of the morning, and vendors will usually let you take a small sample of fruit before you buy. The market runs from early morning through lunch, but the nasi lemak stalls sell out quickly, arriving by 8 a.m. is wise if you want the full selection. One insider detail that tourists miss is the breakfast counter tucked behind the fish section, where an elderly woman sells a chicken porridge with ginger that arrives piping hot in small bowls. This is the real working-class Sandakan, the one that keeps the city fed long before anyone checks into a hotel.

Sandakan's Growing Cafe Culture

Fatt Choi Coffee on Jalan Taman Koperatif is one of the places where you can see the shift in Sandakan happening in real time. It is a Chinese coffee shop that has gradually modernized without losing its character, serving traditional roti canai alongside specialty pour-over coffee beans sourced from farms in Ranau. The roti canai is made in-house, thin and crispy, and the mug of kopi-o that comes with it is strong enough to wake you up properly. The crowd here skews younger, university students from the nearby colleges during weekdays and a more mixed crowd on weekends. The beautiful thing about this place is that you can order the kopi-o with condensed milk the old-fashioned way, and the owner will not try to upsell you a latte unless they think your body language asks for it. For a local tip, arrive before 9:30 a.m. on Saturdays if you want a table by the window, because Sandakan's cafe culture has slowed down over the past five years, but the weekend early bird crowd still fills these spots.

Sunday Morning at the Churches and Their Neighborhoods

Sandakan is a city with a strong Christian community, largely through the work of migrant Filipino and Chinese families who settled here over generations. After morning Mass on Sundays, certain streets come alive with food stalls and pop-up brunch offerings that you will not find any other time of the week. The roads around Sacred Heart Cathedral on Jalan Cantrewell are a good example, where home cooks set up small tables selling kuih-muih, homemade pastries, and sometimes a full spread of Filipino-style breakfast which includes garlic rice, dried fish, and longganisa sausage. This is not an experience you will find in any travel guide, and the vendors are not operating with permits, so treat it as a bonus rather than a guaranteed plan. The best strategy is to visit the cathedral area after 9 a.m. on Sunday, and just wander. What makes this special for the city is that it represents the living Sandakan, where cultures merge around food in ways that no restaurant menu can capture. Show genuine interest, and someone will probably ask you to sit down and eat with their family.

Weekend Brunch Sandakan at the Harbourside

The Harbourside area, near Sim-Sim waterfront, has a small cluster of food stalls that fire up on weekends. The reason I bring this up for the best breakfast and brunch places in Sandakan is that the steamed buns, or bao, sold by a stall run by a family of Filipino-Malaysian origin here are exceptional. The filling is generously seasoned, the dough is just chewy without being gummy, and at roughly 2 ringgit each, the sting in the tail is minimal. The setting is basic plastic tables under a tarpaulin roof, but the view of the waterfront and the local fishing boats makes it memorable. By mid-morning on weekends, this area fills up with local families and the occasional expat who has figured out the scene. Parking along the road is tight on Sundays, so if you are driving, you will want to park a block away or walk from the nearby main street. One thing that most tourists do not know is that the family who runs the bao stall also makes a small batch of traditional Filipino breakfast rice with fried egg and vinegar sauce if you get there before 8:30 a.m., but this is only available on Saturdays.

The Hidden Coffee Shops of Sandakan's Residential Streets

Kedai Kopi Kin Tat on Jalan Leila is a coffee shop in a quiet residential area, and it represents the kind of morning cafes Sandakan residents actually prefer to keep for themselves. The old wooden tables and ceiling fans give it that classic North Borneo feel, and the toast is done with margarine and kaya in the traditional way. The coffee here is not going to win any specialty awards, but it is honest, strong, and served the same way it always has been. The owner is an elderly Chinese man who inherited the shop from his father and does not seem inclined to change anything, which is exactly why I respect what he does. It connects to the broader history of Sandakan as a timber boom town that attracted workers from China, the Philippines, and across Southeast Asia, and the kopitiam culture that grew out of that migration is still alive in places like this. Most tourists would not bother walking down Jalan Leila, but that is the point. You will not see any English menus here, so learning two or three words in Malay or Hokkien will go a long way.

When to Go and What to Know

The best breakfast and brunch places in Sandakan operate early, usually between 6 a.m. and 10 a.m., and the premium items sell out fast. Sunday mornings are when the city slows down the most, with more home-cooking pop-ups and family dining out as the dominant energy. Weather is a factor: Sandakan sits in a tropical rainforest zone, and afternoon downpours can arrive without warning between October and March, so morning dining is your most reliable window. Dress is casual everywhere, but if you enter a church neighborhood after Mass, it is respectful to keep shoulders covered. Cash is king at most of these spots. Bring enough small ringgit notes so you can pay exact amounts and leave promptly, it is a quiet courtesy that locals appreciate. Credit cards are only accepted at the English Tea House and a handful of newer cafes.

Frequently Asked Questions

How easy is it to find pure vegetarian, vegan, or plant-based dining options in Sandakan?
Vegetarian options are available at most Chinese kopitiams, where dishes like chai pao (steamed vegetable buns) and stir-fried greens are standard menu items. Dedicated vegan or purely plant-based restaurants are limited, with fewer than a handful operating in the town center. Indian vegetarian restaurants near the market area serve thali sets for around 8 to 12 ringgit, often with dhal, vegetable curries, and rice. Most Malay and Chinese home-style eateries can prepare a simple vegetable dish if asked in advance, though advance notice at least 30 minutes before ordering is appreciated.

Are there any specific dress codes or cultural etiquettes to keep in mind when visiting local spots in Sandakan?
There is no strict dress code for most kopitiams and market stalls, but modest clothing (covering shoulders and knees) is expected when dining near mosques or visiting church-adjacent food areas. Remove your shoes before entering any clearly marked home or prayer space. When eating at Malay Muslim-run stalls, use your right hand for eating and passing food. It is considered polite to greet the owner or cook with a simple "selamat pagi" before ordering, as this small effort is noticed and remembered.

Is Sandakan expensive to visit? Give a realistic daily budget breakdown for mid-tier travelers.
A mid-tier traveler in Sandakan should budget approximately 80 to 150 Malaysian ringgit per day for meals alone, covering breakfast at a kopitiam (5 to 10 ringgit), lunch at a local restaurant (10 to 20 ringgit), and dinner (15 to 30 ringgit). Accommodation ranges from 80 to 250 ringgit per night for a clean mid-range hotel. Daily transportation costs are manageable, as short Grab rides within the city center typically cost 5 to 15 ringgit, and local buses charge around 1 to 2 ringgit per trip.

What is the one must-try local specialty food or drink that Sandakan is famous for?
The dish most closely associated with Sandakan is mee tua Sabah, a hand-pulled wheat noodle served in a rich broth with meat or prawns, found at many Chinese-Sabahan kopitiams across the city. The local charcoal-roasted coffee, brewed through a sock filter at traditional shops, is the drink to try. If sweet treats are preferred, the layered kuih available on Pop-up Sunday stalls represents a tradition passed down from generations of Filipino-Malaysian families in the area.

Is the tap water in Sandakan safe to drink, or should travelers strictly rely on filtered water options?
Tap water in Sandakan is not considered safe for direct drinking by locals or health authorities. Bottled water is widely available at convenience stores for 1 to 3 ringgit per liter. Most kopitiams and restaurants serve boiled or filtered water with meals, which is generally safe. Travelers should carry a reusable water bottle and refill at hotels or restaurants with filtered dispensers, which are common in mid-range accommodations.