Need help?
My lastminute.com
Shield with stars icon

Book with confidence - We have plenty of flexible travel options to choose from in case you need to change your plans.

COVID-19 updates. - For information on refunds and cancellations. To change your booking on My lastminute.com. Read up on the latest travel restrictions.

Cheap Hotels in Sandakan

Lot 130 and 131 Blok HS-14 Tingkat Bawah, 1 2 and 3 Sandakan Harbour Square
0.2 Miles from the centre
per night from £12
(price for Tue, 18 Aug)
77
752 reviews by TrustYou
HS12, Sandakan Harbour Square
0.2 Miles from the centre
per night from £19
Estimated price based on searches in the last month

Rose GuestHouse Hotel

3 Avenue, Block 20, 1st Floor
per night from £6
(price for Tue, 18 Aug)

Oceanus Backpackers Hostel Hotel

Lot 104, 1st & 2nd Floor, Block HS-11, Sandakan Harbour Square
per night from £8
(price for Tue, 18 Aug)

Hotel Hsiang Garden

70
622 reviews by TrustYou
Mile 1.5, Leila Road, Sandakan City Center
1.2 Miles from the centre
per night from £9
(price for Tue, 18 Aug)

OYO 1027 Hotel London Hotel

73
164 reviews by TrustYou
Lot D1 and D2, Block 10, Jalan Empat, PO Box 498
per night from £9
(price for Tue, 18 Aug)

OYO 1026 Hotel Lutana Hotel

79
146 reviews by TrustYou
Lot 1 Block J Bandar Ramai-Ramai, Jalan Leila
per night from £10
(price for Tue, 18 Aug)

SPOT ON 89733 Sandakan Greenview Hotel

Lot 10A, Tingkat 1, 2 and 3, Lebuh Tiga, Pusat Bandar Sandakan
per night from £10
Estimated price based on searches in the last month

Borneo Sandakan Backpackers Hotel

91
134 reviews by TrustYou
HS-05, Lot 55, 1st Floor
0.1 Miles from the centre
per night from £11
(price for Tue, 18 Aug)

OYO 563 Jockey Lodge Hotel

75
206 reviews by TrustYou
Block B, Lot 3, Ground Floor, Mile 3, Jalan Utara, Bandar Tong Huat
per night from £11
(price for Tue, 18 Aug)

OYO 89851 Leila Hotel

Lot 8A & 8B, Blok A, Tingkat Satu, Bandar Leila, Jalan Leila
per night from £11
(price for Tue, 18 Aug)

OYO 89961 2 Inn 1 Boutique Hotel & Spa Hotel

79
378 reviews by TrustYou
Lot 1-7 Block B, Bandar Fajar, Jalan Leila
1.3 Miles from the centre
per night from £11
(price for Tue, 18 Aug)

Hotels in Sandakan

lastminute.com has a fantastic range of hotels in Sandakan, with everything from cheap hotels to luxurious five star accommodation available. We like to live up to our last minute name so remember you can book any one of our excellent Sandakan hotels up until midnight and stay the same night.

We offer big savings on all kinds of hotels in some of the best locations Sandakan has to offer so use our search box to find one that meets your requirements. Whether youre travelling with your family, alone or with your partner, we have a superb selection to choose from. Book now and make some great savings - also dont forget our Price Match Guarantee

Frequently asked questions about Hotels in Sandakan

Which hotels are the most popular ones to stay at in Sandakan?

According to our booking data, the most booked hotels in Sandakan are S'kan Styles Hotel and OYO 89945 Marine Bay Hotel.

What is the cheapest price for a hotel in Sandakan?

The lowest price for a double room in Sandakan is £12.

What are the best hotels in Sandakan near the center?

If you want to stay near the center of Sandakan, you can consider staying at S'kan Styles Hotel and OYO 89945 Marine Bay Hotel.

120,000 Hotels

We search from 120,000 hotels worldwide to find you the best deals.

Price Match Guarantee

Find the same hotel cheaper within 24hrs when booking with us and we'll give you the difference.

Learn more

Need help with your booking?

Call us on 0800 093 5555