An aerial view of a coastal area with a dense cluster of colorful boats docked along the shore, a large forested hill, and a prominent mosque with a dome.

Hotels with Early Check In in Sandakan District

Dates

November 2026

7

December 2026

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Top cities in Sandakan District

A wooden sign with 'Selamat Datang Welcome' and 'Rainforest Discovery Centre' written on it, surrounded by greenery and orange flowers.

An orangutan in a forested area with dense foliage and branches.

Check prices for these dates

Tonight

Tomorrow

Next weekend

13 Nov - 15 Nov

In two weeks

20 Nov - 22 Nov

Map of Sandakan District

Explore a world of travel with Expedia

Flights to Sandakan
Standard Link for Flights to Sandakan
Flights to Sepilok
Standard Link for Flights to Sepilok
Flights from Sandakan
Standard Link for Flights from Sandakan
Flights from Sandakan
Standard Link for Flights from Sandakan
Flights from Sepilok
Standard Link for Flights from Sepilok
Flights from Aarhus (AAR) to Sandakan (SDK)
Standard Link for Flights from Aarhus (AAR) to Sandakan (SDK)
Flights from Bloomington (BMG) to Sandakan (SDK)
Standard Link for Flights from Bloomington (BMG) to Sandakan (SDK)
Flights from Bintulu (BTU) to Sandakan (SDK)
Standard Link for Flights from Bintulu (BTU) to Sandakan (SDK)
Flights from Concordia (COC) to Sandakan (SDK)
Standard Link for Flights from Concordia (COC) to Sandakan (SDK)
Flights from Fort Dodge (FOD) to Sandakan (SDK)
Standard Link for Flights from Fort Dodge (FOD) to Sandakan (SDK)
Flights from Honolulu (HNL) to Sandakan (SDK)
Standard Link for Flights from Honolulu (HNL) to Sandakan (SDK)
Flights from Harrison (HRO) to Sandakan (SDK)
Standard Link for Flights from Harrison (HRO) to Sandakan (SDK)
Flights from Imonda (IMD) to Sandakan (SDK)
Standard Link for Flights from Imonda (IMD) to Sandakan (SDK)
Flights from Jolo (JOL) to Sandakan (SDK)
Standard Link for Flights from Jolo (JOL) to Sandakan (SDK)
Flights from Keningau (KGU) to Sandakan (SDK)
Standard Link for Flights from Keningau (KGU) to Sandakan (SDK)
Flights from Kalokol (KLK) to Sandakan (SDK)
Standard Link for Flights from Kalokol (KLK) to Sandakan (SDK)
Flights from Kuantan (KUA) to Sandakan (SDK)
Standard Link for Flights from Kuantan (KUA) to Sandakan (SDK)
Flights from Labuan Bajo (LBJ) to Sandakan (SDK)
Standard Link for Flights from Labuan Bajo (LBJ) to Sandakan (SDK)
Flights from Lanzhou (LHW) to Sandakan (SDK)
Standard Link for Flights from Lanzhou (LHW) to Sandakan (SDK)
Flights from Melbourne (MEL) to Sandakan (SDK)
Standard Link for Flights from Melbourne (MEL) to Sandakan (SDK)
Flights from Mojave (MHV) to Sandakan (SDK)
Standard Link for Flights from Mojave (MHV) to Sandakan (SDK)
Flights from Minatitlan (MTT) to Sandakan (SDK)
Standard Link for Flights from Minatitlan (MTT) to Sandakan (SDK)
Flights from Multan (MUX) to Sandakan (SDK)
Standard Link for Flights from Multan (MUX) to Sandakan (SDK)
Flights from Mulu (MZV) to Sandakan (SDK)
Standard Link for Flights from Mulu (MZV) to Sandakan (SDK)
Flights from Papa Westray (PPW) to Sandakan (SDK)
Standard Link for Flights from Papa Westray (PPW) to Sandakan (SDK)
Flights from Springfield (SGF) to Sandakan (SDK)
Standard Link for Flights from Springfield (SGF) to Sandakan (SDK)
Flights from Singapore (SIN) to Sandakan (SDK)
Standard Link for Flights from Singapore (SIN) to Sandakan (SDK)
Flights from Salt Lake City (SLC) to Sandakan (SDK)
Standard Link for Flights from Salt Lake City (SLC) to Sandakan (SDK)
Flights from Milikapiti (SNB) to Sandakan (SDK)
Standard Link for Flights from Milikapiti (SNB) to Sandakan (SDK)
Flights from Vanuabalavu (VBV) to Sandakan (SDK)
Standard Link for Flights from Vanuabalavu (VBV) to Sandakan (SDK)
Flights from Vancouver (YVR) to Sandakan (SDK)
Standard Link for Flights from Vancouver (YVR) to Sandakan (SDK)

Things to do in Sandakan
Standard Link for Things to do in Sandakan