Overview
Important editorial note: Sandakan is located in Sabah, Malaysian Borneo, not in Brunei. These are two distinct political entities. Sandakan is a port city on the northeast coast of Sabah, Malaysia. Brunei is a separate sovereign sultanate on the island of Borneo. If you are looking for heritage trails in Brunei proper (e.g., Bandar Seri Begawan), that is a different destination. This guide covers the Sandakan Heritage Trail in Sabah, Malaysia.
Sandakan is one of Sabah's most historically layered cities. Once known as "Little Hong Kong of the East" for its busy trade and large Chinese community, the city carries deep marks of British colonial administration, Japanese occupation during World War II, and the postwar rebuilding of its multicultural population. The Sandakan Heritage Trail is an informal but well-regarded walking route that connects key historic sites across the town centre and surrounding hills.
The trail is particularly meaningful for visitors interested in WWII history — Sandakan was the site of a notorious Japanese prisoner-of-war camp during the war, and the story of the Sandakan Death Marches is one of the most sobering chapters of the Pacific War. Beyond this, the city offers colonial bungalows, Chinese temples, the Agnes Keith House, and a lively waterfront that reflects the city's trading past.
Sandakan also serves as a practical gateway to world-class wildlife destinations in Sabah, including the Kinabatangan River and the Sepilok Orangutan Rehabilitation Centre, making it a natural hub for combining heritage and nature travel.
Before You Go
Visas
Sandakan is in Malaysia. Entry requirements depend on your nationality. Check TravelerPulse's Visas section and the official Malaysian Immigration Department website (imigresen.gov.my) for current, authoritative information before travel.
Health
- Consult a travel health professional before visiting Sabah, as recommendations for vaccinations and malaria prophylaxis for rural areas can vary.
- Tap water safety: verify locally. Bottled or filtered water is widely available.
- Bring any prescription medications in sufficient supply, as specialist pharmaceuticals may not be available in Sandakan.
What to pack
- Lightweight, breathable clothing; humidity is high year-round.
- Rain gear regardless of season — tropical downpours can be sudden.
- Comfortable walking shoes for the hilly sections of the heritage trail.
- Modest dress for visits to temples and religious sites.
Getting There
By Air
Sandakan Airport (SDK) receives domestic flights from Kota Kinabalu and Kuala Lumpur, operated primarily by Malaysia Airlines and AirAsia. Check current routes and schedules directly with airlines or via your preferred booking platform, as services can change.
By Road
Sandakan is connected to Kota Kinabalu by road (approximately 380–400 km). Long-distance buses operate this route; journey times are long and road conditions vary — verify schedules and operators locally or at the Sandakan bus terminal.
By Sea
Historically a busy port, Sandakan has limited regular passenger ferry options for most travelers. Check locally for any current coastal or cross-border services.
Getting Around
The Sandakan Heritage Trail is primarily explored on foot. The town centre is compact, though some key sites — particularly the Agnes Keith House and the Sandakan Memorial Park — sit on higher ground and involve a moderate uphill walk.
Local taxis and ride-hailing apps (Grab is available in Sabah) are practical options for reaching sites further from the centre, such as Sepilok or the Puu Jih Shih Buddhist Temple. Agree on fares before boarding non-metered taxis.
For day trips along the Kinabatangan River or to Turtle Islands Park, organised tours departing from Sandakan are the standard and most practical approach. Your hotel or a local tour operator can provide current options and pricing.
Things to See & Do
Sandakan Heritage Trail Sites
- Agnes Keith House — Restored colonial bungalow of American author Agnes Newton Keith, whose books documented life in prewar Sandakan and the wartime internment experience. Now a museum; verify opening hours and admission fees on-site or with local tourism offices.
- Sandakan Memorial Park (POW Memorial) — Located at Mile 8, this sombre park marks the site of the WWII prisoner-of-war camp where thousands of Allied prisoners perished. The Sandakan Death Marches to Ranau in 1945 are remembered here. A place of quiet reflection.
- St Michael's and All Angels Church — An Anglican church built from local stone in the early twentieth century; one of the oldest remaining colonial-era buildings in Sabah.
- Sam Sing Kung Temple — A historic Chinese temple in the town centre reflecting Sandakan's long-established Hokkien community.
- Sandakan Waterfront and Central Market — The renovated esplanade area along the bay offers a sense of the city's trading character. The market is active in the mornings.
- Puu Jih Shih Buddhist Temple — Set on a hill south of the town centre with panoramic views over the bay; architecturally striking.
Nearby Nature (Day Trips)
- Sepilok Orangutan Rehabilitation Centre — About 25 km from town; one of the most reputable orangutan sanctuaries in the world. Verify feeding times and admission procedures before visiting.
- Kinabatangan River — A biodiversity hotspot accessible via organised tours from Sandakan; wildlife including pygmy elephants, proboscis monkeys, and birds.
Food & Drink
Sandakan's food scene reflects its multicultural makeup — Chinese, Malay, and indigenous Sabahan influences are all present. The city has a strong reputation in Sabah for seafood, given its coastal location and fishing industry.
- Seafood: Fresh fish, prawns, and shellfish are served across many local restaurants. The night markets and waterfront area are practical starting points.
- Kopitiam (coffee shops): Traditional Chinese-run coffee shops serving local breakfasts — kaya toast, soft-boiled eggs, and strong local coffee — are common in the town centre.
- Malay and Sabahan dishes: Nasi lemak, hinava (a Sabahan raw fish dish cured with lime and ginger), and various rice-based meals are found at local restaurants and stalls.
- Night markets: A good way to sample a range of local foods at accessible prices; verify current locations with your accommodation.
Alcohol is available in non-Muslim establishments. Halal options are plentiful throughout the city.
Practical Information
Money
ATMs are available in Sandakan town centre. Credit cards are accepted at larger establishments; smaller stalls and local eateries typically prefer cash. Verify currency exchange availability locally.
Connectivity
Local SIM cards with data are available at the airport and in town. Check with Malaysian mobile providers (Maxis, Celcom, Digi/CelcomDigi) for current tourist SIM options.
Emergency contacts
Verify current Malaysian emergency numbers before travel. The general emergency number in Malaysia is 999. For tourism-related assistance, contact the Sabah Tourism Board — verify their current contact details on their official website.
Opening hours
Many heritage sites have specific opening days and times that can change. Confirm current hours locally or with the Sabah Museum / Sabah Tourism Board before visiting, particularly around public holidays.
Safety
Sandakan is generally considered safe for tourists, though standard urban precautions apply — be aware of your surroundings, secure valuables, and avoid isolated areas after dark.
Petty theft can occur in busy market areas; keep bags close and avoid displaying expensive items openly. Check your government's current travel advisories for Sabah before travel, as maritime security conditions in eastern Sabah have historically been a consideration for certain coastal and island areas. The Sandakan town centre and main heritage sites are not typically affected by these concerns, but staying informed is good practice.
Road travel in Sabah involves varying road conditions; if self-driving, drive cautiously and verify road conditions on longer routes.
Local Culture & Etiquette
Sandakan is a genuinely multicultural city where Chinese, Malay, indigenous Sabahan, and smaller communities have lived side by side for generations. This is reflected in its temples, mosques, churches, and the mix of languages heard in daily life.
When visiting religious sites — temples, mosques, or churches — dress modestly (shoulders and knees covered) and follow any posted instructions about footwear. Photography inside places of worship should be done discreetly and only where it is clearly permitted.
The WWII memorial sites carry deep significance for Australian, British, and other Commonwealth communities. The Sandakan Death Marches resulted in the deaths of nearly all Allied POWs held there — only six Australians survived by escaping. Visiting the memorial park with appropriate solemnity is respectful to both survivors' descendants and local communities who also suffered under the occupation.