Best Hotels in Sandakan: Where to Stay in Eastern Sabah

· 6 min read where-to-stay
Sandakan waterfront with traditional stilt houses and fishing boats on Sulu Sea, Sabah

Sandakan is Eastern Sabah’s commercial port and the gateway to some of the most important wildlife habitats in Southeast Asia. The Sepilok Orangutan Rehabilitation Centre is 25km west of the city. The Kinabatangan River — one of the world’s great wildlife corridors, with pygmy elephants, proboscis monkeys, and nesting hornbills — begins its accessible stretch about 130km south-east. Sun Bear Conservation Centre and the Bornean Sun Bear Forest sit next to Sepilok. Accommodation in Sandakan divides between the city centre (practical, affordable, close to transport) and the Sepilok area (closer to wildlife, better atmosphere, but requiring a car for city access).

Prices below are approximate MYR per room per night at standard rates as of 2026.


Sandakan Town Centre

The town centre is a working port city built on a hillside above the waterfront. It has a strong Filipino and Chinese community mix, a good food scene at the night market and the central esplanade, and the practical infrastructure — banks, pharmacies, transport connections — that the Sepilok area lacks. It is the better base for travellers doing day trips to Sepilok rather than staying there.

Luxury

Sabah Hotel Sandakan — from approximately MYR 350 as of 2026 — is the city’s most polished full-service property. The rooms are large, the pool is maintained, and the city-view rooms on upper floors give an unexpectedly good panorama over the bay. Staff can arrange Sepilok transfers and Kinabatangan River packages. It is the default choice for business travellers and those who want certainty over character.

Mid-range

Harbour View Hotel — from approximately MYR 200 as of 2026 — is a clean, well-located mid-range option on the waterfront esplanade. The bay-facing rooms give decent water views, the breakfast is above average, and the walking distance to the central market and night food stalls is a genuine plus. Consistent reviews and good value for the category.

4 Points by Sheraton Sandakan — from approximately MYR 280 as of 2026 — is a newer business-class option that represents the top end of what the city offers outside the Sabah Hotel. Rooms are modern and well-sized, the gym is functional, and the location is convenient for the ferry jetty and the town-centre food scene.

Budget

Paganakan Dii Tropical Retreat (budget cabin category) — from approximately MYR 100 as of 2026 — is a well-regarded guesthouse about 20 minutes from the town centre by Grab, with a quiet garden setting and solar-powered facilities. Better suited to nature-oriented travellers than to those who want market access.

Sandakan Backpackers — from approximately MYR 45 for dorms, MYR 80 for private rooms, as of 2026 — is the main backpacker option in the city centre, consistently clean and useful for information on Kinabatangan packages and ferry connections to the Philippines.

Getting around from the town centre: Grab operates reliably in Sandakan. The trip to Sepilok takes approximately 30–40 minutes and costs MYR 30–45. The ferry to Zamboanga, Philippines (when operating) departs from the main jetty, a short walk from most town-centre accommodation. The Kinabatangan River area requires either a pre-arranged wildlife lodge package or a 2-hour drive south on Highway 13.


Sepilok: Jungle Lodges and Wildlife Proximity

Staying at Sepilok puts you within walking distance of the Orangutan Rehabilitation Centre (morning and afternoon feeding sessions at approximately 10am and 3pm), the Sun Bear Conservation Centre, and the Rainforest Discovery Centre’s treetop walkway. The atmosphere at night is exceptional — insects, frogs, and night birds create a genuine jungle soundscape. The downside: Sepilok village has limited food options beyond resort restaurants, and city amenities require a 30-minute Grab.

Luxury

Sepilok Nature Resort — from approximately MYR 500 as of 2026 — is the most comfortable option at Sepilok. The bungalows are set within forest, the pool is good, and the outdoor dining terrace creates a genuine rainforest experience. It is not large — advance booking is essential, particularly for weekend stays. The resort organises orangutan viewing, Kinabatangan packages, and transfers to Sandakan town.

Mid-range

Sepilok Jungle Resort — from approximately MYR 280 as of 2026 — is the best-known mid-range option at Sepilok. The grounds are well-maintained, the chalets are comfortable, and the location is ideal for the feeding sessions — you can walk to the Orangutan Centre in under 10 minutes. The in-house restaurant is reliably good and the staff are helpful for booking Kinabatangan packages.

Budget

Uncle Tan’s Wildlife Camp (Kinabatangan River area, 130km from Sandakan) — from approximately MYR 120 per person full-board as of 2026 — is technically outside the Sandakan area but is the budget landmark for wildlife-focused travellers. A riverside jungle camp on the Kinabatangan, basic in facilities but exceptional for wildlife sightings. Book well in advance for peak season (July–September for birds; November–December for elephants).

Sepilok B&B — from approximately MYR 90 as of 2026 — is the most affordable guesthouse in the immediate Sepilok area. Rooms are simple but clean, the owner provides accurate up-to-date information on wildlife centre timings, and the communal area is social.

Getting around from Sepilok: Grab to Sandakan town costs approximately MYR 35–45. Some accommodation provides shuttle services to the town centre and airport. The Kinabatangan River packages are typically full-day or multi-night departures from Sandakan town or directly from Sepilok.


Practical Notes

Sepilok feeding sessions: The Orangutan Rehabilitation Centre has two daily feeding sessions (approximately 10am and 3pm). Arrive early — sessions can be busy with tour groups. The Sun Bear Conservation Centre is open from 9am–3:30pm daily (confirm current hours before visiting). The Rainforest Discovery Centre’s treetop walkway is best visited in the morning for bird activity.

Kinabatangan River: Most lodges on the Kinabatangan operate all-inclusive packages (accommodation + meals + river wildlife cruises). Independent travel is possible but logistics are difficult. Peak wildlife season is July–September (migratory birds) and after rain periods when elephants descend from higher ground. Book 4–6 weeks in advance for peak season.

Airport: Sandakan Airport is 11km from the town centre and 30km from Sepilok. A Grab to the town centre costs approximately MYR 20–30; to Sepilok, approximately MYR 45–60. The airport has a limited food selection — stock up in town before departure.

Best season: February to September is the drier period. October to January sees increased rainfall, though wildlife sightings remain good and accommodation prices drop noticeably.

For a full overview — wildlife, islands, and the Kinabatangan River — see our Sandakan city guide.

Book airport transfers, Compare travel insurance, or Get a Malaysia eSIM.

While you're there

Things to do while you're there

Sorted your stay? Browse the top-rated activities and day trips from here.

Sorted your stay?

Here's how to get there — and get around once you arrive.

Airport Transfer

Fixed-price airport pickup — driver meets you at arrivals, no haggling.

Book a Transfer →

Car Hire

Compare rates from local and international suppliers — 90-day price lock included.

Compare Cars →

Same price as booking direct — we earn a small commission at no extra cost to you.