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

Cheap Hotels in Sandakan

76
642 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 £8
(price for Tue, 30 Jul)

Hotel Hsiang Garden

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

Harbourside Backpackers - Hostel Hotel

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

Borneo Sandakan Backpackers Hotel

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

Sandakan Greenview Hotel

Lot 10A, 1-3 Floor, Block 13, Lebuh 3
per night from £16
Estimated price based on searches in the last month

2 Inn 1 Boutique Hotel & Spa Hotel

80
183 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 £18
(price for Tue, 30 Jul)

Borneo Cove Hotel

71
183 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
184 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

The Pavilion Hotel

76
559 reviews by TrustYou
Block A3, Bandar Labuk Jaya, Mile 7, Labuk Road
5.6 Miles from the centre
per night from £29
(price for Tue, 30 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