The Perfect One-Day Itinerary in Sandakan: Where to Go and When
Words by
Siti Nadia
The Perfect One-Day Itinerary in Sandakan: Where to Go and When
I have lived in Sandakan for most of my adult life, and if someone told me they only had 24 hours in Sandakan to spare, I would not panic. This town is compact enough to cover in a single day if you plan it right, but dense enough in history and flavor that you will leave feeling genuinely connected to the place. The key is starting early and moving with the rhythm of the town rather than against it. This one day itinerary in Sandakan will take you from pre-dawn markets to sunset views, with enough food stops to keep you fueled through every step.
What most visitors do not realize is that Sandakan carries a weight far heavier than its modest size suggests. This was once the capital of British North Borneo, a major timber export hub, and the starting point of the infamous Death Marches during World War II. Every street corner has a story, and many of the best things to eat and see are found in places that do not appear on any mainstream travel app. I have walked these roads hundreds of times, and I am still finding new details in shopfronts I thought I knew. This Sandakan day trip plan is built from years of personal routine, neighborhood gossip, and trial and error, not from a quick internet search.
1. Sandakan Market (Central Market) from 6:00 AM
Address: Jalan Pryor, Sandakan town center
You need to be at the Central Market by 6:00 AM if you want to experience Sandakan the way locals do. The dry section opens first, with fishmongers arranging the morning catch on long concrete slabs along the edge of the building. By 6:30, the wet market is alive with noise, the smell of fresh tenggiri (wahoo) and ikan merah (red snapper) cutting through the humid air. This is the oldest market in Sandakan, and it has occupied this spot along Jalan Pryor for as long as anyone in my family can remember.
What makes it worth going here is not just the food but the social architecture. The front rows are run by Kadazan-Dusun and Bajau vendors who have had the same stalls for generations. I always buy a plastic bag of fresh rambutan and langsat when it is in season (roughly June to August), usually at prices so low the vendor rounds down out of friendliness. Behind the main fish section, there is a narrow corridor selling dried seafood, and this is where Sandakan's wholesale economy operates quietly. You will see restaurant owners and hotel buyers negotiating bulk prices on dried shrimp and salted fish before most tourists have finished their hotel breakfast.
The best time to visit is between 6:00 and 7:30 AM on a weekday. Weekends are busier but also more chaotic, and by 9:00 AM the best produce has already been picked over. Bring small bills, because many vendors do not carry change for anything larger than twenty ringgit.
One detail most tourists would not know: There is a small coffee stall on the ground floor of the market building, tucked behind the dried goods sellers, that serves kopi-O so strong it could wake the dead. The owner, an elderly Chinese man whose name I have heard called only "Ah Seng," has been running this stall since the 1980s. He does not have a menu. You sit, he brings you coffee and a plate of kaya toast with butter, and you pay about three ringgit. If you sit there long enough, you will see half of Sandakan's business community pass through for their morning ritual.
The catch? The floor in the wet market is perpetually slippery, and the crowd is dense between 7:00 and 8:00 AM. Wear shoes with grip and keep your bag zipped. I have seen phones disappear in that crowd without anyone noticing.
2. Agnes Keith House from 9:00 AM
Address: Jalan Istana, near the Sandakan Municipal Council offices
After the market, head up the stone steps along Jalan Istana to reach the Agnes Keith House, restored on the crest of the hill overlooking the town and Sandakan Bay below. Agnes Keith was an American author who lived here with her husband, Harry Keith, a British colonial forestry officer, during the 1930s. Her memoir "Three Came Home," which describes their life here and their imprisonment by the Japanese during the war, inspired a Hollywood film with Claudette Colbert. The house itself is a wooden colonial bungalow that was painstakingly restored in 2004 using original photographs and Keith family documents.
Walking through the rooms, you get an almost unsettling recreation of pre-war Sandakan living. The furniture is not original, but the layout, the photographs on the walls, and the personal effects displayed in glass cases give you a clear picture of what life looked like for the small expatriate community that ran this town. The dining room set with period china, the old Underwood typewriter in the study, the framed documents from the forestry department, each piece tells a story about how this remote outpost of northern Borneo functioned economically and socially before everything was destroyed in 1945.
The best time to visit is right at opening time, around 9:00 AM, before tour groups arrive. The house does not take long to walk through, maybe 40 to 60 minutes if you read the informational plaques carefully. The morning light through the windows also makes the interior photography much better than the harsh afternoon glare.
One detail most tourists would not know: Behind the main house, there is a small garden path that leads to a viewpoint most visitors walk right past. From there, you can see the entire bay and the islands beyond, including Pulau Berhala if the air is clear enough. Agnes Keith herself wrote about watching ships enter the bay from this exact vantage point.
The vibe? Quiet, contemplative, like stepping into someone else's memory.
The bill? Around five ringgit for adults, less for children and students (bring your student ID).
The standout? The recreated colonial bedroom and the photographs of wartime Sandakan on the ground floor.
The catch? The air conditioning in the interior rooms cuts in and out unpredictably. On hot days, the upper floor can feel stuffy, so bring water.
3. Sandakan Heritage Museum from 10:15 AM
Address: Wisma Warisan, Jalan Istana (same hill as Agnes Keith House)
Since you are already on the hill, walk directly next door to the Wisma Warisan building, which houses the Sandakan Heritage Museum on its upper floors. This museum fills in the colonial and economic history that the Keith house hints at but does not fully explore. The exhibits cover the founding of Sandakan as a settlement in the 1870s, the timber trade that made the town wealthy, the multicultural influx of Chinese Hakka traders, British administrators, and indigenous communities, and the Japanese occupation and its aftermath
The most valuable section for context is the timber and trade gallery on the ground floor. Sandakan was once one of the largest timber-exporting ports in the world, and the photographs and documents here show how the town grew from a tiny harbor into a functioning urban center. You will learn about William Burgess Pryer, the founder of the settlement, and how the area's geography, a sheltered bay with deep water close to shore, made it naturally suited as a port.
The best time to visit is mid-morning on a weekday, when the museum is essentially empty. I have been there several times and had the entire building to myself. Plan about 45 minutes here.
One detail most tourists would not know: The museum building itself, Wisma Warisan, was formerly the British administrative office. If you walk around the outside, you can still see architectural details from the colonial period, including window frames and ventilation designs adapted for the equatorial climate. Most of this building was damaged during the war and later rebuilt, but the bones are original.
4. Taman Cantik Pook (Pook's Hill Lookout) from 11:30 AM
Address: Mile 1.5, Jalan Sandakan-Sukau (take a Grab car or local taxi)
After the museums, drive about 10 to 15 minutes from the town center along Jalan Sandakan-Sukau to Taman Cantik, a small recreational park also known locally as Pook's Hill. The park has a few trails and, more importantly, a lookout point that gives you a panoramic view of Sandakan Bay and the islands stretching out toward the Sulu Sea. On clear mornings, you can see Pulau Sipadan in the distance, though it is more of a smudge on the horizon than a detailed view.
The park is named after a local figure, and it serves as a green buffer between the town and the outlying villages. It is not heavily touristed, which is part of its appeal. On most weekdays, you will find local families having small picnics or joggers on the paths. There are no major facilities here, just a pavilion, some benches, and the trails.
The best time to visit is around 11:30 AM to 12:00 PM, before the midday heat makes any outdoor activity punishing. The views are still good at this hour, and you can orient yourself geographically before lunch. Spend 20 to 30 minutes here.
The bill? Free entry.
The standout? The bay view from the top of the park. Bring binoculars if you have them.
The catch? There is almost no shade on the trails or at the lookout point. Hat and sunscreen are mandatory, especially between March and October when the UV index here is extreme. I once made the mistake of going without a hat and paid for it with a headache for the rest of the day.
5. Lunch at Restaurant Ping Guan from 12:30 PM
Address: Jalan Sandakan-Sukau, near the Malsing area (about 5 minutes from Taman Cantik)
For lunch, head back toward the town center and stop at Restaurant Ping Guan along Jalan Sandakan-Sukau. This is a no-frills, open-air Chinese coffee shop that has been serving steamed and fried noodles, rice dishes, and seafood for longer than I have been alive. The owners are Hakka, and their hand-pulled noodle dish, mee hoon goreng, is the single best meal I have had in this town at any price point
Order the mee hoon goreng with extra chili if you can handle it, and pair it with a glass of freshly squeezed sugar cane juice. The kitchen is visible from the seating area, and you can watch the cook control the wok with the kind of practiced speed that only comes from decades of repetition. What should also be on the table is their kampung chicken fried rice, which uses free-range birds from local farms and comes with a fried egg on top.
The bill? A full meal with a drink will run between ten and fifteen ringgit per person.
The best time to visit is before 1:00 PM on weekdays, as they fill up fast with local workers and the kitchen moves on a first-come basis. By 1:30 PM, the wait can stretch to 25 minutes or more.
One detail most tourists would not know: If you ask nicely and the cook is in a good mood, he will tweak the seasoning to your preference, adding oyster sauce or dark soy at the tail end. This is not something advertised, but regulars know to ask. This kind of casual customization is very Sandakan, very unpretentious, and exactly the reason I keep coming back.
The vibe? Loud, fast, utilitarian. You eat and leave. Nobody lingers, and nobody slows down.
The standout? The mee hoon goreng, full stop. I have tried it at dozens of places in Sabah. This one is my reference point.
The catch? The fans do very little against the midday heat, and the tables outside get direct sun from noon to 2:00 PM. Sit inside if you can get a seat near a fan, and do not bother with tablecloths.
6. Sandakan Memorial Park from 2:00 PM
Address: Mile 7.5, Jalan Labuk (about 15 minutes by Grab car from the town center)
This is the heaviest stop on the itinerary, and you should not rush it. The Sandakan Memorial Park marks the site of the former Sandakan POW camp, where over 2,400 Australian and British prisoners of war were held by the Japanese during the late stages of World War II. By the end of the war, nearly all of them had died, most during the three forced marches from Sandakan to Ranau, 260 kilometers through the jungle. Only six Australians survived, all of them escapees who were hidden and fed by local villagers at enormous personal risk.
The memorial park has a small museum with photographs, artifacts, and detailed accounts of what happened on the marches. The interpretive displays are respectful and well-produced. Outside, the grounds include the remains of the camp's power station (the obelisk marks where the old generator stood), walking paths through the former camp grounds, and memorial plaques for the nationalities represented among the dead.
The best time to visit is mid-afternoon on a weekday. Tour busses from Kota Kinabalu sometimes stop here between 10:00 AM and noon, so arriving at 2:00 PM gives you breathing room. Budget at least one hour, ideally 90 minutes. The information is dense, and you will want time to sit at the reflection pavilion near the end of the grounds.
The bill? Free entry.
One detail most tourists would not know: There is a small explanatory panel near the memorial obelisk that mentions the role of local Sabahan civilians in harboring escaped POWs and passing them intelligence. This part of the story is often overshadowed by the military narrative, but it is crucial to understanding why many local families here still hold a deep personal connection to the site. I have spoken with elderly Sandakan residents whose parents risked death to help escapees. This is not abstract history for them. It is family memory.
The vibe? Solemn, quiet, necessary. This is the place in Sandakan that changed me.
The standout? The audio recording in the museum of survivor testimonies, played in a loop in a darkened room. I find it nearly impossible to exit that room without feeling physically shaken.
The catch? The grounds are partly unpaved, and the paths can be muddy after rain. Wear closed-toe shoes, and bring insect repellent. The forested sections have mosquitoes even in the daytime.
7. Seafront Esplanade and Harbour Mall Sandakan from 4:00 PM
Address: Lebuh Pusat Bandar 1, Pusat Bandar Sandakan (Sandakan Harbour Square)
After the intensity of the Memorial Park, decompress at the Sandakan Harbour Square waterfront, a recently developed commercial area with a seafront promenade that has become the gathering spot for locals in late afternoon. The promenade faces the bay, and if you catch the light between 4:00 and 5:30 PM, the water turns a deep indigo gold that photographs beautifully against the silhouettes of fishing boats.
Adjacent to the promenade is Harbour Mall Sandahan, a mid-sized shopping complex that is useful mainly for air conditioning, a clean bathroom stop, and a few local-brand retail outlets. I would not spend significant time shopping here, but the mall food court on the upper floors has a few decent options if you need a snack. The main draw of the Harbour Square area is the walkway itself, where locals gather to fly kites, sell roasted chestnuts from carts, and watch the fishing boats move in and out.
The best time to visit is between 4:00 and 6:00 PM, when the promenade is most active. By 6:30, the crowd thins, and by 7:00 the food vendors start packing up.
One detail most tourists would not know: If you walk to the far eastern edge of the promenade, away from the mall, you will find a row of small seafood stalls operated by local fishermen who sell grilled fish and satay sticks in the evening. The fish is not from fancy suppliers, it is whatever came off the boats that day. Bargain a little, expect to pay around eight to twelve ringgit for a grilled fish platter with rice.
The catch? The promenade can get breezy in the late afternoon, and the waterfront seating areas are not well sheltered during rain showers, which come quickly and without warning. Have a backup indoor stop in mind if the sky darkens suddenly.
8. Dinner and Evening Walk Around Sandakan Town Center from 6:30 PM
Address: Jalan Dua, Jalan Tiga, and surrounding streets in Sandakan's old town center
Your final stop on this one day in Sandakan is a wander through the old town center as the evening sets in, eating as you go. Sandakan's town center is packed into a surprisingly small grid around Jalan Dua and Jalan Tiga, and the food stalls, coffee shops, and street vendors come alive after dark in a way they do not during the day. This is where Sandakan's multicultural identity is most visible on the plate.
Start along Jalan Dua, where you will find Laksa Sarawak stalls and Malay nasi lemak sellers operating from small tarp-roofed setups. I usually stop at one of the Hokkien-style porridge stalls that appear after 6:00 PM along the sidewalks, serving a thin rice congee with side dishes of braised pork, salted egg, and pickled vegetables. The portions are modest, the price is usually four to six ringgit, and you will be done eating in ten minutes, which is the point. You keep moving.
Walk from here toward the covered alleyways between Jalan Dua and Jalan Tiga, where elderly shopkeepers sit on plastic stools outside their family businesses. These shopfronts, many of them still carrying the Chinese characters of businesses started by Hakka and Cantonese immigrants in the early 1900s, represent the lasting commercial legacy of the waves of migrants who came to Sandakan for timber and trade. Some of the shops have been continuously operated by the same family for over 70 years. Say hello. Ask about the old days. You will be surprised how much you learn from a five-minute conversation.
The best time to visit is between 6:30 and 9:00 PM. After 9:00 PM, most of the smaller stalls close, and the energy shifts to the karaoke bars and late-night kopitiams.
The bill? If you graze from stall to stall, you can fill up for ten to fifteen ringgit total for the evening.
The standout? The Hokkien roadside stalls and the old shopfronts on Jalan Dua and Jalan Tiga. The latter are windows into Sandakan's layered history.
The catch? The food stalls along the roadside are not the most hygienic environments by any official standard. I am not going to pretend otherwise. I have eaten at them regularly for years and have never had a serious issue, but if your stomach is sensitive, eat the freshly cooked items and avoid anything that has been sitting out. Also, some of the alleys between the streets are poorly lit after dark, so keep your phone flashlight handy.
When to Go / What to Know for a One Day in Sandakan
Sandakan sits on the east coast of Sabah, and its weather patterns matter for your planning. The driest months are roughly March through September, which means this is the window when outdoor stops like Taman Cantik and the waterfront promenade are most enjoyable. The wettest stretch runs from October through January, when rain can start at any time and last for hours. Afternoon downpours are common year-round, so building your heavy outdoor activity into mid-morning and leaving the waterfront for late afternoon is a good strategy regardless of season.
Transportation is the most common stumbling block for a first-time visitor. Sandakan is not designed for walking between distant sites with the Memorial Park and Agnes Keith House and the waterfront all in different directions. Using Grab (the ride-hailing app) is the cheapest and most reliable way to get around. Most rides within town cost between five and fifteen ringgit. Taxis at the airport and hotel are more expensive and not always metered, so agree on the fare before moving. There is a local bus system, but the routes are not tourist-friendly and the schedules are inconsistent.
Visa-wise, most nationalities get a 90-day entry for Malaysia without a visa, but check your specific requirements before arriving. The Sultanah Aminah Airport (SDK) in Sandakan has direct flights from Kuala Lumpur and Kota Kinabalu, so connecting here as a day trip from KK or vice versa is very doable if you are planning a 24 hours in Sabah rotation.
Sandakan is a safe town for travelers by any measure, but use the same common sense you would in any East Malaysian city. Do not flash expensive jewelry, keep your phone secure in crowded markets, and avoid poorly lit streets alone very late at night.
Frequently Asked Questions
Is it possible to walk between the main sightseeing spots in Sandakan, or is local transport is necessary?
The town center sites, including Agnes Keith House, Central Market, Heritage Museum, and the old town alleys, are within 15 to 20 minutes' walk of each other along Jalan Pryor and Jalan Istana. However, the Sandakan Memorial Park at Mile 7.5 and Taman Cantik are too far from the center for walking, roughly 15 minutes by car in either direction. Using Grab or a local taxi is necessary for these outlying stops.
How many days are needed to see the major tourist attractions in Sandakan without feeling rushed?
One full day is enough to cover the historical sites and central town attractions, including the Memorial Park, Agnes Keith House, the Central Market, and the waterfront areas. If you want to visit the orangutan rehabilitation centers at Sepilok or the Kinabatangan River lodge areas, you will need a minimum of two to three additional days for those excursions alone.
What are the best free or low-cost tourist places in Sandakan that are genuinely worth the visit?
The Sandakan Memorial Park is free and is widely regarded as the most significant historical site on the east coast of Sabah. The Central Market has no entry fee and is worth the visit for the atmosphere alone. The seafront promenade at Harbour Square is free and active in late afternoons. Agnes Keith House charges around five ringgit, which is well worth the price for the view and the museum content beyond the house itself.
What is the safest and most reliable way to get around Sandakan as a solo traveler?
The Grab ride-hailing service is available in Sandakan and is the most reliable and reasonably priced option, with most rides within town costing between five and fifteen ringgit. Walking is safe in the town center during daylight hours. Avoid uncabs for long distances, as fares are not standardized, and agree on a price in advance if you use one from the airport or a hotel.
Do the most popular attractions in Sandakan require advance ticket booking, especially during peak season?
The Central Market, Agnes Keith House, Heritage Museum, and Sandakan Memorial Park all accept walk-in visitors and do not require advance booking at any time of the year. The waterfront promenade and open-air food areas are free and do not use tickets. Organized trips to the Sepilok Orangutan Rehabilitation Centre should be booked in advance through your hotel or a local operator during the peak travel months of July and August.
Enjoyed this guide? Support the work
