Beginning of main content

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Sandakan

Tonight Tonight 19 Feb - 20 Feb
This weekend This weekend 23 Feb - 25 Feb
Next weekend Next weekend 2 Mar - 4 Mar

Top 10 Hotels in Sandakan

See all 35 Hotels in Sandakan

Get 200 Nectar points when you book your hotel

Simply enter your Nectar card number when prompted. Your points will be credited 30 days after you return from your trip.

Sabah Hotel Sandakan

Sabah Hotel Sandakan

Km 1 Jalan Utara, Sandakan
4.5 out of 5.0
Last booking: 2 days ago
3 others viewing this property now

Situated in Sandakan, this hotel is within 1 mile (2 km) of Agnes Keith House, Sandakan Harbour Mall and Saint Michael's and All Angels Church. Puu Jih Shih ...

£28

£28
Four Points by Sheraton Sandakan

Four Points by Sheraton Sandakan

Lot 106 & 107 Blk Hs 11, Sandakan
4.5 out of 5.0
Last booking: 2 hours ago
3 others viewing this property now

This family-friendly Sandakan hotel is located on the waterfront, within a 15-minute walk of Sandakan Harbour Mall and Saint Michael's and All Angels Church. ...

£37

£37
Nak Hotel

Nak Hotel

Jalan Pelabuhan Lama, Sandakan
3.5 out of 5.0
Last booking: 1 day ago
3 others viewing this property now

Situated in Sandakan, this hotel is within a 15-minute walk of Sandakan Harbour Mall and Saint Michael's and All Angels Church. Agnes Keith House and Puu Jih ...

£19

£19
Hello Kitty Signature Suite

Hello Kitty Signature Suite

Sri Utama Condominium, IJM, Sandakan
4.0 out of 5.0
2 others viewing this property now

Situated in Sandakan, this apartment is close to Sandakan Memorial Park and Puu Jih Shih Temple. Area attractions also include Saint Michael's and All Angels ...

£41

£41
Mickey Mouse Signature Suite

Mickey Mouse Signature Suite

A2-3-6, Sri Utama Condominiums, IJM, Sandakan
4.0 out of 5.0

Situated in Sandakan, this apartment is close to Sandakan Memorial Park and Puu Jih Shih Temple. Area attractions also include Saint Michael's and All Angels ...

£42

£42
The Pavilion Hotel

The Pavilion Hotel

Block A3, Bandar Labuk Jaya, Mile 7, Sandakan
3.5 out of 5.0
Last booking: 3 days ago
3 others viewing this property now

Situated in Sandakan, this hotel is 0.3 mi (0.4 km) from Sandakan Memorial Park and within 9 miles (15 km) of Puu Jih Shih Temple and Agnes Keith House. Saint ...

£19

£19
Sepilok Jungle Resort

Sepilok Jungle Resort

Jalan Rambutan, Mile 14 Sepilok, Sandakan
2.5 out of 5.0
2 others viewing this property now

Situated in a rural location, this resort is within a 15-minute walk of Sepilok Orang Utan Sanctuary and Rainforest Discovery Centre. Sandakan Memorial Park ...

£26

£26
S'kan Styles Hotel

S'kan Styles Hotel

HS12, Sandakan Harbour Square, Sandakan
3.5 out of 5.0
Last booking: 3 minutes ago
10 others viewing this property now

Situated by the sea, this hotel is within a 15-minute walk of Sandakan Harbour Mall and Saint Michael's and All Angels Church. Agnes Keith House and Puu Jih ...

£23

£23
Homestay Sri Utama Condominium

Homestay Sri Utama Condominium

Sri Utama Condominium, IJM, Sandakan
4.0 out of 5.0
2 others viewing this property now

Situated in Sandakan, this apartment is close to Sandakan Memorial Park and Puu Jih Shih Temple. Area attractions also include Saint Michael's and All Angels ...

£38

£38
My Dream Hotel

My Dream Hotel

Lot 161-166, Block D, Avenue 5, Sandakan
3.5 out of 5.0
2 others viewing this property now

Situated in Sandakan, this hotel is 2.3 mi (3.7 km) from Sandakan Memorial Park and within 6 miles (10 km) of Puu Jih Shih Temple and Agnes Keith House. Sandakan ...

£10

£10
Map

Recent Reviews in Sandakan

Explore Sandakan


Explore Sandakan with Expedia's Travel Guides to find the best flights, cars, holiday packages and more!