Best Budget Eats in Sandakan: Great Food Without the Big Bill

The best budget eats in Sandakan are not tucked away in some glossy food court or Instagram-bait cafe. They are out on the streets, in the wet markets, and along the back lanes where office workers, dockhands, and taxi drivers have been eating for decades. Sandakan is a working port town on the edge of Sabah's east coast, and its food culture reflects that, no-nonsense, fast, and built around what is fresh that morning. If you want to eat cheap in Sandakan and actually understand the place while doing it, these are the spots worth your time.

The Morning Ritual at Sandakan Harbour Square Hawker Centre

Sandakan Harbour Square is the closest thing the city has to a waterfront promenade, and the hawker centre behind it is where half the town starts the day. I have been coming here since before the promenade was renovated, and the stalls have barely changed. The fish noodle soup stall on the left side of the centre is the one locals line up for before 8 a.m. The broth is made from simmered fish bones and has a milky depth that the fancier restaurants near the hotels cannot replicate. A bowl costs around RM 6 to RM 8, and you get a generous handful of fish slices on top.

The satay man sets up by 11 a.m. and usually sells out before 2 p.m. His chicken satay is marinated in a turmeric-heavy paste and grilled over coconut husks, which gives it a smokiness that gas grills never achieve. A stick is about RM 1.20, and most people order ten without thinking. What most tourists do not know is that the satay seller used to operate near the old wharf before the redevelopment pushed him here. He has been doing this for over twenty years, and his recipe has not changed once.

The Vibe? Loud, fast, and functional. Plastic stools, fluorescent lights, the sound of woks clanging.
The Bill? RM 6 to RM 12 per person for a full meal with drink.
The Standout? Fish noodle soup before 8 a.m. and the coconut-husk satay after 11.
The Catch? The hawker centre gets extremely crowded on weekends, and finding a seat between 12 and 1 p.m. is nearly impossible.

A local tip: bring your own tissue pack and a small bottle of hand sanitizer. The shared tables are wiped down but not always thoroughly, and the tap water at the washing station is not for drinking.

Cheap Food Sandakan Does Best: The Prata Shops Along Lebuh Tiga

Lebuh Tiga is Sandakan's old commercial spine, and the row of Indian Muslim shops along its length has been serving roti canai and teh tarik to the town's working class since the 1970s. The prata shops here are not trying to impress anyone. They are open from early morning until late at night, and the roti is pulled and flipped by hand on a flat griddle right in front of you. A plain roti canai costs RM 1, and a roti telur with egg and onion is RM 2.50. The teh tarik is pulled high and frothy, served in a thick glass for around RM 2.

What makes this stretch special is the continuity. The same families have run these shops for two and three generations. One of the older stalls, near the junction with Jalan Dua, still uses a charcoal burner for its curry gravy, which gives the dal a slightly charred, earthy quality you will not find in the newer places. The connection to Sandakan's history is direct, this was the commercial heart of the town during the timber boom years, and these shops fed the workers who kept the port running.

The Vibe? No-frills, fluorescent-lit, ceiling fans spinning overhead. You eat and you go.
The Bill? RM 3 to RM 7 per person.
The Standout? Roti telur with dal from the charcoal-burner stall near Jalan Dua.
The Catch? The seating area is open-air and gets hot by mid-morning. Go early or go after 8 p.m.

A local tip: order "kosong" if you want your drink without sugar. Most places in Sandakan default to sweetened, and if you do not specify, you will get a glass that is more condensed milk than tea.

The Night Market on Jalan Dua: Where to Eat Cheap Sandakan After Dark

Jalan Dua transforms after 6 p.m. when the night market vendors set up their stalls along the sidewalk and into the side lanes. This is not a tourist night market. It is where Sandakan residents actually shop for dinner, and the food is priced accordingly. Grilled chicken wings go for RM 1.50 each, and a plate of fried kway teow with cockles and egg is around RM 5. The char kuey teow here is cooked in lard over a fierce gas flame, and the wok hei, that breath of the wok, is aggressive and smoky in the best way.

The fruit stalls at the far end of the market are worth a stop on their own. A whole cut papaya or a bag of rambutan during season costs RM 3 to RM 5. The vendors here source from the same farms that supply the morning wet market, so the produce is as fresh as it gets. What most visitors miss is the grilled corn stall tucked into the alley behind the main row. The corn is brushed with a chili-butter sauce and grilled until the kernels are slightly charred. It costs RM 2 and is one of the best things I have eaten in this town.

The Vibe? Chaotic, fragrant, and alive. Motorbikes weave between shoppers, and the smoke from the grills hangs low.
The Bill? RM 5 to RM 10 for a full dinner with fruit and a drink.
The Standout? Char kuey teow with cockles and the alley grilled corn.
The Catch? It rains frequently in Sandakan, and a heavy downpour can shut the market down within minutes. Bring a light rain jacket.

A local tip: the market is busiest on Friday and Saturday nights. If you want to browse without being shoved, go on a Wednesday or Thursday. The selection is slightly smaller but still solid.

Affordable Meals Sandakan Style: The Coffee Shops of Mile 1.5

Mile 1.5 is a residential stretch along Jalan Utara, about three kilometres from the town centre, and the coffee shops here serve some of the most affordable meals in Sandakan. These are the kopitiams, Chinese-run coffee shops that function as communal dining rooms for the neighbourhood. A plate of wantan mee with char siu and a side of pickled green chilies costs around RM 5 to RM 6. The noodles are springy, the char siu is roasted in-house, and the chili oil on the table is made fresh every few days.

One coffee shop in particular, the one with the blue signage near the Shell petrol station, does a remarkable nasi lemak in the morning. The rice is cooked with pandan leaf and coconut milk, and the sambal has a slow-building heat that lingers. A packet wrapped in banana leaf costs RM 2.50, and it comes with a fried egg, roasted peanuts, and a slice of cucumber. By 9 a.m., they are usually sold out. The kopitiam culture here is a direct inheritance from the Chinese immigrant communities who came to Sandakan during the North Borneo Chartered Company era, and the recipes have been passed down with minimal alteration.

The Vibe? Slow, neighbourhood, unhurried. Old men read newspapers, and the TV in the corner is always on.
The Bill? RM 4 to RM 8 per person.
The Standout? Morning nasi lemak and the wantan mee with house-roasted char siu.
The Catch? Most of these kopitiams close by 2 p.m. and do not reopen for dinner. This is a morning and lunch affair.

A local tip: ask for "kopi-o" if you want black coffee without sugar or milk. The default "kopi" in Sandakan comes with condensed milk and sugar already mixed in, and it is very sweet.

The Wet Market Food Stalls at Pasar Sandakan

Pasar Sandakan, the main wet market near the town centre, is where the city's food supply chain begins each morning. The ground floor is all fish, vegetables, and meat, but the upper level is a food court that most tourists walk right past. Up here, you will find stalls selling porridge, fried rice, and a Sabah-specific dish called hinava, which is raw fish cured in lime juice with sliced chilies, ginger, and grated ginger root. A plate of hinava costs around RM 6 to RM 8, and it is as fresh as raw fish gets because the fish was swimming that morning.

The porridge stall near the back wall does a century egg and pork congee that is silky and deeply savoury. It costs RM 4 and comes with a side of you tiao, fried dough fritters, for dipping. The woman running the stall has been here for over fifteen years, and she knows every regular by name. The market itself has been the commercial heart of Sandakan since the British colonial period, and the food stalls upstairs have operated in one form or another for decades. Eating here is eating at the source.

The Vibe? Raw, wet, and real. The smell of fish is everywhere, and the floor is perpetually damp.
The Bill? RM 4 to RM 9 per person.
The Standout? Hinava from the upper-floor stall and the century egg congee.
The Catch? The market is busiest and most atmospheric between 6 and 9 a.m. After 10 a.m., many stalls start packing up.

A local tip: wear shoes you do not mind getting wet. The floor on the ground level is hosed down regularly, and the water does not always drain quickly.

The Noodle Houses of Taman Indah (Mile 4)

Taman Indah, around Mile 4 along Jalan Utara, is a residential neighbourhood that most visitors never enter. The noodle houses here serve a style of cooking that is specific to Sandakan's Chinese community, a blend of Hakka and Cantonese influences that you will not find in Kota Kinabalu or Kuala Lumpur. The dry tossed noodles, served in a dark soy and chili sauce with minced pork and a soft-boiled egg, are the signature dish. A plate costs RM 5 to RM 7, and the portion is generous enough to keep you full until dinner.

One shop, a narrow storefront with red plastic chairs and a hand-painted sign, does a remarkable fish ball soup. The fish balls are handmade daily, bouncy and firm, and the broth is clear and clean, made from boiled fish bones without the milky emulsion you get at the hawker centre. A bowl is RM 6. The owner told me he learned the recipe from his father, who ran a pushcart near the old Sandakan jetty in the 1960s. That kind of continuity is what makes eating in Sandakan feel different from eating in a city where everything gets reinvented every few years.

The Vibe? Quiet, residential, and unpretentious. You are eating in someone's neighbourhood, not a food district.
The Bill? RM 5 to RM 8 per person.
The Standout? Dry tossed noodles with minced pork and the handmade fish ball soup.
The Catch? The shop with the best fish ball soup closes on Mondays. I have made the trip out there on a Monday more than once and been disappointed.

A local tip: Mile 4 is not well served by Grab or taxi. If you are staying in town centre, the easiest way to get here is to rent a Grab car for the day or use a local minivan that runs along Jalan Utara. The minivans cost RM 1 to RM 2 per ride.

Seafood Without the Seafood Price: The Stalls at Mile 6

Mile 6, further out along the road toward Sepilok, is where Sandakan locals go for seafood that does not carry the tourist markup you find near the hotels. The stalls here are simple, open-air structures with zinc roofs and plastic tables, but the seafood is landed that morning from boats operating out of Sandakan Bay. A plate of chili crab costs around RM 15 to RM 20 depending on size, and a whole steamed fish with ginger and soy sauce is RM 12 to RM 18. These are prices that would be unthinkable in the tourist zone near the harbour.

The grilled prawns are the thing to order. They are brushed with a sweet-salty sauce and grilled over charcoal until the shells blacken slightly. A portion of six large prawns costs around RM 15. The stalls source their seafood directly from the fishing boats at Sim Sim, the waterfront village just north of town, which cuts out the middleman and keeps prices down. Sandakan's identity has always been tied to the sea, first through the bird's nest trade, then through timber exports, and now through fishing. Eating at Mile 6 is eating at the working end of that chain.

The Vibe? Rustic, loud, and communal. Families share tables, and the sound of shells cracking is constant.
The Bill? RM 12 to RM 25 per person, depending on how much seafood you order.
The Standout? Grilled prawns with the sweet-salty glaze and steamed whole fish.
The Catch? The stalls are not air-conditioned, and the heat in the late afternoon can be oppressive. Go after 6 p.m. when the sun is lower.

A local tip: bring cash. None of the Mile 6 stalls accept cards, and the nearest ATM is back in town. Also, the chili crab sauce is addictive but messy. Ask for extra napkins or bring wet wipes.

The Muslim Food Stalls Near Masjid Jamek

Masjid Jamek, the old mosque near the town centre, is surrounded by small Muslim food stalls that serve some of the most affordable meals in central Sandakan. The nasi briyani stalls here are the draw. The rice is fragrant with cardamom and star anise, and the accompanying curry chicken or mutton is rich and deeply spiced. A plate costs RM 6 to RM 8, and the portion is large enough that I have never finished one without feeling slightly guilty about it.

The murtabak stall next to the mosque is another standout. The dough is stretched thin, filled with minced mutton and onion, and griddled until the exterior is crispy and the interior is soft and layered. A piece costs RM 3 to RM 5, and it is best eaten with a side of dal or a simple cucumber raita. The Muslim community in Sandakan has deep roots, stretching back to the Bajau and Suluk traders who settled the coast centuries before the British arrived. The food here carries that history in its spice blends and cooking methods, and eating near the mosque feels like sitting at a table that has been set for generations.

The Vibe? Quiet, respectful, and unhurried. The call to prayer echoes over the stalls at dusk.
The Bill? RM 4 to RM 9 per person.
The Standout? Nasi briyani with mutton curry and the mutton murtabak.
The Catch? During Friday lunchtime, the area around the mosque is extremely crowded, and the stalls can run out of popular items by 1 p.m.

A local tip: if you are not Muslim, you are still welcome at these stalls. Just be mindful of prayer times, and avoid eating openly near the mosque entrance during the call to prayer out of respect.

When to Go and What to Know

Sandakan's food scene runs on an early schedule. Most of the best cheap food is available between 6 a.m. and 2 p.m., and the town goes quiet for dinner in many neighbourhoods outside the tourist zone. If you want to eat cheap in Sandakan, you need to restructure your day around the local rhythm. Breakfast at the wet market or a kopitiam, lunch at a hawker centre or prata shop, and then the night market or Mile 6 for dinner.

Cash is still king at most of the places listed above. Grab works in Sandakan but can be slow outside the town centre, and the minivan system along Jalan Utara is the cheapest way to move between neighbourhoods. The weather is tropical and unpredictable, rain can arrive without warning, and the humidity is relentless from March through October. Dress light, carry water, and do not skip meals just because it is hot. The food is the point.

Frequently Asked Questions

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

Pure vegetarian and vegan options are limited but not impossible. The Indian Muslim prata shops on Lebuh Tiga serve roti canai, dal, and vegetable curry that are naturally vegetarian, typically RM 3 to RM 7 per meal. The wet market food stalls have vegetable porridge and tofu-based dishes. Dedicated vegetarian restaurants are rare, with only a handful operating in the town centre, mostly run by Buddhist or Hindu communities. Most Chinese kopitiams can prepare vegetable-only fried rice or noodles on request, but cross-contamination with meat-based broths is common, so strict vegans should ask specifically.

What is the average cost of a specialty coffee or local tea in Sandakan?

Local coffee, kopi, at a kopitiam costs RM 1.50 to RM 3 depending on whether you order it with condensed milk, sugar, or both. Teh tarik ranges from RM 1.50 to RM 2.50. Specialty or third-wave coffee is almost nonexistent in Sandakan. A few cafes near the tourist area serve espresso-based drinks for RM 8 to RM 14, but these are exceptions. For the authentic local experience, a kopi-o kosong at a neighbourhood kopitiam will set you back about RM 1.50.

Are credit cards widely accepted across Sandakan, or is it necessary to carry cash for daily expenses?

Credit cards are accepted at hotels, larger restaurants, and some supermarkets in the town centre, but the vast majority of hawker stalls, kopitiaks, wet market vendors, and night market sellers operate on cash only. Carrying RM 50 to RM 100 in small denominations is sufficient for a full day of eating at budget venues. ATMs are available at major banks along Lebuh Tiga and near Harbour Square, but they can be sparse in residential areas like Mile 4 and Mile 6.

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

Sandakan is one of the more affordable cities in Sabah. A mid-tier traveler can expect to spend RM 80 to RM 150 per day, broken down as follows: accommodation RM 40 to RM 80 for a clean budget hotel or guesthouse, food RM 20 to RM 40 for three meals at hawker centres and kopitiams, transport RM 10 to RM 20 for Grab or minivan rides, and miscellaneous RM 10 to RM 15 for drinks, snacks, and entrance fees. Staying in a mid-range hotel with breakfast included pushes the daily total to RM 120 to RM 200.

What is the standard tipping etiquette or service charge policy at restaurants in Sandakan?

Tipping is not expected or customary in Sandakan. Most hawker stalls, kopitiams, and local restaurants do not include a service charge, and customers do not leave tips. Mid-range and upscale hotels and restaurants may add a 5 to 10 percent service charge to the bill, which will be indicated on the menu. For Grab rides, rounding up to the nearest ringgit is appreciated but not required. The general rule is that if no service charge is listed, no tip is expected.