Best Places to Visit in Sandakan: The Only List You Actually Need

I have been walking the streets of Sandakan for over a dozen years now, and every single time someone asks me where to go, I find myself scribbling notes on napkins because one paragraph is never enough. The best places to visit in Sandakan are not the glossy brochure stops you see on booking sites. They are the pre dawn markets, the kopitiams where the uncle remembers your order, and the waterfront stretches that smell faintly of dried fish and diesel at sunset. Sandakan sits on the eastern edge of Sabah facing the Sulu Sea, and its rhythms are shaped by fishing tides, kopitiam gossip, and pilgrimage seasons that bring in visitors from across the region. You will want to slow down here because the heat does not encourage rushing, and the best conversations happen when you give them room.

Sandakan Heritage Trail and the William Pryer Monument

If you are trying to understand how a bustling town grew out of a swampy trading post, the Sandakan Heritage Trail is the place to start. The trail stitches together pre war shophouses, the old stairway route up the hill, and a cluster of colonial era landmarks that most visitors walk right past without looking up. William Pryer Monument sits near the starting point, and while it looks like a modest stone marker, it tells the story of the man credited with founding Sandakan in 1879. The surrounding streets still carry the layout of that original settlement, and if you walk slowly you can spot how shophouse styles shifted between the 1890s and 1950s.

What to See: The Agnes Keith House, the old concrete courthouse steps, and the Goddess of Mercy Temple.
Best Time: Weekday mornings before the air turns hazy and hot.
The Vibe: Reflective and slightly ramshackle in spots because historic preservation funding comes and goes here, but genuinely atmospheric.

Agnes Keith House Along The Mile Road

This restored wooden bungalow sits on what locals call Bukit Istana, and it was once the home of American writer Agnes Keith, who lived here with her husband Harry, a British colonial forester. The house itself was built in the 1950s but the original was bombed during World War Two, and you can feel that layering when you step inside. Agnes wrote "Land Below the Wind," one of the most vivid English language memoirs of pre war Borneo, and you can still glimpse many of the gardens she described in the property behind the house. Inside, the furniture period details are kept in deliberate disarray. You peer into their bed chambers and imagine an era where ceiling fans were the primary luxury and a book was a real treasure. The entry fee hovers around a few ringgit per person, paid at the gate.

Must See: Her original manuscript photo displays and the wraparound veranda overlooking Sandakan Bay.
Skip the Queue Tip: Arrive just after the morning break when ticket takers are relaxed and the largest groups have not yet emerged from hotel shuttles.
The Vibe: Butterflies run by the windows of abandoned galleries, and somewhere a man is trying to brush the window cloth because the state is poor. You will leave feeling fortunate and a bit unsteady.

Top Spots Sandakan Has Along the Waterfront

The waterfront promenade has been upgraded several times but it remains where Sandakan residents come to breathe at the end of the day. You can walk from the Sandakan Harbour Mall end all the way toward the old jetty area, and along the way you will pass kopitiams, kopitiam turned restaurants, and elderly men who have been sitting on the same concrete seawall since before you were born. The view across to Pulau Bakkugan and the Sulu Sea is unremarkable in the middle of a hazy day, but in the late afternoon when the haze thins and the fishing boats putter back in, the whole waterfront turns golden.

What to Order: A teh tarik and some kuih from Sun Yick Canteen, one of the remaining spots that still grinds its own beef and serves toast with house margarine.
Best Time: Weekdays from five until past eight, when the light is right and the city feels almost too gentle.
The Vibe: Old uncle who does not say much, just clicks his pen in his notebook, and the server asks whether you want half boiled eggs without a blink. Very much Sandakan.

Harbour Mall Food Court and the Sandakan Harbour Square

The Sandakan Harbour Square development includes modern blocks that look better on brochures than in person, but the ground level food court keeps drawing people back. It shelters you from tropical rainstorms within seconds, and vendors sell a wider range of Malaysian breakfast items than you would expect for a Japanese businessman mall. Ayam penyet and laksa Sabah are constant sellers, and the desserts are always made fresh. You should not expect high prices or generous portions.

What to Order: Air katira from Ah Meng because he makes it with real palm sugar and skim milk, not artificial creamer.
Weekend Tip: Saturdays between noon and two have expanded seating since nearby office workers are off.
The Vibe: Exposed ceiling tubes and a faint smell of synthetic disinfectant make it feel temporary, but locals do not notice. Many locals come here many times each week without evening remembering.

Must See Places Sandakan Locals Protect in the Hills

Taking a break from the waterfront, Sandakan sits against a backdrop of rainforest hills protected under the Sandakan Rainforest Park. You enter from the Utara road, and immediately the street sounds are replaced by cicadas. One reliable set of trails leads through mature meranti trees to small waterfalls with pools deep enough for a swim. The park entrance costs only a few ringgit, and the trails are signed by color blazes available on the park board.

Entry Point: The trailhead is clearly marked and situated near the park guard booth in the Sandakan Rainforest Park.
Photography Window: Focus on the falls and small pools especially after dawn when humidity is lower.
The Vibe: Sticky, warm, and rich with the sound of insects, great if you want open air solitude, less so if you need spotless restrooms.

Tip for getting in and out quickly: Start early and keep an eye on the sky. Sudden downpours turn walking paths into small rivers within minutes.

Sepilok Orang Utan Rehabilitation Centre

This is the name most people associate with Sandakan, and while some visitors described it as a theme park before modernization, local staff members know that the forest rehab work continues behind the scenes. You watch from a wooden boardwalk as orang utans swing in from the forest canopy to reach the feeding platforms. The animals' rescue histories are explained page by page in the interpretive center, feeding schedules are listed floor to ceiling, and guided tour times change daily. The greatest number of orang utans are seen in the early morning platform, but by late morning many wild individuals have moved deep into the forest.

Hidden Detail: There is no guided tour hour for Sepilok. Instead, rangers release pre recorded audio at set times and you explore the center alone with a map.
Best Strategy: Buy tickets online and arrive by nine for the first platform, then spend the rest of the morning in the interpretive hall.
The Vibe: You are one of the hundreds of visitors, but the center stays focused on the animals. Some days an orang utan might learn how to operate the door to your vehicle.

Sandakan Visitor Highlights Along the Coast

The coastline east of Sandakan holds places where researchers study marine life in relative quiet. Libaran Island has a turtle hatchery that releases hatchlings under controlled conditions, but the real draw is the walk between beach and mangrove at low tide. The trip from Sandakan town starts with a small boat off the public jetty and takes around twenty to thirty minutes.

What to Expect: Beach walks, shallow water wading, and reef exploration with a chance of seeing emerging sea turtles from the sand.
Booking Tip: Independent small agents outperform large booking counters because they charge the same base price but let you choose your return time.
The Vibe: An island retreat with simple cabins on wooden platforms connected by a boardwalk. The restaurant offers tasteless but economical food and you will stay up late listening to waves.

Turtle Island Park and the Sandakan Turtle Conservation

Northeast in the Sulu Sea, Turtle Island Park is actually five islands managed by Sabah Parks, and you visit one of them, Selingan, on an overnight package. The rule is simple. After dinner, wait with the rangers and if a turtle comes ashore, you move in silently to watch. Conservation work happens daily, and the chances of seeing a green turtle lay eggs on Selingan are very high. Guides share conservation data updated each season, and you receive a certificate of participation from the park office without needing to ask.

Must See: Hatchling releases scheduled at dawn on mornings when eggs have hatched overnight.
Packing Note: Bring a spare pair of trousers and sandals for evening walks because the beach is uneven and often lit only by moonlight.
The Vibe: There is nothing else to do here but wait on the sand and listen to the ocean. You might be lucky enough to watch a turtle lay eggs. You will leave feeling you have done something worthwhile.

Food Stops Along Jalan OKK Ismail and Beyond

Every food tour in Sandakan ends on the street named for OKK Ismail, and you will find Chinese food stalls, a 24 hour Mamak restaurant, and at least three kopitiams that have been open since before the war. The street is narrow and the traffic is constant, but the food is worth the chaos. You can order nasi lemak from a stall that has been run by the same family for three generations, and the sambal is made fresh each morning.

What to Order: Nasi lemak from the stall near the traffic light, and a glass of barley drink from the kopitiam next door.
Best Time: Early morning before the office crowd arrives, or late at night when the Mamak restaurant is the only place still serving hot food.
The Vibe: The street is loud, the tables are plastic, and the food is served on melamine plates. You will eat standing up or perched on a stool, and you will not care.

Sandakan Central Market and the Wet Market Experience

The central market is where Sandakan residents buy their daily groceries, and it is a sensory overload in the best possible way. The ground floor is the wet market, where fishmongers display their catch on beds of crushed ice, and the air smells of brine and diesel. Upstairs, you will find dry goods, spices, and a small food court where you can eat breakfast for under five ringgit. The market is busiest in the early morning, when the fishing boats have just come in and the catch is at its freshest.

What to See: The fish auction area on the ground floor, where buyers bid on the morning's catch in a rapid fire auction that is fascinating to watch.
Best Time: Between six and eight in the morning, when the market is at its most chaotic and the fish is at its freshest.
The Vibe: The floor is wet, the lighting is fluorescent, and the noise is constant. You will leave smelling of fish and feeling like you have seen the real Sandakan.

When to Go and What to Know

Sandakan is hot and humid year round, with temperatures hovering between twenty eight and thirty two degrees Celsius. The wettest months are November through February, but rain can come at any time, so always carry an umbrella. The town is compact enough to walk, but you will want to use Grab or a local taxi for longer distances. Most places accept cash, and credit cards are not always accepted at smaller stalls. The local language is Malay, but English is widely spoken in tourist areas, and many residents speak Cantonese or Mandarin.

Frequently Asked Questions

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

Dress modestly when visiting mosques and temples, covering shoulders and knees. At the central wet market, wear closed toe shoes because the floor is slippery. In kopitiams, it is customary to leave a small tip of one or two ringgit, though not required.

What are the best free or low-cost tourist places in Sandakan that are genuinely worth the visit?

The Sandakan Heritage Trail is free and takes about two hours to walk. The waterfront promenade costs nothing and is best at sunset. The Sandakan Rainforest Park charges a small entry fee of around five ringgit for Malaysians and fifteen for foreigners.

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

There are no dedicated 24 hour co-working spaces in Sandakan. Some kopitiams along Jalan OKK Ismail stay open late and have Wi-Fi, but the connection can be unreliable. The Mamak restaurant on that street is open 24 hours and is a common spot for late night work.

What is the safest and most reliable way to get around Sandakan as a solo traveler?

Grab is the most reliable option, with fares starting from around six ringgit for short trips. Local taxis are available but do not use meters, so negotiate the price before getting in. Walking is safe during the day in the town center.

How many days are realistically needed to experience the best food and cafe culture in Sandakan?

Three full days are enough to cover the major food streets, the central market, and the waterfront kopitiams. If you want to include day trips to Sepilok and the islands, plan for five to six days total.