AAsiaVela

Sabah and Sarawak · Malaysia

Sandakan guide: a heritage day before any forest excursion

Sandakan is worth a city stay as well as being a gateway to forest and river outings. Begin with a compact old-town route, make the hill climb optional and give a seated meal its own time. The Memorial Park, Sepilok and Kinabatangan then become distinct journeys rather than crowded additions to a heritage walk. Choosing the right room makes those different days easier to organise.

AsiaVela editorial teamUpdated 3 min read
Red-roofed buildings across Sandakan old town viewed from Harbour Mall
Sandakan old town from Harbour Mall, photographed in 2013.
Suggested time
Choose the arrival and activity days after confirming the actual operator and lodging arrangements.
Where to stay
Sandakan town centre / waterfront; Bandar Indah / IJM
Season and timing
Check current local weather and official/operator access notices for your own travel dates.

The short answer

Choose an old-town base for heritage streets and meals, or a different district for your confirmed tour pickup. Use SDK for the airport approach. Pair a modest heritage block with a meal, arrange the Memorial Park separately and keep Sepilok or a river lodge for another full plan. Offshore island additions need a separate current travel-advice check.

Old-town walking starts with the room

Hotel Sandakan’s operator-indexed address places a real lodging example at Block 83, Fourth Avenue in the town centre. Sabah Hotel on Jalan Utara supplies another actual option. Compare the hotel’s approach and the next day’s pickup, not just the destination name in a booking result.

Keep the first meal near your chosen room. A stay in Bandar Indah or IJM may suit a particular pickup but should not be treated as a doorstep old-town walk. Confirm the airport road transfer and save the address offline.

Choose how much of the heritage trail to walk

Sabah Tourism’s heritage route includes Masjid Jamik, the Pryer Memorial and a stepped approach toward Agnes Keith House. Use a manageable portion after checking access, respecting worship sites and allowing time to pause. The full stair section is optional if it does not suit the group.

Agnes Keith House occupies the Jalan Istana hill and provides another heritage interest. Confirm current visiting arrangements if the interior is important; a route description does not prove every stop will be open on your date. Keep lunch separate from the most demanding walk.

Agnes Keith House entrance sign among green trees in Sandakan
Agnes Keith House entrance setting; check current admission and opening separately.

Make time for the local food

What to eat and where to look

A fish seller beside baskets at Sandakan harbour fish market
Sandakan harbour fish market; photograph illustrates seafood sourcing, not a specific meal or current stall inventory.
01

Nasi kuning

Turmeric rice with accompaniments.

Where to look
Sri Rimbawan Restaurant, Sandakan, named by Sabah Tourism; verify its current menu.
Fit it into your day
A gateway breakfast before a confirmed transfer.

Ask about actual ingredients, sauces and dietary requirements; current availability needs checking.

02

Fish noodles

Fish noodle soup or a dry version.

Where to look
Big Three Fish Noodles in Sandakan, a tourism-board lead; check the current branch.
Fit it into your day
A seated city lunch.

Ask about actual ingredients, sauces and dietary requirements; current availability needs checking.

03

Seafood Yee Mee

A Sandakan seafood/noodle meal lead.

Where to look
Empire Seafood Restaurant in Sandakan, named in Sabah Tourism’s cross-Sabah itinerary; confirm the current menu.
Fit it into your day
A city dinner before or after the remote outing.

Ask about actual ingredients, sauces and dietary requirements; current availability needs checking.

Give remembrance and forest outings different days

The Memorial Park is at Taman Rimba, outside the old-town walking block. Visit with time to read and reflect rather than treating it as entertainment between wildlife stops. Agree the road return before leaving the city base.

Sepilok’s centres and a Kinabatangan lodge require their own receiving arrangements. Choose one priority for the next day instead of assuming the city tour covers them. A longer route should retain a usable mainland overnight before important onward travel.

Sim Sim City Mosque beside the coast in Sandakan
Sim Sim City Mosque in Sandakan; follow current visitor directions at this place of worship.

Build a food-led end to the city day

Nasi kuning and fish noodles have named Sandakan tourism-board leads below. Verify the current outlet and ingredients, then choose a seated meal that fits the route. Seafood Yee Mee is another city meal lead; no restaurant inventory or quality ranking is promised.

The proposed city-tour product is for Sandakan heritage. Confirm its actual pickup and lunch arrangement without reading neighbouring advertised tours as part of the booking. Offshore turtle-island plans are separate from this mainland guide and need current advice and insurance review.

Practical questions

Is the Memorial Park part of an old-town walk?

Plan a separate road block to Taman Rimba.

Must I climb the heritage stairs?

Choose a shorter accessible-to-you portion or arrange another approach after verification.

Does the city tour include Sepilok?

Do not infer it; compare the actual product itinerary.

Which meals have named local leads?

Sabah Tourism names Sri Rimbawan for nasi kuning and Big Three Fish Noodles in Sandakan; check current operations.

Sources and checks before you travel

Reference sources for the version dated 4 October 2026. Confirm opening times, access, transport and conditions for your travel dates.

Editorial policy →

Does this experience fit your route?

Compare the exact experience and pickup with your route, then check the provider’s current arrangements before booking.

Check dates and details on Viator ↗ — opens in a new tabAffiliate link · Book with Viator

Photo credits

Keep planning your trip

Blue-domed Kota Kinabalu City Mosque reflected in surrounding water
Malaysia · Choose the arrival and activity days after confirming the actual operator and lodging arrangements.

Kota Kinabalu

Choose central Kota Kinabalu or Tanjung Aru for your stay, with local meals and separate city, beach and island plans.

Read the guide
Sunlit Mount Kinabalu above green vegetation viewed from Kampong Kundasang
Malaysia · A suggested full foothill day with an optional Kundasang overnight; a separately booked two-day/one-night climb needs its own arrival and return buffers.

Mount Kinabalu

Choose a Kinabalu foothill visit or a separately approved mountain climb with confirmed guiding and accommodation.

Read the guide
Green hills and village buildings viewed from Kundasang War Memorial
Malaysia · Choose the arrival and activity days after confirming the actual operator and lodging arrangements.

Kundasang

Plan Kundasang town, the war memorial and a separately booked Mesilau farm visit with local transport and highland meals.

Read the guide
Visitor-centre pavilion and planted grounds at Sepilok Orangutan Rehabilitation Centre
Malaysia · Choose the arrival and activity days after confirming the actual operator and lodging arrangements.

Sepilok

Compare Sepilok rehabilitation centres and forest walks, then choose an actual forest-area or Sandakan city base.

Read the guide