Menu
My lastminute.com Need help?
Call to book 0871 277 1070 13 pence/min+the caller’s Access Charge Privacy policy

Cheap Hotels in Sandakan

76
634 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

Hotel Hsiang Garden

71
572 reviews by TrustYou
Mile 1.5, Leila Road, Sandakan City Center
1.2 Miles from the centre
per night from £12
(price for Tue, 02 Jul)

Harbourside Backpackers - Hostel Hotel

Lot 43, 1st Floor, Block HS-4
0.2 Miles from the centre
per night from £15
(price for Tue, 02 Jul)

Borneo Sandakan Backpackers Hotel

84
93 reviews by TrustYou
HS-05, Lot 55, 1st Floor
0.1 Miles from the centre
per night from £16
(price for Tue, 02 Jul)

2 Inn 1 Boutique Hotel & Spa Hotel

81
180 reviews by TrustYou
Lot 1-7 Block B, Bandar Fajar, Jalan Leila
1.3 Miles from the centre
per night from £16
Estimated price based on searches in the last month

Hotel Kensington

37, Block D, Bandar Maju, Mile 1½, Jalan Utara
1.5 Miles from the centre
per night from £17
(price for Tue, 02 Jul)

The Pavilion Hotel

76
556 reviews by TrustYou
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road
5.6 Miles from the centre
per night from £22
(price for Tue, 02 Jul)

Borneo Cove Hotel

65
188 reviews by TrustYou
Lot 2, Mile 1.5, Jalan Buli Sim Sim
1.7 Miles from the centre
per night from £23
Estimated price based on searches in the last month

The Mark's Lodge Hotel

72
190 reviews by TrustYou
Lot 1-7, Block 36, Bandar Indah, Mile 4, North Road
3.2 Miles from the centre
per night from £24
Estimated price based on searches in the last month

Amanson Signature Hotel

Lot 82-84, Block K, Bandar Passaraya
2.9 Miles from the centre
per night from £27
Estimated price based on searches in the last month

Sabah Hotel Sandakan Hotel

84
1203 reviews by TrustYou
Km 1 Jalan Utara
0.6 Miles from the centre
per night from £32
(price for Tue, 02 Jul)

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

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