Best Dessert Places in Sandakan for a Proper Sweet Fix

Sandakan does not shout about itself the way Kuala Lumpur or Penang does, and that is exactly why finding the best dessert places in Sandakan feels like cracking open a secret. This is a town built on the backs of loggers, bird's nest traders, and fishermen, so when locals want something sweet, they want it unpretentious and satisfying. I have lived here long enough to know every kopitiam that keeps its cendol running past midnight and every roadside stall that drowns perfect grass jelly in coconut milk. This guide comes from years of walking these streets, usually after a heavy plate of wantan mee, with a craving that only something cold and sugary could fix.

Traditional Kuih and Malay Sweets Along Jalan Dua

If you walk along Jalan Dua in the late morning, you will notice plastic containers stacked in neat rows along the sidewalk outside a handful of Malay kuih stalls. These stalls are not flashy and they do not need to be. The women who prepare the kuih here usually start at 4 or 5 in the morning, steaming and layering each batch by hand long before anyone else on the street is awake. On any given day, you might find seri muka, ketayap, kuih lapis, and pulut inti, all selling for somewhere between RM1.50 and RM3.50 per piece. The seri muka here, with its pandan custard sitting perfectly on top of compressed rice, has a texture that I have not been able to find anywhere else in town. It is slightly firmer, less eggy, and the pandan comes through in a way that tells you someone knows exactly how much extract to add without going overboard. The best time to arrive is around 9 or 10 a.m., because by noon the most popular items are gone and you are left picking from whatever has not sold yet. Most tourists do not realize that several of these stalls also take special orders for festive seasons, so if you happen to be here during Ramadan or Hari Raya, ask ahead and you can request a whole tray of your favorite kuih prepared just for you. These stalls have been here for over two decades, outlasting several generations of shoplot tenants around them, and they are part of the fabric of Jalan Dua's old commercial identity.

The Vibe? Morning energy, plastic stools, and a steady stream of aunties buying in bulk.
The Bill? RM1.50 to RM3.50 per piece, roughly RM15 to RM25 for a mixed box.
The Standout? Seri muka with the pandan custard that actually tastes like pandan, not food coloring.
The Catch? Serious item scarcity after 11 a.m., so do not sleep in if you want the full selection.

Ice Cream Sandakan: Inside the Rex Hotel and Prudential Hotel Coffee Houses

You would not expect a proper ice cream sundae in a hotel coffee house in Sandakan, but both the Rex Hotel and the Prudential Hotel along Jalan Pelabuhan have been quietly serving them for years. The Rex, sitting just a short walk from the Sandakan Heritage Trail, still has that mid-century feel to it, and its coffee house is one of the few places in town where you can order a banana split or a chocolate sundae with whipped cream and a cherry on top for under RM15. It is not artisanal, it is not trendy, and that is exactly the point. The ice cream is smooth, the sauces are sweet in the way hotel sauces are supposed to be, and the whole experience feels like stepping back into an era when Sandakan's coffee houses were gathering spots for British colonial officers and local businessmen. The Prudential Hotel version is similar, though the portions are slightly smaller and the room is quieter, more suited to old men reading newspapers in the afternoon. Visiting around 3 or 4 p.m. gives you the most relaxed experience, after the lunch crowd thins out but before the dinner rush fills the seats. One insider detail that most people miss is that staff at both hotels can prepare off-menu combinations if you ask nicely and they are not too busy, so do not be shy about requesting an extra scoop or a different topping. These hotels survived World War II and the post-war rebuilding of Sandakan, and their coffee houses are among the last hints of the town's old cosmopolitan social life.

The Vibe? Retro hotel coffee house, ceiling fans, laminated menus.
The Bill? RM12 to RM18 for sundaes and banana splits.
The Standout? The banana split at Rex, generous and unapologetically old-school.
The Catch? Air conditioning is decent but not cold enough to justify lingering for more than an hour in the afternoon heat.

Late Night Desserts Sandakan: Roti Bakar Wars Along Lorong 1F

When the sun goes down and Sandakan's shops begin rolling down their shutters, Lorong 1F and the surrounding streets near Central Market come alive with roti bakar stalls that double as dessert stops. Late night desserts in Sandakan are a community affair here. Locals pull up on motorbikes, sit on plastic chairs along the five-foot way, and order thick slabs of charred bread slathered in margarine, kaya, and sometimes condensed milk, all for RM2 to RM4. What makes this stretch special is not any single stall, but the atmosphere of being here past 10 p.m., when the town loosens up and conversations get a little louder. Some stalls also serve cendol and air batu campur alongside their roti bakar, making it easy to order both a savory-sweet toast and a cold dessert in one sitting. The stalls typically open from around 7 p.m. and run until well past midnight, especially on Fridays and Saturdays when foot traffic is heaviest. Most tourists would not know that several of these stalls have been run by the same families for over ten years, and the recipes for their kaya are closely guarded, with subtle differences in sugar ratio and pandan leaf quantity that regulars can spot immediately. This neighborhood sits at the edge of the old town center, within walking distance of the Heritage Trail markers, and the late-night food culture here connects directly to Sandakan's history as a port town where people worked odd hours and needed places to eat at all times.

The Vibe? Open-air, smoky, crowded, and alive after 11 p.m.
The Bill? RM2 to RM4 for roti bakar, RM4 to RM6 for cendol or ABC.
The Standout? Kaya roti bakar with thick, house-made kaya that has a slightly caramelized flavor.
The Catch? Seating is first-come first-served and vanishes during the Friday weekend rush around midnight.

Sandakan Ais Batu Campur at Taman Indah and Surrounding Stalls

Tamper around the Taman Indah neighborhood and you will find a handful of food stalls tucked into the rows of shophouses, some of which serve ais batu campur (shaved ice dessert) that rivals anything you might find in bigger Malaysian cities. Air batu campul here typically comes loaded with red beans, sweet corn, cendol jelly, attap chee, a scoop of ice cream, and enough syrup to make your dentist wince, all for between RM5 and RM8 depending on the size of the bowl. What I appreciate about the stalls here is their willingness to do custom orders. Ask for less sugar, more cendol, or extra rose syrup and they will adjust without batting an eye. The best time to come is in the late afternoon, around 4 to 6 p.m., when the heat has started to ease but the ice is still plenty cold. These stalls are part of a wider network of Taman Indah food stalls that cater to families, and you will often see parents ordering extras to take home in plastic cups. One thing most visitors do not realize is that some of these stalls source their shaved ice from a local ice factory on the same block, which means the ice is denser and melts slower than what you get from places that use machine-crushed ice. Sandakan's ice trade goes back to the late 1800s, when ice was shipped in from Hong Kong and Singapore for the colonial elite, and today's neighborhood ice stalls are a democratic echo of that history.

The Vibe? Casual neighborhood stalls, plastic tables, neighborhood aunties ordering takeaway.
The Bill? RM5 to RM8 per bowl, with large sharing bowls going up to RM12.
The Standout? Custom ABC with extra cendul and less syrup, which the stalls actually prepare without complaint.
The Catch? Limited parking, especially during the dinner rush, so walk or ride if you are nearby.

Best Sweets Sandakan: Cheng Siang Bakery and the Old Town Cake Shops

Cheng Siang Bakery along Jalan Dua is one of those places that has been baking since before most people in Sandakan were born, and while it is best known for bread, its cake and pastry counter holds some of the best sweets Sandakan has on display. Egg tarts come out of the oven in batches throughout the day, and the custard filling has a wobble to it that tells you it was baked recently. The bakery also stocks a rotating selection of cream cakes, fruit tarts, and the occasional pineapple tart, especially leading up to Chinese New Year. Individual tarts and slices go for around RM2.50 to RM5, and full cakes for celebrations start at about RM40. The best time to visit is mid-morning, around 9 to 10 a.m., when the day's first finishes are still warm. Most people do not know that Cheng Siang also does custom cake orders with very short notice. Call a day ahead and they will prepare a birthday cake, no extra charge for basic decoration. This bakery survived the Japanese occupation and the complete destruction of old Sandakan during World War II, and its continued presence on Jalan Dua is a small miracle that locals take for granted. The ovens that have been running here for decades are older than most of the cars parked in front of the shop today.

The Vibe? Old-school bakery, aluminum trays, glass display cases, newspaper pages under the register.
The Bill? RM2.50 to RM5 for individual tarts and slices, RM40 and up for full cakes.
The Standout? Freshly baked egg tarts with custard that jiggles when you pick it up.
The Catch? No seating whatsoever, so grab your pastry and eat it somewhere else.

Tamparuli-Style Tuaran Mee and Dessert at Sandakan's Chinese Restaurants

Several Chinese restaurants around Sandakan, particularly those on Jalan Dua and near the Mile 1.5 commercial area, serve elaborate lunch and dinner sets that end with complimentary sweets, usually a red bean soup, almond jelly, or a simple sweetened jelly dessert. Even when sweets are not included, dessert menus at almost all Chinese restaurants in town reliably feature sweet soup selections, and this is where best dessert spots in Sandakan get a strong showing from this sector. Red bean soup and black sesame pastes run about RM4 to RM6 per bowl, and mango sago goes for RM6 to RM8, and when paired with a piece of you char kway or some honey toast, you have a full dessert course for under RM15. The red bean soup at these spots is slow-cooked, often with dried tangerine peel, and if you come on a Sunday afternoon, it is nearly always freshly made. These restaurants are remnants of Sandakan's large Cantonese and Hakka community, and the dessert tradition comes directly from Cantonese tong sui culture, brought over by Chinese immigrants who came to work the timber plantations and coastal farms. A hidden tip: some of the restaurants prepare extra dessert portions on Sundays knowing the demand, but by 3 p.m. they sell out, so arrive before then.

The Vibe? Noisy family dining, children running between tables, dessert arriving in ceramic bowls.
The Bill? RM4 to RM8 per dessert bowl, often included with set meals.
The Standout? Homemade red bean soup with tangerine peel, simmered for hours.
The Catch? Dessert quality varies noticeably between restaurants, so ask locals on which ones prepare their sweet soups in-house rather than buying them pre-made.

Cendul and ABC at Central Market and Surimau Area

Central Market, or Pasar Besar Sandakan, sits right in the town's original commercial district, and the food stalls on its ground floor are a reliable source for traditional Malaysian desserts. Cendul in Central Market is served the proper way, with green rice flour jelly, coconut milk, melted gula melaka, and shaved ice all layered in a tall glass, and it goes for roughly RM4 to RM6 depending on who you buy from. The Surimau area immediately surrounding the market also has several stalls selling ABC (air batu campur), which is essentially the more extravagant cousin of cendul, packed with corn, beans, jelly, and syrup. Eat these at the plastic tables inside the market or take them to the outdoor benches facing the street where you can watch Sandakan life move slowly past. Market stalls are open from about 7 a.m. to 2 or 3 p.m., with the dessert stalls typically starting later in the morning around 9 a.m. The best tip I can give you is to walk past the first stall and check the second or third dessert vendor along the row. Often the one slightly tucked back has a better gula melaka mix, darker and more complex, because the owner uses a longer-cooked palm sugar. Central Market itself was rebuilt after the war and sits on or near the site of the old Sandakan market that served the Japanese garrison during the occupation.

The Vibe? Market chaos, fluorescent lights, and the smell of dried seafood mingling with coconut sugar.
The Bill? RM4 to RM7 per glass of cendol or bowl of ABC.
The Standout? Gula melaka cendol at the second or third stall in, with dark palm sugar that tastes almost smoky.
The Catch? The market closes by mid-afternoon, so do not plan on a late-afternoon cendol from here.

Che Yi Tong: Bubble Tea and Modern Sweets

Perak Road and the surrounding shoplots in the Che Yi Tong neighborhood have become a hub for bubble tea, smoothie, and modern dessert shops catering to Sandakan's younger crowd. Shops here serve pearl milk tea, cheese tea, brown sugar milk, shaved ice with fresh fruit, and Korean-style bingsu for between RM8 and RM16, and they stay open until 10 or 11 p.m. on most nights. This is where the best sweets Sandakan offers its younger generation show up in Instagram-perfect form. The bingsu at a few of these places is actually impressive, with real fruit and not just canned syrup, and the cheese foam tea, while indulgent, hits the right balance of sweet and salty when done properly. This neighborhood's growth as a dessert destination is tied to Sandakan's expanding student population from nearby colleges, and the area fills up after 6 p.m. with school groups and couples. Most tourists wandering the Heritage Trail area do not make it this far north along Perak Road, so these spots have a local-only feel that is refreshing. Most visitors would also not know that one or two of these shops offer loyalty stamp cards, and after about 10 drinks you get a free one, which adds up fast if you are in town for more than a week.

The Vibe? Bright interiors, pop music, laptops and phones everywhere, groups of teenagers talking over each other.
The Bill? RM8 to RM16 per drink, RM12 to RM20 for bingsu or specialty shaved ice.
The Standout? Brown sugar milk tea with hand-cooked pearls, served at a shop near the junction on Perak Road.
The Catch? Wi-Fi and charging ports are available but seating is uncomfortable if you plan to stay longer than an hour.

Kek Lapis and Layer Cakes from Batu Sapi and Along the Highway

Not far from the main town, shops between Batu Sapi and the outskirts of Sandakan sell kek lapis, the famous Sarawak-style layered cake that has become an all-Malaysia celebration staple. Several roadside stalls and small bakers along the main road offer kek lapis in traditional patterns with flavors like chocolate, pandan, coffee, and strawberry, with whole cakes ranging from RM30 to RM80 depending on complexity and size. You will also find premixed kek lapis packets from around RM15 to RM25 in nearby convenience stores, if you want to try baking one yourself. The best time to visit these stalls is mid-morning or mid-afternoon, avoiding the lunch crush at the nearby food stalls that share the same parking area. The connection between kek lapis and Sandakan is largely through migration, as workers and traders from Sarawak have long moved to Sandakan for opportunities in timber and plantation work, bringing staples of their home cuisine with them. One important tip: ask the vendors which cakes were baked that same day, because the freshest ones have a moistness and spice depth that dries out after 48 hours, and the good vendors will always be honest with you. Wrap the cake properly and it lasts for several days, making it one of the best edible souvenirs you can carry home from Sandakan.

The Vibe? Roadside, unpretentious, some stalls are literally tables under tarps beside the road.
The Bill? Whole kek lapis cakes RM30 to RM80, small premixing packets RM15 to RM25.
The Standout? Spiced kek lapis with visible clove and cinnamon, baked the same morning.
The Catch? Quality varies widely from stall to stall, so do not just buy from the first one you see and instead ask locals for their recommendation.

When to Go and What to Know for Dessert in Sandakan

The best hours to hunt for sweets in Sandakan depend entirely on what you are after. Traditional morning kuih stalls along Jalan Dua and around Central Market operate from about 8 a.m. to noon, and arriving past 11 a.m. means slim pickings. Chinese restaurant desserts are available from late morning through the evening and are best ordered around mealtime. Late-night roti bakar and cendul joints do not open until 6 or 7 p.m. and stay active past midnight, especially on weekends. Modern bubble tea and bingsu shops open from late morning to around 10 or 11 p.m., with the busiest period between 6 and 9 p.m. Temperatures in Sandakan hover around 30 to 33 degrees Celsius most of the year, year-round, so cold desserts are genuinely practical rather than a novelty. The wet season from November to February brings heavier rain, which can briefly flood low-lying areas near the market, but most dessert stalls are in raised shophouses and remain accessible. Cash is king at the roadside stalls and kopitiams. Card and e-wallet payments are possible at the bubble tea shops and hotel restaurants, but even there, cash sometimes gets you a small unadvertised discount. One more thing: Sandakan is a small town, and most of these dessert spots are within a 15- to 20-minute drive of each other. Renting a car or a Grab is the easiest way to cover most of them in a single day.

Frequently Asked Questions

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 visitors. Most residents and restaurants use filtered or boiled water. Bottled water is widely available at convenience stores and shops for around RM1 to RM2 per bottle. Hotels typically provide complimentary filtered water in rooms. Ice served at hawker stalls and restaurants is generally made from filtered water and is considered safe, but those with sensitive stomachs may want to confirm with the vendor or skip ice at very basic roadside stalls.

What is the one must-try local specialty food or drink that Sandakan is famous for?

Cendol with rich gula melaka and coconut milk is widely considered the must-try dessert in Sandakan. It draws on ingredients abundant in Sabah, namely fresh coconut and locally sourced palm sugar. The version served at stalls near Central Market and at Lorong 1F's late-night spots is a good starting point. At around RM4 to RM7 per glass, it is affordable and refreshing against the equatorial heat.

How easy is it is to find pure vegetarian, vegan, or plant-based dining options in Sandakan?

Fully vegan-specific restaurants are rare in Sandakan, but many traditional desserts are naturally plant-based or can be adapted. Cendol, ais batu campur, and most kuih rely on coconut milk, rice flour, and palm sugar. Chinese sweet soups like red bean and black sesame are typically vegan. However, some desserts contain eggs, dairy, or gelatin, so it is best to ask the vendor directly. Modern bubble tea shops usually offer plant-based milk alternatives for an extra RM1 to RM2.

Are there any specific dress codes or cultural etiquettes to keep in mind when visiting local spots in Sandakan?

There are no formal dress codes at dessert stalls, kopitiams, or hawker centers in Sandakan. Casual clothing is universally acceptable. When visiting Malay-owned stalls or food areas, dressing modestly, covering shoulders and knees, is a basic courtesy that aligns with local norms. Remove shoes only if entering someone's home, not at commercial eateries. Tipping is not customary and is not expected at any dessert venue in Sandakan.

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

A mid-tier traveler can expect to spend approximately RM120 to RM180 per day, excluding accommodation. This includes three meals at local eateries (RM8 to RM20 per meal, roughly RM40 to RM60 daily), local transportation via Grab (RM10 to RM25 per trip), dessert stops (RM15 to RM30 daily across multiple venues), a mid-range hotel room (RM80 to RM150 per night), and miscellaneous expenses like bottled water and snacks. Total inclusive daily budget lands around RM200 to RM330 depending on accommodation choice and transport frequency. Sandakan is notably less expensive than Kuala Lumpur or Penang in terms of food and daily spending.