Find hotels in Sandakan from ¥2,165
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Sandakan
Family friendly
Check prices for these dates
Compare 79 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Sepilok Jungle Resort
Sepilok Jungle Resort
7.6 out of 10, Good, (217)
The price is ¥3,967
¥5,162 total
includes taxes & fees
Oct 27 - Oct 28

Paganakan Dii Tropical Retreat
Paganakan Dii Tropical Retreat
8.6 out of 10, Excellent, (81)
The price is ¥2,532
¥3,100 total
includes taxes & fees
Oct 24 - Oct 25

Sabah Hotel Sandakan
Sabah Hotel Sandakan
8.6 out of 10, Excellent, (357)
The price is ¥11,736
¥13,183 total
includes taxes & fees
Nov 15 - Nov 16

Sepilok B&B
Sepilok B&B
8.6 out of 10, Excellent, (13)

Livingston Hotel
Livingston Hotel
7.8 out of 10, Good, (153)
The price is ¥7,024
¥8,696 total
includes taxes & fees
Nov 16 - Nov 17

The Elopura Hotel
The Elopura Hotel
8.0 out of 10, Very Good, (54)
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Sandakan attractions
Learn more about Sandakan
Begin your day at Sepilok Orangutan Rehabilitation Centre, where you'll see these endangered primates swing through the trees during feeding times. Explore the Australian War Memorial and Agnes Keith House before taking a boat to spot proboscis monkeys in the mangroves of Kinabatangan River.

More cheap stays in Sandakan

Hotel Meliden
One Avenue, Batu 6, Jalan Utara, Lot 110, Blk J, Bandar Utama,, Sandakan, Sabah
The price is ¥4,278 per night from Nov 2 to Nov 3
¥4,278
¥4,979 total
Nov 2 - Nov 3
includes taxes & fees
Frequently asked questions
Explore a world of travel with Expedia
Stay near popular Sandakan attractions
More Accommodation Types in Sandakan
Hotels near Sandakan Airports
Other Hotels near Sandakan, Sabah
- Borneo Hotels
- Kota Kinabatangan Hotels
- Sepilok Hotels
- Southeast Asia Hotels
- Sukau Hotels
- Paris Hotels
- Kampung Bilit Hotels
- Turtle Islands Hotels
- Kinabatangan Wildlife Sanctuary Hotels
- Bokara Hotels
- Lamag Hotels
- Pamol Hotels
- Kampung Tabanka Hotels
- Kampung Dandulit Hotels
- Gua Gomantong Hotels
- Luang Manis Hotels
More ways to book
Expedia's Latest Trends
Hotels
Activities
General
- Visit Alor Setar
- Visit Lahad Datu
- Visit Kuching
- Visit Ipoh
- Visit Machang
- Visit Bukit Tinggi
- Visit George Town
- Visit Pulau Perhentian Kecil
- Visit Kota Kinabalu
- Visit Redang Island
- Visit Johor Bahru
- Visit Mabul Island
- Visit Kuantan
- Visit Sibu
- Visit Pulau Perhentian Besar
- Visit Tioman Island
- Visit Sipadan Island
- Visit Semporna
- Visit Kuala Terengganu
- Visit Pasir Gudang
- Visit Seremban
- Visit Pelabuhan Klang